java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:32:52,612 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:32:52,614 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:32:52,625 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:32:52,626 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:32:52,627 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:32:52,628 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:32:52,632 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:32:52,637 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:32:52,638 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:32:52,639 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:32:52,639 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:32:52,641 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:32:52,642 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:32:52,643 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:32:52,644 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:32:52,646 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:32:52,648 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:32:52,650 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:32:52,651 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:32:52,652 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:32:52,654 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:32:52,655 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:32:52,655 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:32:52,656 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:32:52,657 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:32:52,657 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:32:52,658 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:32:52,659 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:32:52,659 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:32:52,660 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:32:52,661 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:32:52,661 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:32:52,662 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:32:52,662 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:32:52,663 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 15:32:52,688 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:32:52,689 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:32:52,689 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:32:52,689 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:32:52,690 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:32:52,690 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:32:52,691 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:32:52,691 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:32:52,691 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:32:52,691 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:32:52,692 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:32:52,693 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:32:52,693 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:32:52,693 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:32:52,693 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:32:52,694 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:32:52,694 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:32:52,694 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:32:52,694 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:32:52,697 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:32:52,697 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:32:52,756 INFO ]: Repository-Root is: /tmp [2018-06-22 15:32:52,773 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:32:52,779 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:32:52,780 INFO ]: Initializing SmtParser... [2018-06-22 15:32:52,781 INFO ]: SmtParser initialized [2018-06-22 15:32:52,781 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq.c.smt2 [2018-06-22 15:32:52,782 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 15:32:52,875 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq.c.smt2 unknown [2018-06-22 15:32:53,174 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq.c.smt2 [2018-06-22 15:32:53,179 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:32:53,189 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:32:53,190 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:32:53,190 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:32:53,190 INFO ]: ChcToBoogie initialized [2018-06-22 15:32:53,193 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,228 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53 Unit [2018-06-22 15:32:53,228 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:32:53,228 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:32:53,228 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:32:53,228 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:32:53,251 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,251 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,260 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,261 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,276 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,277 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,278 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (1/1) ... [2018-06-22 15:32:53,280 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:32:53,281 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:32:53,281 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:32:53,281 INFO ]: RCFGBuilder initialized [2018-06-22 15:32:53,282 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (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 15:32:53,306 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:32:53,306 INFO ]: Found specification of procedure False [2018-06-22 15:32:53,306 INFO ]: Found implementation of procedure False [2018-06-22 15:32:53,306 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:32:53,306 INFO ]: Found specification of procedure state [2018-06-22 15:32:53,306 INFO ]: Found implementation of procedure state [2018-06-22 15:32:53,306 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:32:53,306 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:32:53,306 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 15:32:53,533 INFO ]: Using library mode [2018-06-22 15:32:53,533 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:32:53 BoogieIcfgContainer [2018-06-22 15:32:53,533 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:32:53,544 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:32:53,544 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:32:53,547 INFO ]: TraceAbstraction initialized [2018-06-22 15:32:53,547 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:32:53" (1/3) ... [2018-06-22 15:32:53,548 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5d0d97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:32:53, skipping insertion in model container [2018-06-22 15:32:53,548 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:32:53" (2/3) ... [2018-06-22 15:32:53,548 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5d0d97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:32:53, skipping insertion in model container [2018-06-22 15:32:53,548 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:32:53" (3/3) ... [2018-06-22 15:32:53,550 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:32:53,568 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:32:53,585 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:32:53,655 INFO ]: Using default assertion order modulation [2018-06-22 15:32:53,655 INFO ]: Interprodecural is true [2018-06-22 15:32:53,655 INFO ]: Hoare is false [2018-06-22 15:32:53,655 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:32:53,655 INFO ]: Backedges is TWOTRACK [2018-06-22 15:32:53,656 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:32:53,656 INFO ]: Difference is false [2018-06-22 15:32:53,656 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:32:53,656 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:32:53,668 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:32:53,678 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:32:53,678 INFO ]: Found error trace [2018-06-22 15:32:53,679 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:32:53,679 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:32:53,684 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:32:53,685 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:32:53,685 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:32:53,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:53,718 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:32:53,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:53,743 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:53,874 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:32:53,877 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:32:53,877 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:32:53,879 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:32:53,890 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:32:53,890 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:32:53,892 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:32:53,988 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:32:53,988 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:32:53,989 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:32:53,990 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:32:53,990 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:32:54,002 INFO ]: With dead ends: 13 [2018-06-22 15:32:54,002 INFO ]: Without dead ends: 13 [2018-06-22 15:32:54,008 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:32:54,021 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:32:54,041 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:32:54,042 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:32:54,043 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:32:54,044 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:32:54,044 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:32:54,044 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:32:54,044 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:32:54,045 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:32:54,046 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:32:54,046 INFO ]: Found error trace [2018-06-22 15:32:54,046 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:32:54,046 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:32:54,046 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:32:54,046 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:32:54,046 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:32:54,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:54,047 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:32:54,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:54,116 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:54,303 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:32:54,304 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:32:54,304 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 15:32:54,321 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 15:32:54,371 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:54,380 INFO ]: Computing forward predicates... [2018-06-22 15:32:54,664 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:32:54,697 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:32:54,697 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:32:54,697 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:32:54,697 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:32:54,697 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:32:54,698 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:32:54,857 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:32:54,857 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:32:54,859 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:32:54,859 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:32:54,859 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:32:54,859 INFO ]: With dead ends: 15 [2018-06-22 15:32:54,859 INFO ]: Without dead ends: 15 [2018-06-22 15:32:54,860 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:32:54,860 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:32:54,864 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:32:54,864 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:32:54,865 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:32:54,865 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:32:54,865 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:32:54,865 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:32:54,865 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:32:54,865 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:32:54,866 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:32:54,866 INFO ]: Found error trace [2018-06-22 15:32:54,866 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:32:54,866 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:32:54,866 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:32:54,866 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:32:54,866 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:32:54,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:54,867 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:32:54,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:54,926 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:55,242 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:32:55,362 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:32:55,362 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:32:55,362 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 15:32:55,370 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:32:55,413 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:32:55,413 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:55,416 INFO ]: Computing forward predicates... [2018-06-22 15:32:55,740 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:32:55,772 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:32:55,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 15:32:55,772 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:32:55,772 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:32:55,772 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:32:55,772 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-22 15:32:56,031 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:32:56,396 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 15:32:56,410 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:32:56,410 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:32:56,410 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:32:56,410 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-22 15:32:56,411 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:32:56,411 INFO ]: With dead ends: 17 [2018-06-22 15:32:56,411 INFO ]: Without dead ends: 17 [2018-06-22 15:32:56,412 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:32:56,412 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:32:56,414 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:32:56,414 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:32:56,415 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:32:56,415 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:32:56,415 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:32:56,415 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:32:56,415 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:32:56,415 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:32:56,416 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:32:56,416 INFO ]: Found error trace [2018-06-22 15:32:56,416 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:32:56,416 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:32:56,416 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:32:56,416 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:32:56,416 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:32:56,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:56,417 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:32:56,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:56,451 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:56,708 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:32:56,708 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:32:56,708 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 15:32:56,724 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 15:32:56,798 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:32:56,798 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:56,802 INFO ]: Computing forward predicates... [2018-06-22 15:32:57,871 WARN ]: Spent 655.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 17 [2018-06-22 15:32:58,189 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:32:58,213 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:32:58,213 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-22 15:32:58,213 INFO ]: Interpolant automaton has 14 states [2018-06-22 15:32:58,214 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 15:32:58,214 INFO ]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:32:58,214 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-22 15:32:58,557 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-22 15:32:58,581 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:32:58,581 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:32:58,582 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:32:58,582 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-22 15:32:58,582 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:32:58,583 INFO ]: With dead ends: 19 [2018-06-22 15:32:58,583 INFO ]: Without dead ends: 19 [2018-06-22 15:32:58,583 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:32:58,583 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:32:58,586 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:32:58,586 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:32:58,587 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:32:58,588 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:32:58,588 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:32:58,588 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:32:58,588 INFO ]: Interpolant automaton has 14 states. [2018-06-22 15:32:58,588 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:32:58,588 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:32:58,588 INFO ]: Found error trace [2018-06-22 15:32:58,588 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:32:58,588 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:32:58,588 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:32:58,588 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:32:58,588 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:32:58,589 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:58,589 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:32:58,589 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:32:58,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:58,999 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:32:58,999 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:32:58,999 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) [2018-06-22 15:32:59,015 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:32:59,074 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:32:59,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:32:59,079 INFO ]: Computing forward predicates... [2018-06-22 15:32:59,349 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 18 [2018-06-22 15:33:00,599 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 2 [2018-06-22 15:33:00,625 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:33:00,656 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:33:00,656 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:33:00,656 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:33:00,656 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:33:00,656 INFO ]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:33:00,656 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:33:02,513 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-06-22 15:33:02,711 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 26 [2018-06-22 15:33:02,956 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-22 15:33:03,082 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2018-06-22 15:33:03,115 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:33:03,115 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:33:03,116 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:33:03,116 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:33:03,116 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:33:03,117 INFO ]: With dead ends: 21 [2018-06-22 15:33:03,117 INFO ]: Without dead ends: 21 [2018-06-22 15:33:03,117 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:33:03,117 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:33:03,120 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:33:03,120 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:33:03,121 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:33:03,121 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:33:03,121 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:33:03,121 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:33:03,121 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:33:03,121 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:33:03,122 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:33:03,122 INFO ]: Found error trace [2018-06-22 15:33:03,122 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:33:03,122 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:33:03,122 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:33:03,122 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:33:03,122 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:33:03,123 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:03,123 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:33:03,123 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:03,194 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:04,073 WARN ]: Spent 624.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:33:04,680 WARN ]: Spent 537.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 15:33:04,873 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:33:04,873 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:33:04,873 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 15:33:04,881 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:33:04,929 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:33:04,929 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:04,934 INFO ]: Computing forward predicates... [2018-06-22 15:33:05,267 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2018-06-22 15:33:05,747 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:33:05,767 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:33:05,767 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-22 15:33:05,768 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:33:05,768 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:33:05,768 INFO ]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:33:05,768 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-22 15:33:06,242 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2018-06-22 15:33:06,525 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2018-06-22 15:33:06,701 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 39 [2018-06-22 15:33:07,096 WARN ]: Spent 365.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-06-22 15:33:07,474 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-06-22 15:33:07,505 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:33:07,505 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:33:07,506 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:33:07,506 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-22 15:33:07,506 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:33:07,507 INFO ]: With dead ends: 23 [2018-06-22 15:33:07,507 INFO ]: Without dead ends: 23 [2018-06-22 15:33:07,507 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:33:07,507 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:33:07,511 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:33:07,511 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:33:07,511 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:33:07,511 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:33:07,511 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:33:07,511 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:33:07,512 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:33:07,512 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:33:07,513 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:33:07,513 INFO ]: Found error trace [2018-06-22 15:33:07,513 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:33:07,513 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:33:07,513 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:33:07,513 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:33:07,513 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:33:07,514 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:07,514 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:33:07,514 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:07,555 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:08,309 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:33:08,310 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:33:08,310 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 15:33:08,315 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:33:08,389 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:33:08,389 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:08,395 INFO ]: Computing forward predicates... [2018-06-22 15:33:11,545 WARN ]: Spent 2.51 s on a formula simplification. DAG size of input: 471 DAG size of output: 50 [2018-06-22 15:33:11,864 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2018-06-22 15:33:12,107 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2018-06-22 15:33:12,503 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 22 [2018-06-22 15:33:13,231 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:33:13,262 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:33:13,262 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-22 15:33:13,262 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:33:13,263 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:33:13,263 INFO ]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:33:13,263 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-22 15:33:13,813 WARN ]: Spent 504.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 71 [2018-06-22 15:33:14,143 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 24 [2018-06-22 15:33:14,407 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 36 [2018-06-22 15:33:14,801 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 46 [2018-06-22 15:33:15,251 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 43 [2018-06-22 15:33:15,672 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 50 [2018-06-22 15:33:16,222 WARN ]: Spent 522.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 60 [2018-06-22 15:33:16,253 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:33:16,253 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:33:16,254 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:33:16,254 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-22 15:33:16,254 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:33:16,255 INFO ]: With dead ends: 25 [2018-06-22 15:33:16,255 INFO ]: Without dead ends: 25 [2018-06-22 15:33:16,255 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=176, Invalid=694, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:33:16,255 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:33:16,258 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:33:16,258 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:33:16,259 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:33:16,259 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:33:16,259 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:33:16,259 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:33:16,259 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:33:16,259 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:33:16,260 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:33:16,260 INFO ]: Found error trace [2018-06-22 15:33:16,260 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:33:16,260 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:33:16,260 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:33:16,260 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:33:16,260 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:33:16,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:16,261 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:33:16,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:16,389 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:16,856 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2018-06-22 15:33:17,515 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:33:17,516 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:33:17,516 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 15:33:17,522 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:33:17,574 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:17,579 INFO ]: Computing forward predicates... [2018-06-22 15:33:17,917 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2018-06-22 15:33:18,183 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 40 [2018-06-22 15:33:18,374 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 33 [2018-06-22 15:33:18,602 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 29 [2018-06-22 15:33:19,669 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:33:19,688 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:33:19,688 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 29 [2018-06-22 15:33:19,689 INFO ]: Interpolant automaton has 29 states [2018-06-22 15:33:19,689 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 15:33:19,689 INFO ]: CoverageRelationStatistics Valid=100, Invalid=712, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:33:19,689 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 29 states. [2018-06-22 15:33:20,565 WARN ]: Spent 797.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 114 [2018-06-22 15:33:20,889 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 56 [2018-06-22 15:33:21,272 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 50 [2018-06-22 15:33:21,814 WARN ]: Spent 509.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 64 [2018-06-22 15:33:22,395 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 69 [2018-06-22 15:33:23,020 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 71 [2018-06-22 15:33:23,462 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 56 [2018-06-22 15:33:24,298 WARN ]: Spent 721.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 109 [2018-06-22 15:33:24,340 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:33:24,340 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:33:24,340 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:33:24,340 INFO ]: Start accepts. Automaton has 29 states. Word has length 37 [2018-06-22 15:33:24,340 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:33:24,341 INFO ]: With dead ends: 27 [2018-06-22 15:33:24,341 INFO ]: Without dead ends: 27 [2018-06-22 15:33:24,341 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=259, Invalid=1073, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:33:24,342 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:33:24,344 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:33:24,344 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:33:24,345 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:33:24,345 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:33:24,345 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:33:24,345 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:33:24,345 INFO ]: Interpolant automaton has 29 states. [2018-06-22 15:33:24,345 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:33:24,346 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:33:24,346 INFO ]: Found error trace [2018-06-22 15:33:24,346 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:33:24,346 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:33:24,346 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:33:24,346 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:33:24,346 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:33:24,347 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:24,347 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:33:24,347 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:33:24,472 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:24,893 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-22 15:33:25,021 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-22 15:33:25,147 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-06-22 15:33:25,325 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 46 [2018-06-22 15:33:25,451 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 36 [2018-06-22 15:33:26,001 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:33:26,001 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:33:26,001 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:33:26,007 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:33:26,067 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:33:26,067 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:33:26,075 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:33:59,095 WARN ]: Removed 13 from assertion stack [2018-06-22 15:33:59,095 INFO ]: Timeout while computing interpolants [2018-06-22 15:33:59,296 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:33:59,296 WARN ]: Verification canceled [2018-06-22 15:33:59,299 WARN ]: Timeout [2018-06-22 15:33:59,299 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:33:59 BoogieIcfgContainer [2018-06-22 15:33:59,299 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:33:59,300 INFO ]: Toolchain (without parser) took 66120.78 ms. Allocated memory was 308.8 MB in the beginning and 921.2 MB in the end (delta: 612.4 MB). Free memory was 259.2 MB in the beginning and 215.8 MB in the end (delta: 43.4 MB). Peak memory consumption was 702.2 MB. Max. memory is 3.6 GB. [2018-06-22 15:33:59,301 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:33:59,301 INFO ]: ChcToBoogie took 38.51 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:33:59,301 INFO ]: Boogie Preprocessor took 51.79 ms. Allocated memory is still 308.8 MB. Free memory is still 257.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:33:59,301 INFO ]: RCFGBuilder took 252.56 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 247.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:33:59,302 INFO ]: TraceAbstraction took 65755.37 ms. Allocated memory was 308.8 MB in the beginning and 921.2 MB in the end (delta: 612.4 MB). Free memory was 245.3 MB in the beginning and 215.8 MB in the end (delta: 29.4 MB). Peak memory consumption was 688.2 MB. Max. memory is 3.6 GB. [2018-06-22 15:33:59,304 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 38.51 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.79 ms. Allocated memory is still 308.8 MB. Free memory is still 257.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 252.56 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 247.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65755.37 ms. Allocated memory was 308.8 MB in the beginning and 921.2 MB in the end (delta: 612.4 MB). Free memory was 245.3 MB in the beginning and 215.8 MB in the end (delta: 29.4 MB). Peak memory consumption was 688.2 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 2820. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.6s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 13.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 100 SDtfs, 251 SDslu, 551 SDs, 0 SdLazy, 457 SolverSat, 316 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 291 GetRequests, 146 SyntacticMatches, 9 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 419 ImplicationChecksByTransitivity, 23.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 167444 SizeOfPredicates, 489 NumberOfNonLiveVariables, 1533 ConjunctsInSsa, 284 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-33-59-315.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-33-59-315.csv Completed graceful shutdown