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/cav12/kundu.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:05:57,896 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:05:57,898 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:05:57,913 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:05:57,913 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:05:57,914 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:05:57,915 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:05:57,920 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:05:57,921 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:05:57,923 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:05:57,924 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:05:57,926 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:05:57,927 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:05:57,931 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:05:57,932 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:05:57,933 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:05:57,940 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:05:57,942 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:05:57,943 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:05:57,951 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:05:57,952 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:05:57,954 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:05:57,954 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:05:57,954 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:05:57,955 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:05:57,956 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:05:57,959 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:05:57,960 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:05:57,961 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:05:57,961 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:05:57,962 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:05:57,968 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:05:57,968 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:05:57,969 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:05:57,969 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:05:57,970 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:05:57,992 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:05:57,993 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:05:57,993 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:05:57,993 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:05:57,994 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:05:57,994 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:05:57,995 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:05:57,995 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:05:57,995 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:05:57,995 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:05:57,996 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:05:57,996 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:05:57,996 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:05:57,997 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:05:57,997 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:05:57,997 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:05:57,997 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:05:57,998 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:05:57,998 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:05:58,000 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:05:58,000 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:05:58,038 INFO ]: Repository-Root is: /tmp [2018-06-22 14:05:58,054 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:05:58,057 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:05:58,059 INFO ]: Initializing SmtParser... [2018-06-22 14:05:58,059 INFO ]: SmtParser initialized [2018-06-22 14:05:58,060 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu.smt2 [2018-06-22 14:05:58,061 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:05:58,150 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu.smt2 unknown [2018-06-22 14:05:58,852 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu.smt2 [2018-06-22 14:05:58,857 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:05:58,863 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:05:58,864 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:05:58,864 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:05:58,864 INFO ]: ChcToBoogie initialized [2018-06-22 14:05:58,867 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:58,958 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58 Unit [2018-06-22 14:05:58,958 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:05:58,959 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:05:58,959 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:05:58,959 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:05:59,000 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,000 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,033 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,033 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,078 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,081 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,086 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... [2018-06-22 14:05:59,099 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:05:59,100 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:05:59,100 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:05:59,100 INFO ]: RCFGBuilder initialized [2018-06-22 14:05:59,101 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:05:59,116 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:05:59,116 INFO ]: Found specification of procedure False [2018-06-22 14:05:59,116 INFO ]: Found implementation of procedure False [2018-06-22 14:05:59,117 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:05:59,117 INFO ]: Found specification of procedure state [2018-06-22 14:05:59,117 INFO ]: Found implementation of procedure state [2018-06-22 14:05:59,117 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:05:59,117 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:05:59,117 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:05:59,652 INFO ]: Using library mode [2018-06-22 14:05:59,652 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:05:59 BoogieIcfgContainer [2018-06-22 14:05:59,652 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:05:59,654 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:05:59,654 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:05:59,657 INFO ]: TraceAbstraction initialized [2018-06-22 14:05:59,657 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:05:58" (1/3) ... [2018-06-22 14:05:59,658 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71d625da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:05:59, skipping insertion in model container [2018-06-22 14:05:59,658 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:05:58" (2/3) ... [2018-06-22 14:05:59,658 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71d625da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:05:59, skipping insertion in model container [2018-06-22 14:05:59,658 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:05:59" (3/3) ... [2018-06-22 14:05:59,660 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:05:59,669 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:05:59,677 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:05:59,719 INFO ]: Using default assertion order modulation [2018-06-22 14:05:59,719 INFO ]: Interprodecural is true [2018-06-22 14:05:59,719 INFO ]: Hoare is false [2018-06-22 14:05:59,719 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:05:59,719 INFO ]: Backedges is TWOTRACK [2018-06-22 14:05:59,719 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:05:59,719 INFO ]: Difference is false [2018-06-22 14:05:59,719 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:05:59,719 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:05:59,732 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:05:59,743 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:05:59,743 INFO ]: Found error trace [2018-06-22 14:05:59,744 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:05:59,744 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:05:59,750 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:05:59,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:05:59,753 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:05:59,788 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:05:59,788 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:05:59,788 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:05:59,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:00,050 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:06:00,053 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:06:00,053 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:06:00,055 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:06:00,072 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:06:00,072 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:06:00,075 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:06:00,261 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:00,261 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:06:00,263 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:06:00,264 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:06:00,265 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:00,275 INFO ]: With dead ends: 13 [2018-06-22 14:06:00,275 INFO ]: Without dead ends: 13 [2018-06-22 14:06:00,276 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:06:00,294 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:06:00,322 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:06:00,324 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:06:00,324 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:06:00,325 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:06:00,326 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:00,326 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:06:00,326 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:06:00,326 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:06:00,328 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:06:00,328 INFO ]: Found error trace [2018-06-22 14:06:00,328 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:00,328 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:00,328 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:06:00,328 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:00,328 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:00,329 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:00,329 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:00,329 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:00,498 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:00,870 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:06:01,240 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:06:01,243 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:06:01,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:01,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:06:01,261 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:01,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:01,416 INFO ]: Computing forward predicates... [2018-06-22 14:06:01,606 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 14:06:03,184 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2018-06-22 14:06:03,332 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:06:03,353 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:03,353 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:06:03,354 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:06:03,354 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:06:03,354 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:06:03,354 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:06:03,591 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-22 14:06:03,833 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 19 [2018-06-22 14:06:03,903 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:03,903 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:06:03,904 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:06:03,904 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:06:03,904 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:03,905 INFO ]: With dead ends: 15 [2018-06-22 14:06:03,905 INFO ]: Without dead ends: 15 [2018-06-22 14:06:03,905 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:06:03,906 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:06:03,907 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:06:03,907 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:06:03,908 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:06:03,908 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:06:03,908 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:03,908 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:06:03,908 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:06:03,908 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:06:03,909 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:06:03,909 INFO ]: Found error trace [2018-06-22 14:06:03,909 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:03,909 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:03,909 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:06:03,909 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:03,909 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:03,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:03,910 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:06:03,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:04,046 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:04,467 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:06:04,555 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:06:04,555 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:04,555 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:04,576 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:06:04,723 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:06:04,723 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:04,735 INFO ]: Computing forward predicates... [2018-06-22 14:06:05,049 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 18 [2018-06-22 14:06:05,682 WARN ]: Spent 490.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2018-06-22 14:06:05,788 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:06:05,822 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:05,823 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:06:05,823 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:06:05,823 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:06:05,823 INFO ]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:06:05,824 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:06:06,263 WARN ]: Spent 395.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2018-06-22 14:06:06,468 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 22 [2018-06-22 14:06:06,702 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 37 [2018-06-22 14:06:06,738 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:06,738 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:06:06,739 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:06:06,739 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:06:06,739 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:06,739 INFO ]: With dead ends: 17 [2018-06-22 14:06:06,739 INFO ]: Without dead ends: 17 [2018-06-22 14:06:06,740 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:06:06,740 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:06:06,743 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:06:06,743 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:06:06,743 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:06:06,743 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:06:06,743 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:06,743 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:06:06,743 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:06:06,744 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:06:06,744 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:06:06,744 INFO ]: Found error trace [2018-06-22 14:06:06,744 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:06,744 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:06,745 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:06:06,745 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:06,745 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:06,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:06,745 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:06,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:06,881 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:07,288 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:06:07,575 WARN ]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:06:07,899 WARN ]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:06:08,278 WARN ]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:06:08,541 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 14:06:08,746 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:06:08,746 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:08,746 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) [2018-06-22 14:06:08,760 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:06:08,924 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:06:08,924 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:08,938 INFO ]: Computing forward predicates... [2018-06-22 14:06:09,571 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 23 [2018-06-22 14:06:10,065 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 27 [2018-06-22 14:06:11,088 WARN ]: Spent 856.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-06-22 14:06:11,303 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:06:11,331 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:06:11,331 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 14:06:11,331 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:06:11,331 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:06:11,331 INFO ]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:06:11,332 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 14:06:12,153 WARN ]: Spent 786.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-06-22 14:06:12,828 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 39 [2018-06-22 14:06:12,863 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:06:12,863 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:06:12,864 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:06:12,864 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 14:06:12,864 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:06:12,864 INFO ]: With dead ends: 19 [2018-06-22 14:06:12,864 INFO ]: Without dead ends: 19 [2018-06-22 14:06:12,865 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=106, Invalid=314, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:06:12,865 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:06:12,868 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:06:12,868 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:06:12,869 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:06:12,869 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:06:12,869 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:06:12,869 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:06:12,869 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:06:12,869 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:06:12,869 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:06:12,870 INFO ]: Found error trace [2018-06-22 14:06:12,870 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:06:12,870 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:06:12,870 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:06:12,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:06:12,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:06:12,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:12,871 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:06:12,871 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:06:13,018 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:06:13,454 WARN ]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:06:13,657 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 23 [2018-06-22 14:06:13,819 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:06:13,819 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:06:13,819 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:06:13,825 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Received shutdown request... [2018-06-22 14:07:15,077 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:07:15,077 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:07:15,092 INFO ]: Computing forward predicates... [2018-06-22 14:07:15,094 INFO ]: Timeout while computing interpolants [2018-06-22 14:07:15,295 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:07:15,295 WARN ]: Verification canceled [2018-06-22 14:07:15,298 WARN ]: Timeout [2018-06-22 14:07:15,298 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:07:15 BoogieIcfgContainer [2018-06-22 14:07:15,298 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:07:15,299 INFO ]: Toolchain (without parser) took 76441.84 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 742.9 MB). Free memory was 208.9 MB in the beginning and 977.7 MB in the end (delta: -768.8 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:07:15,300 INFO ]: SmtParser took 0.44 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:07:15,300 INFO ]: ChcToBoogie took 94.89 ms. Allocated memory is still 309.3 MB. Free memory was 208.9 MB in the beginning and 205.9 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:07:15,300 INFO ]: Boogie Preprocessor took 140.13 ms. Allocated memory is still 309.3 MB. Free memory was 205.9 MB in the beginning and 202.9 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:07:15,301 INFO ]: RCFGBuilder took 552.59 ms. Allocated memory was 309.3 MB in the beginning and 326.6 MB in the end (delta: 17.3 MB). Free memory was 202.9 MB in the beginning and 253.0 MB in the end (delta: -50.1 MB). Peak memory consumption was 19.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:07:15,301 INFO ]: TraceAbstraction took 75644.93 ms. Allocated memory was 326.6 MB in the beginning and 1.1 GB in the end (delta: 725.6 MB). Free memory was 253.0 MB in the beginning and 977.7 MB in the end (delta: -724.7 MB). Peak memory consumption was 894.6 kB. Max. memory is 3.6 GB. [2018-06-22 14:07:15,303 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.44 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 94.89 ms. Allocated memory is still 309.3 MB. Free memory was 208.9 MB in the beginning and 205.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 140.13 ms. Allocated memory is still 309.3 MB. Free memory was 205.9 MB in the beginning and 202.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 552.59 ms. Allocated memory was 309.3 MB in the beginning and 326.6 MB in the end (delta: 17.3 MB). Free memory was 202.9 MB in the beginning and 253.0 MB in the end (delta: -50.1 MB). Peak memory consumption was 19.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75644.93 ms. Allocated memory was 326.6 MB in the beginning and 1.1 GB in the end (delta: 725.6 MB). Free memory was 253.0 MB in the beginning and 977.7 MB in the end (delta: -724.7 MB). Peak memory consumption was 894.6 kB. 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 26 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 12 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 75.5s OverallTime, 5 OverallIterations, 5 TraceHistogramMax, 3.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 45 SDtfs, 44 SDslu, 155 SDs, 0 SdLazy, 113 SolverSat, 58 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 86 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 22532 SizeOfPredicates, 969 NumberOfNonLiveVariables, 1383 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 22/68 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/kundu.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-07-15-317.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kundu.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-07-15-317.csv Completed graceful shutdown