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/sally-chc-benchmarks/misc/Ex3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 12:35:15,646 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 12:35:15,648 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 12:35:15,660 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 12:35:15,660 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 12:35:15,661 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 12:35:15,662 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 12:35:15,664 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 12:35:15,666 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 12:35:15,666 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 12:35:15,667 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 12:35:15,667 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 12:35:15,668 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 12:35:15,669 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 12:35:15,670 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 12:35:15,671 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 12:35:15,673 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 12:35:15,684 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 12:35:15,686 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 12:35:15,687 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 12:35:15,688 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 12:35:15,691 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 12:35:15,691 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 12:35:15,692 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 12:35:15,693 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 12:35:15,700 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 12:35:15,701 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 12:35:15,702 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 12:35:15,703 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 12:35:15,703 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 12:35:15,704 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 12:35:15,704 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 12:35:15,705 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 12:35:15,705 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 12:35:15,712 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 12:35:15,713 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 12:35:15,741 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 12:35:15,741 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 12:35:15,741 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 12:35:15,742 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 12:35:15,743 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 12:35:15,743 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 12:35:15,743 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 12:35:15,743 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 12:35:15,743 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 12:35:15,744 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 12:35:15,744 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 12:35:15,744 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 12:35:15,745 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 12:35:15,745 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 12:35:15,745 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 12:35:15,745 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 12:35:15,745 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 12:35:15,746 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 12:35:15,746 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 12:35:15,747 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 12:35:15,747 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 12:35:15,801 INFO ]: Repository-Root is: /tmp [2018-06-22 12:35:15,817 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 12:35:15,823 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 12:35:15,824 INFO ]: Initializing SmtParser... [2018-06-22 12:35:15,825 INFO ]: SmtParser initialized [2018-06-22 12:35:15,826 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 [2018-06-22 12:35:15,827 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 12:35:15,922 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 unknown [2018-06-22 12:35:16,158 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/misc/Ex3.smt2 [2018-06-22 12:35:16,163 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 12:35:16,169 INFO ]: Walking toolchain with 4 elements. [2018-06-22 12:35:16,169 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 12:35:16,169 INFO ]: Initializing ChcToBoogie... [2018-06-22 12:35:16,170 INFO ]: ChcToBoogie initialized [2018-06-22 12:35:16,173 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,221 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16 Unit [2018-06-22 12:35:16,221 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 12:35:16,222 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 12:35:16,222 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 12:35:16,222 INFO ]: Boogie Preprocessor initialized [2018-06-22 12:35:16,238 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,238 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,244 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,244 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,246 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,247 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,248 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (1/1) ... [2018-06-22 12:35:16,250 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 12:35:16,250 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 12:35:16,250 INFO ]: Initializing RCFGBuilder... [2018-06-22 12:35:16,250 INFO ]: RCFGBuilder initialized [2018-06-22 12:35:16,251 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (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 12:35:16,264 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 12:35:16,264 INFO ]: Found specification of procedure False [2018-06-22 12:35:16,264 INFO ]: Found implementation of procedure False [2018-06-22 12:35:16,264 INFO ]: Specification and implementation of procedure invariant given in one single declaration [2018-06-22 12:35:16,264 INFO ]: Found specification of procedure invariant [2018-06-22 12:35:16,264 INFO ]: Found implementation of procedure invariant [2018-06-22 12:35:16,264 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 12:35:16,264 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 12:35:16,264 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 12:35:16,433 INFO ]: Using library mode [2018-06-22 12:35:16,433 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:35:16 BoogieIcfgContainer [2018-06-22 12:35:16,433 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 12:35:16,435 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 12:35:16,435 INFO ]: Initializing TraceAbstraction... [2018-06-22 12:35:16,438 INFO ]: TraceAbstraction initialized [2018-06-22 12:35:16,438 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:35:16" (1/3) ... [2018-06-22 12:35:16,439 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d795ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:35:16, skipping insertion in model container [2018-06-22 12:35:16,439 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:16" (2/3) ... [2018-06-22 12:35:16,439 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d795ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:35:16, skipping insertion in model container [2018-06-22 12:35:16,440 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:35:16" (3/3) ... [2018-06-22 12:35:16,441 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 12:35:16,451 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 12:35:16,462 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 12:35:16,496 INFO ]: Using default assertion order modulation [2018-06-22 12:35:16,497 INFO ]: Interprodecural is true [2018-06-22 12:35:16,497 INFO ]: Hoare is false [2018-06-22 12:35:16,497 INFO ]: Compute interpolants for FPandBP [2018-06-22 12:35:16,497 INFO ]: Backedges is TWOTRACK [2018-06-22 12:35:16,497 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 12:35:16,497 INFO ]: Difference is false [2018-06-22 12:35:16,497 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 12:35:16,497 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 12:35:16,510 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 12:35:16,520 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 12:35:16,520 INFO ]: Found error trace [2018-06-22 12:35:16,521 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:16,521 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:16,524 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 12:35:16,526 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:16,526 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:16,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:16,565 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:35:16,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:16,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:16,832 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 12:35:16,834 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 12:35:16,834 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 12:35:16,835 INFO ]: Interpolant automaton has 4 states [2018-06-22 12:35:16,845 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 12:35:16,846 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 12:35:16,847 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 12:35:16,932 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:16,932 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 12:35:16,933 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 12:35:16,934 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 12:35:16,934 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:16,945 INFO ]: With dead ends: 13 [2018-06-22 12:35:16,945 INFO ]: Without dead ends: 13 [2018-06-22 12:35:16,947 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 12:35:16,959 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 12:35:16,989 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 12:35:16,990 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 12:35:16,991 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 12:35:16,992 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 12:35:16,992 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:16,992 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 12:35:16,992 INFO ]: Interpolant automaton has 4 states. [2018-06-22 12:35:16,992 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 12:35:16,994 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 12:35:16,994 INFO ]: Found error trace [2018-06-22 12:35:16,994 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:16,994 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:16,994 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 12:35:16,994 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:16,994 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:16,995 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:16,995 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:35:16,995 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:17,041 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:17,387 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 12:35:17,387 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:17,387 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 12:35:17,394 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:35:17,454 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:17,465 INFO ]: Computing forward predicates... [2018-06-22 12:35:17,817 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 12:35:17,851 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:17,851 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 12:35:17,851 INFO ]: Interpolant automaton has 9 states [2018-06-22 12:35:17,852 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 12:35:17,852 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 12:35:17,852 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 12:35:18,351 WARN ]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-06-22 12:35:18,379 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:18,379 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 12:35:18,379 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 12:35:18,379 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 12:35:18,379 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:18,380 INFO ]: With dead ends: 15 [2018-06-22 12:35:18,380 INFO ]: Without dead ends: 15 [2018-06-22 12:35:18,381 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-06-22 12:35:18,381 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 12:35:18,383 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 12:35:18,383 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 12:35:18,384 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 12:35:18,384 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 12:35:18,384 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:18,384 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 12:35:18,384 INFO ]: Interpolant automaton has 9 states. [2018-06-22 12:35:18,384 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 12:35:18,385 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 12:35:18,385 INFO ]: Found error trace [2018-06-22 12:35:18,385 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:18,385 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:18,385 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 12:35:18,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:18,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:18,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:18,386 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:35:18,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:18,450 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:19,223 WARN ]: Spent 619.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 12:35:19,446 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-22 12:35:19,604 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-06-22 12:35:19,641 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 12:35:19,641 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:19,641 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 12:35:19,658 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:35:19,719 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:35:19,719 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:19,723 INFO ]: Computing forward predicates... [2018-06-22 12:35:20,216 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 12:35:20,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:20,239 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 12:35:20,240 INFO ]: Interpolant automaton has 13 states [2018-06-22 12:35:20,240 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 12:35:20,240 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-22 12:35:20,240 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 12:35:20,694 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 74 [2018-06-22 12:35:21,340 WARN ]: Spent 596.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 106 [2018-06-22 12:35:21,820 WARN ]: Spent 446.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 84 [2018-06-22 12:35:21,859 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:21,859 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 12:35:21,861 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 12:35:21,861 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 12:35:21,861 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:21,862 INFO ]: With dead ends: 17 [2018-06-22 12:35:21,862 INFO ]: Without dead ends: 17 [2018-06-22 12:35:21,862 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:35:21,862 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 12:35:21,866 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 12:35:21,866 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 12:35:21,866 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 12:35:21,866 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 12:35:21,867 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:21,867 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 12:35:21,867 INFO ]: Interpolant automaton has 13 states. [2018-06-22 12:35:21,867 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 12:35:21,867 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 12:35:21,867 INFO ]: Found error trace [2018-06-22 12:35:21,867 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:21,867 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:21,868 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 12:35:21,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:21,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:21,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:21,871 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:35:21,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:21,963 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:22,611 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-06-22 12:35:22,990 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 12:35:22,991 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:22,991 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 12:35:23,003 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:35:23,048 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 12:35:23,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:23,052 INFO ]: Computing forward predicates... [2018-06-22 12:35:24,079 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2018-06-22 12:35:24,196 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 12:35:24,216 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:24,216 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 12:35:24,216 INFO ]: Interpolant automaton has 17 states [2018-06-22 12:35:24,217 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 12:35:24,217 INFO ]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:35:24,217 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 12:35:24,683 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 86 [2018-06-22 12:35:25,229 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 105 [2018-06-22 12:35:26,558 WARN ]: Spent 1.21 s on a formula simplification. DAG size of input: 191 DAG size of output: 130 [2018-06-22 12:35:27,123 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 90 [2018-06-22 12:35:27,177 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:27,177 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 12:35:27,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 12:35:27,178 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 12:35:27,179 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:27,179 INFO ]: With dead ends: 19 [2018-06-22 12:35:27,179 INFO ]: Without dead ends: 19 [2018-06-22 12:35:27,180 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2018-06-22 12:35:27,180 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 12:35:27,182 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 12:35:27,182 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 12:35:27,184 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 12:35:27,184 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 12:35:27,184 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:27,184 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 12:35:27,184 INFO ]: Interpolant automaton has 17 states. [2018-06-22 12:35:27,184 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 12:35:27,184 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 12:35:27,185 INFO ]: Found error trace [2018-06-22 12:35:27,185 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:27,185 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:27,185 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 12:35:27,185 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:27,185 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:27,186 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:27,186 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:35:27,186 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:27,275 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:27,904 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-06-22 12:35:28,449 WARN ]: Spent 529.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 79 [2018-06-22 12:35:28,595 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-06-22 12:35:28,899 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-22 12:35:29,016 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 12:35:29,017 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:29,040 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 12:35:29,047 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 12:35:29,098 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 12:35:29,098 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:29,103 INFO ]: Computing forward predicates... [2018-06-22 12:35:29,753 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-06-22 12:35:29,971 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-06-22 12:35:30,044 INFO ]: Checked inductivity of 36 backedges. 3 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 12:35:30,077 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:30,077 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 19 [2018-06-22 12:35:30,077 INFO ]: Interpolant automaton has 19 states [2018-06-22 12:35:30,077 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 12:35:30,078 INFO ]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2018-06-22 12:35:30,078 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 12:35:30,690 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 96 [2018-06-22 12:35:31,438 WARN ]: Spent 665.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 121 [2018-06-22 12:35:32,664 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 216 DAG size of output: 136 [2018-06-22 12:35:33,883 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 215 DAG size of output: 132 [2018-06-22 12:35:34,572 WARN ]: Spent 628.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 122 [2018-06-22 12:35:35,176 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 108 [2018-06-22 12:35:35,222 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:35,222 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 12:35:35,223 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 12:35:35,223 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 12:35:35,223 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:35,223 INFO ]: With dead ends: 23 [2018-06-22 12:35:35,223 INFO ]: Without dead ends: 23 [2018-06-22 12:35:35,224 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2018-06-22 12:35:35,224 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 12:35:35,227 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 12:35:35,227 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 12:35:35,227 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 12:35:35,227 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 12:35:35,228 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:35,228 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 12:35:35,228 INFO ]: Interpolant automaton has 19 states. [2018-06-22 12:35:35,228 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 12:35:35,229 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 12:35:35,229 INFO ]: Found error trace [2018-06-22 12:35:35,229 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:35,229 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:35,229 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 5 times [2018-06-22 12:35:35,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:35,229 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:35,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:35,230 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:35:35,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:35,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:36,087 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-06-22 12:35:36,201 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-22 12:35:36,428 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 51 [2018-06-22 12:35:36,846 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 66 [2018-06-22 12:35:37,590 WARN ]: Spent 715.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 75 [2018-06-22 12:35:38,232 WARN ]: Spent 603.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 79 [2018-06-22 12:35:38,714 WARN ]: Spent 439.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 64 [2018-06-22 12:35:39,050 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 46 [2018-06-22 12:35:39,420 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 54 [2018-06-22 12:35:39,632 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2018-06-22 12:35:39,780 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 28 [2018-06-22 12:35:40,164 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 12:35:40,164 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:40,165 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 12:35:40,170 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 12:35:40,245 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 12:35:40,245 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:40,251 INFO ]: Computing forward predicates... [2018-06-22 12:35:40,937 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-22 12:35:41,208 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 54 [2018-06-22 12:35:41,540 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-06-22 12:35:43,375 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-06-22 12:35:43,506 INFO ]: Checked inductivity of 78 backedges. 2 proven. 53 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 12:35:43,526 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:43,526 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2018-06-22 12:35:43,526 INFO ]: Interpolant automaton has 27 states [2018-06-22 12:35:43,526 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 12:35:43,527 INFO ]: CoverageRelationStatistics Valid=67, Invalid=635, Unknown=0, NotChecked=0, Total=702 [2018-06-22 12:35:43,527 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 27 states. [2018-06-22 12:35:44,042 WARN ]: Spent 381.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 82 [2018-06-22 12:35:45,004 WARN ]: Spent 858.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 108 [2018-06-22 12:35:46,193 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 271 DAG size of output: 130 [2018-06-22 12:35:46,981 WARN ]: Spent 703.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 111 [2018-06-22 12:35:47,837 WARN ]: Spent 771.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 120 [2018-06-22 12:35:48,722 WARN ]: Spent 808.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 115 [2018-06-22 12:35:49,255 WARN ]: Spent 437.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 90 [2018-06-22 12:35:49,332 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:35:49,332 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 12:35:49,333 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 12:35:49,333 INFO ]: Start accepts. Automaton has 27 states. Word has length 33 [2018-06-22 12:35:49,333 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:35:49,334 INFO ]: With dead ends: 25 [2018-06-22 12:35:49,334 INFO ]: Without dead ends: 25 [2018-06-22 12:35:49,335 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=183, Invalid=1007, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 12:35:49,335 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 12:35:49,338 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 12:35:49,338 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 12:35:49,339 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 12:35:49,339 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 12:35:49,339 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:35:49,339 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 12:35:49,339 INFO ]: Interpolant automaton has 27 states. [2018-06-22 12:35:49,339 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 12:35:49,341 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 12:35:49,341 INFO ]: Found error trace [2018-06-22 12:35:49,341 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:35:49,341 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:35:49,341 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 6 times [2018-06-22 12:35:49,341 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:35:49,341 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:35:49,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:49,342 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:35:49,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:35:49,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:51,101 WARN ]: Spent 984.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 39 [2018-06-22 12:35:51,595 WARN ]: Spent 405.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 69 [2018-06-22 12:35:51,958 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 65 [2018-06-22 12:35:52,352 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 74 [2018-06-22 12:35:52,946 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 90 [2018-06-22 12:35:53,669 WARN ]: Spent 670.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 88 [2018-06-22 12:35:54,246 WARN ]: Spent 538.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 78 [2018-06-22 12:35:54,571 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 49 [2018-06-22 12:35:54,912 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 54 [2018-06-22 12:35:55,203 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-06-22 12:35:55,447 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 47 [2018-06-22 12:35:55,606 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2018-06-22 12:35:55,768 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 12:35:55,768 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:35:55,768 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 12:35:55,783 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 12:35:55,871 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 12:35:55,871 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:35:55,879 INFO ]: Computing forward predicates... [2018-06-22 12:35:56,944 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-22 12:35:57,220 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 47 [2018-06-22 12:35:57,528 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 60 [2018-06-22 12:35:57,814 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 50 [2018-06-22 12:35:58,157 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 51 [2018-06-22 12:35:58,243 INFO ]: Checked inductivity of 105 backedges. 4 proven. 73 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 12:35:58,263 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:35:58,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 12:35:58,263 INFO ]: Interpolant automaton has 33 states [2018-06-22 12:35:58,263 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 12:35:58,264 INFO ]: CoverageRelationStatistics Valid=87, Invalid=969, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 12:35:58,264 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 12:35:59,089 WARN ]: Spent 639.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 88 [2018-06-22 12:36:00,354 WARN ]: Spent 1.15 s on a formula simplification. DAG size of input: 320 DAG size of output: 113 [2018-06-22 12:36:01,587 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 363 DAG size of output: 125 [2018-06-22 12:36:03,010 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 359 DAG size of output: 131 [2018-06-22 12:36:04,735 WARN ]: Spent 1.61 s on a formula simplification. DAG size of input: 333 DAG size of output: 130 [2018-06-22 12:36:05,817 WARN ]: Spent 978.00 ms on a formula simplification. DAG size of input: 353 DAG size of output: 128 [2018-06-22 12:36:07,108 WARN ]: Spent 1.18 s on a formula simplification. DAG size of input: 345 DAG size of output: 128 [2018-06-22 12:36:08,102 WARN ]: Spent 873.00 ms on a formula simplification. DAG size of input: 324 DAG size of output: 109 [2018-06-22 12:36:08,949 WARN ]: Spent 704.00 ms on a formula simplification. DAG size of input: 304 DAG size of output: 98 [2018-06-22 12:36:09,081 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:36:09,081 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 12:36:09,081 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 12:36:09,081 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 12:36:09,082 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:36:09,082 INFO ]: With dead ends: 29 [2018-06-22 12:36:09,082 INFO ]: Without dead ends: 29 [2018-06-22 12:36:09,083 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=276, Invalid=1446, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 12:36:09,083 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 12:36:09,086 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 12:36:09,086 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 12:36:09,087 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 12:36:09,087 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 37 [2018-06-22 12:36:09,087 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:36:09,087 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 12:36:09,087 INFO ]: Interpolant automaton has 33 states. [2018-06-22 12:36:09,088 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 12:36:09,088 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 12:36:09,089 INFO ]: Found error trace [2018-06-22 12:36:09,089 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:36:09,089 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:36:09,089 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 7 times [2018-06-22 12:36:09,089 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:36:09,089 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:36:09,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:36:09,089 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:36:09,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:36:09,342 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:36:10,695 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 8 [2018-06-22 12:36:10,838 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 34 [2018-06-22 12:36:11,543 WARN ]: Spent 688.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 70 [2018-06-22 12:36:12,150 WARN ]: Spent 586.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 68 [2018-06-22 12:36:12,963 WARN ]: Spent 777.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 73 [2018-06-22 12:36:13,870 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 76 [2018-06-22 12:36:14,454 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 69 [2018-06-22 12:36:15,420 WARN ]: Spent 897.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 74 [2018-06-22 12:36:16,072 WARN ]: Spent 580.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 74 [2018-06-22 12:36:16,727 WARN ]: Spent 596.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 68 [2018-06-22 12:36:17,029 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 37 [2018-06-22 12:36:17,275 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 45 [2018-06-22 12:36:17,726 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 51 [2018-06-22 12:36:18,316 WARN ]: Spent 523.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 49 [2018-06-22 12:36:19,019 WARN ]: Spent 625.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 57 [2018-06-22 12:36:19,392 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 44 [2018-06-22 12:36:19,715 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 41 [2018-06-22 12:36:20,010 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 25 [2018-06-22 12:36:20,157 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 15 [2018-06-22 12:36:20,174 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 12:36:20,174 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:36:20,174 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 12:36:20,181 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:36:20,273 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:36:20,280 INFO ]: Computing forward predicates... [2018-06-22 12:36:20,853 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-22 12:36:21,092 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 51 [2018-06-22 12:36:21,368 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 54 [2018-06-22 12:36:21,651 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 54 [2018-06-22 12:36:21,934 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 Received shutdown request... [2018-06-22 12:36:22,181 WARN ]: Removed 15 from assertion stack [2018-06-22 12:36:22,181 INFO ]: Timeout while computing interpolants [2018-06-22 12:36:22,381 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:36:22,381 WARN ]: Verification canceled [2018-06-22 12:36:22,386 WARN ]: Timeout [2018-06-22 12:36:22,386 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:36:22 BoogieIcfgContainer [2018-06-22 12:36:22,386 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 12:36:22,386 INFO ]: Toolchain (without parser) took 66222.78 ms. Allocated memory was 309.3 MB in the beginning and 784.3 MB in the end (delta: 475.0 MB). Free memory was 263.7 MB in the beginning and 636.3 MB in the end (delta: -372.5 MB). Peak memory consumption was 102.5 MB. Max. memory is 3.6 GB. [2018-06-22 12:36:22,387 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 12:36:22,388 INFO ]: ChcToBoogie took 52.22 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:36:22,388 INFO ]: Boogie Preprocessor took 27.74 ms. Allocated memory is still 309.3 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 12:36:22,388 INFO ]: RCFGBuilder took 183.16 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 253.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:36:22,389 INFO ]: TraceAbstraction took 65950.98 ms. Allocated memory was 309.3 MB in the beginning and 784.3 MB in the end (delta: 475.0 MB). Free memory was 251.7 MB in the beginning and 636.3 MB in the end (delta: -384.5 MB). Peak memory consumption was 90.5 MB. Max. memory is 3.6 GB. [2018-06-22 12:36:22,391 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.22 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 27.74 ms. Allocated memory is still 309.3 MB. Free memory is still 261.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 183.16 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 253.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65950.98 ms. Allocated memory was 309.3 MB in the beginning and 784.3 MB in the end (delta: 475.0 MB). Free memory was 251.7 MB in the beginning and 636.3 MB in the end (delta: -384.5 MB). Peak memory consumption was 90.5 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 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 68. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.8s OverallTime, 8 OverallIterations, 10 TraceHistogramMax, 26.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 92 SDtfs, 266 SDslu, 682 SDs, 0 SdLazy, 599 SolverSat, 325 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 249 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 46.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred 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.0s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 24.0s InterpolantComputationTime, 301 NumberOfCodeBlocks, 301 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 288 ConstructedInterpolants, 0 QuantifiedInterpolants, 447056 SizeOfPredicates, 202 NumberOfNonLiveVariables, 1515 ConjunctsInSsa, 473 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 152/506 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/Ex3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_12-36-22-402.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Ex3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_12-36-22-402.csv Completed graceful shutdown