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/nested7.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:17:00,163 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:17:00,165 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:17:00,179 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:17:00,180 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:17:00,181 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:17:00,182 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:17:00,186 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:17:00,188 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:17:00,189 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:17:00,190 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:17:00,191 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:17:00,191 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:17:00,192 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:17:00,196 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:17:00,197 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:17:00,199 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:17:00,211 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:17:00,213 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:17:00,214 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:17:00,215 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:17:00,217 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:17:00,217 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:17:00,217 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:17:00,222 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:17:00,223 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:17:00,223 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:17:00,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:17:00,229 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:17:00,229 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:17:00,230 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:17:00,230 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:17:00,230 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:17:00,231 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:17:00,233 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:17:00,233 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:17:00,251 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:17:00,251 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:17:00,252 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:17:00,252 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:17:00,253 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:17:00,253 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:17:00,253 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:17:00,253 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:17:00,253 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:17:00,254 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:17:00,254 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:17:00,254 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:17:00,254 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:17:00,254 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:17:00,255 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:17:00,255 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:17:00,255 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:17:00,255 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:17:00,255 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:17:00,256 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:17:00,259 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:17:00,304 INFO ]: Repository-Root is: /tmp [2018-06-22 15:17:00,318 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:17:00,323 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:17:00,324 INFO ]: Initializing SmtParser... [2018-06-22 15:17:00,324 INFO ]: SmtParser initialized [2018-06-22 15:17:00,325 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 [2018-06-22 15:17:00,326 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:17:00,414 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 unknown [2018-06-22 15:17:00,791 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 [2018-06-22 15:17:00,796 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:17:00,802 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:17:00,803 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:17:00,803 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:17:00,803 INFO ]: ChcToBoogie initialized [2018-06-22 15:17:00,806 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,853 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00 Unit [2018-06-22 15:17:00,853 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:17:00,854 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:17:00,854 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:17:00,854 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:17:00,877 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,877 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,889 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,890 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,907 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,908 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,910 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (1/1) ... [2018-06-22 15:17:00,913 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:17:00,913 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:17:00,913 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:17:00,913 INFO ]: RCFGBuilder initialized [2018-06-22 15:17:00,914 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (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:17:00,927 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:17:00,927 INFO ]: Found specification of procedure False [2018-06-22 15:17:00,928 INFO ]: Found implementation of procedure False [2018-06-22 15:17:00,928 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:17:00,928 INFO ]: Found specification of procedure state [2018-06-22 15:17:00,928 INFO ]: Found implementation of procedure state [2018-06-22 15:17:00,928 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:17:00,928 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:17:00,928 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:17:01,154 INFO ]: Using library mode [2018-06-22 15:17:01,154 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:17:01 BoogieIcfgContainer [2018-06-22 15:17:01,154 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:17:01,156 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:17:01,156 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:17:01,159 INFO ]: TraceAbstraction initialized [2018-06-22 15:17:01,159 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:17:00" (1/3) ... [2018-06-22 15:17:01,160 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30304057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:17:01, skipping insertion in model container [2018-06-22 15:17:01,160 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:17:00" (2/3) ... [2018-06-22 15:17:01,160 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30304057 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:17:01, skipping insertion in model container [2018-06-22 15:17:01,160 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:17:01" (3/3) ... [2018-06-22 15:17:01,162 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:17:01,170 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:17:01,178 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:17:01,247 INFO ]: Using default assertion order modulation [2018-06-22 15:17:01,247 INFO ]: Interprodecural is true [2018-06-22 15:17:01,247 INFO ]: Hoare is false [2018-06-22 15:17:01,247 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:17:01,247 INFO ]: Backedges is TWOTRACK [2018-06-22 15:17:01,247 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:17:01,247 INFO ]: Difference is false [2018-06-22 15:17:01,247 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:17:01,247 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:17:01,269 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:17:01,281 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:17:01,281 INFO ]: Found error trace [2018-06-22 15:17:01,282 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:01,283 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:01,289 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:17:01,290 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:01,291 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:01,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:01,325 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:01,325 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:01,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:01,492 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:17:01,494 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:17:01,494 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:17:01,495 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:17:01,507 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:17:01,508 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:17:01,510 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:17:01,598 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:01,598 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:17:01,599 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:17:01,600 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:17:01,600 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:01,610 INFO ]: With dead ends: 13 [2018-06-22 15:17:01,610 INFO ]: Without dead ends: 13 [2018-06-22 15:17:01,612 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:17:01,628 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:17:01,649 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:17:01,650 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:17:01,651 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:17:01,652 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:17:01,652 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:01,652 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:17:01,652 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:17:01,652 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:17:01,654 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:17:01,654 INFO ]: Found error trace [2018-06-22 15:17:01,654 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:01,654 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:01,654 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:17:01,654 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:01,654 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:01,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:01,655 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:01,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:01,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:01,960 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:17:01,960 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:01,960 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:17:01,970 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:02,029 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:02,040 INFO ]: Computing forward predicates... [2018-06-22 15:17:02,324 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:17:02,345 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:02,345 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:17:02,345 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:17:02,345 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:17:02,345 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:17:02,346 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:17:02,454 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:02,454 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:17:02,454 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:17:02,454 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:17:02,454 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:02,455 INFO ]: With dead ends: 15 [2018-06-22 15:17:02,455 INFO ]: Without dead ends: 15 [2018-06-22 15:17:02,456 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:17:02,456 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:17:02,458 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:17:02,458 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:17:02,458 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:17:02,458 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:17:02,458 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:02,458 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:17:02,459 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:17:02,459 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:17:02,459 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:17:02,459 INFO ]: Found error trace [2018-06-22 15:17:02,459 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:02,459 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:02,459 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:17:02,459 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:02,459 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:02,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:02,460 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:02,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:02,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:03,206 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-06-22 15:17:03,337 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:17:03,337 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:03,337 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:17:03,352 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:17:03,428 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:17:03,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:03,432 INFO ]: Computing forward predicates... [2018-06-22 15:17:03,828 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:17:03,847 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:03,847 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 15:17:03,847 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:17:03,848 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:17:03,848 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:17:03,848 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-22 15:17:04,028 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:04,028 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:17:04,029 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:17:04,029 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-22 15:17:04,029 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:04,030 INFO ]: With dead ends: 17 [2018-06-22 15:17:04,030 INFO ]: Without dead ends: 17 [2018-06-22 15:17:04,030 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:17:04,030 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:17:04,033 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:17:04,033 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:17:04,034 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:17:04,034 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:17:04,034 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:04,034 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:17:04,034 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:17:04,034 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:17:04,035 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:17:04,035 INFO ]: Found error trace [2018-06-22 15:17:04,035 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:04,035 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:04,035 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:17:04,035 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:04,035 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:04,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:04,036 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:17:04,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:04,083 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:04,533 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-06-22 15:17:04,627 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:17:04,628 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:04,628 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:17:04,642 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:17:04,709 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:17:04,709 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:04,713 INFO ]: Computing forward predicates... [2018-06-22 15:17:04,929 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2018-06-22 15:17:05,072 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2018-06-22 15:17:05,445 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:17:05,466 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:05,466 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:17:05,466 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:17:05,467 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:17:05,467 INFO ]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:17:05,468 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:17:05,683 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 15:17:05,923 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 29 [2018-06-22 15:17:06,178 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-06-22 15:17:06,239 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:06,239 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:17:06,239 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:17:06,239 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:17:06,239 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:06,240 INFO ]: With dead ends: 19 [2018-06-22 15:17:06,240 INFO ]: Without dead ends: 19 [2018-06-22 15:17:06,240 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:17:06,240 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:17:06,243 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:17:06,243 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:17:06,244 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:17:06,244 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:17:06,244 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:06,244 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:17:06,244 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:17:06,244 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:17:06,245 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:17:06,245 INFO ]: Found error trace [2018-06-22 15:17:06,245 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:06,245 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:06,245 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:17:06,245 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:06,245 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:06,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:06,246 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:17:06,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:06,312 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:06,726 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-22 15:17:06,937 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-06-22 15:17:07,066 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 15:17:07,428 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:17:07,428 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:07,428 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 15:17:07,434 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:17:07,493 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:17:07,493 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:07,497 INFO ]: Computing forward predicates... [2018-06-22 15:17:07,887 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2018-06-22 15:17:08,096 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-06-22 15:17:10,086 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-06-22 15:17:10,411 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:17:10,430 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:10,430 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 15:17:10,431 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:17:10,431 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:17:10,431 INFO ]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:17:10,431 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 15:17:10,983 WARN ]: Spent 502.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-06-22 15:17:11,277 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 42 [2018-06-22 15:17:11,912 WARN ]: Spent 613.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 51 [2018-06-22 15:17:12,470 WARN ]: Spent 536.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 54 [2018-06-22 15:17:12,928 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-06-22 15:17:12,967 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:12,968 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:17:12,968 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:17:12,968 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 15:17:12,968 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:12,968 INFO ]: With dead ends: 21 [2018-06-22 15:17:12,968 INFO ]: Without dead ends: 21 [2018-06-22 15:17:12,969 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:17:12,969 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:17:12,972 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:17:12,972 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:17:12,973 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:17:12,973 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:17:12,973 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:12,973 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:17:12,974 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:17:12,974 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:17:12,974 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:17:12,974 INFO ]: Found error trace [2018-06-22 15:17:12,974 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:12,974 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:12,975 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:17:12,975 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:12,975 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:12,975 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:12,975 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:17:12,975 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:13,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:13,860 WARN ]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:17:14,462 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:17:14,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:14,462 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:17:14,476 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:17:14,610 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:17:14,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:14,615 INFO ]: Computing forward predicates... [2018-06-22 15:17:15,411 WARN ]: Spent 564.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 38 [2018-06-22 15:17:16,146 WARN ]: Spent 546.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 56 [2018-06-22 15:17:16,480 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 39 [2018-06-22 15:17:20,647 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:17:20,674 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:20,674 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2018-06-22 15:17:20,674 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:17:20,674 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:17:20,675 INFO ]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:17:20,675 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 21 states. [2018-06-22 15:17:21,466 WARN ]: Spent 747.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 85 [2018-06-22 15:17:21,888 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 43 [2018-06-22 15:17:22,356 WARN ]: Spent 423.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 46 [2018-06-22 15:17:22,935 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 63 [2018-06-22 15:17:23,414 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 56 [2018-06-22 15:17:24,189 WARN ]: Spent 691.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 83 [2018-06-22 15:17:24,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:24,269 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:17:24,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:17:24,270 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-22 15:17:24,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:24,270 INFO ]: With dead ends: 23 [2018-06-22 15:17:24,270 INFO ]: Without dead ends: 23 [2018-06-22 15:17:24,271 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2018-06-22 15:17:24,271 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:17:24,276 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:17:24,276 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:17:24,276 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:17:24,276 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:17:24,277 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:24,277 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:17:24,277 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:17:24,277 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:17:24,277 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:17:24,277 INFO ]: Found error trace [2018-06-22 15:17:24,277 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:24,278 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:24,278 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:17:24,278 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:24,278 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:24,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:24,278 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:17:24,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:24,426 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:25,004 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 41 [2018-06-22 15:17:25,455 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:17:25,455 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:25,455 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:17:25,463 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:17:25,569 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:17:25,569 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:25,576 INFO ]: Computing forward predicates... [2018-06-22 15:17:26,010 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 39 [2018-06-22 15:17:26,445 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-06-22 15:17:26,920 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-06-22 15:17:27,133 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-06-22 15:17:29,087 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:17:29,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:29,114 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 15:17:29,114 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:17:29,115 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:17:29,115 INFO ]: CoverageRelationStatistics Valid=70, Invalid=580, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:17:29,115 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 15:17:30,241 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 147 DAG size of output: 118 [2018-06-22 15:17:30,691 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 50 [2018-06-22 15:17:31,016 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 53 [2018-06-22 15:17:31,857 WARN ]: Spent 794.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 65 [2018-06-22 15:17:32,601 WARN ]: Spent 697.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 79 [2018-06-22 15:17:33,370 WARN ]: Spent 718.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 72 [2018-06-22 15:17:34,240 WARN ]: Spent 817.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 91 [2018-06-22 15:17:34,352 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:34,352 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:17:34,353 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:17:34,353 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 15:17:34,353 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:34,354 INFO ]: With dead ends: 25 [2018-06-22 15:17:34,354 INFO ]: Without dead ends: 25 [2018-06-22 15:17:34,354 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=195, Invalid=927, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 15:17:34,354 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:17:34,358 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:17:34,358 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:17:34,358 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:17:34,358 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:17:34,358 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:34,358 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:17:34,358 INFO ]: Interpolant automaton has 26 states. [2018-06-22 15:17:34,358 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:17:34,359 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:17:34,359 INFO ]: Found error trace [2018-06-22 15:17:34,359 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:34,359 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:34,359 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:17:34,360 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:34,360 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:34,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:34,360 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:17:34,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:34,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:34,849 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 15:17:35,624 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:17:35,624 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:35,624 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:17:35,634 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:35,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:35,731 INFO ]: Computing forward predicates... [2018-06-22 15:17:40,108 WARN ]: Spent 3.49 s on a formula simplification. DAG size of input: 599 DAG size of output: 53 [2018-06-22 15:17:40,519 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 48 [2018-06-22 15:17:40,754 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-22 15:17:40,969 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-06-22 15:17:42,438 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:17:42,458 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:17:42,458 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-22 15:17:42,458 INFO ]: Interpolant automaton has 28 states [2018-06-22 15:17:42,459 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 15:17:42,459 INFO ]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:17:42,459 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 28 states. [2018-06-22 15:17:43,895 WARN ]: Spent 1.30 s on a formula simplification. DAG size of input: 153 DAG size of output: 109 [2018-06-22 15:17:44,451 WARN ]: Spent 490.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 58 [2018-06-22 15:17:44,999 WARN ]: Spent 506.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 59 [2018-06-22 15:17:45,581 WARN ]: Spent 524.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 67 [2018-06-22 15:17:46,443 WARN ]: Spent 815.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 81 [2018-06-22 15:17:47,267 WARN ]: Spent 779.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 79 [2018-06-22 15:17:48,090 WARN ]: Spent 772.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 80 [2018-06-22 15:17:49,330 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 154 DAG size of output: 103 [2018-06-22 15:17:49,393 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:17:49,393 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:17:49,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:17:49,393 INFO ]: Start accepts. Automaton has 28 states. Word has length 37 [2018-06-22 15:17:49,394 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:17:49,394 INFO ]: With dead ends: 27 [2018-06-22 15:17:49,394 INFO ]: Without dead ends: 27 [2018-06-22 15:17:49,395 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=227, Invalid=1033, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:17:49,395 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:17:49,398 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:17:49,398 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:17:49,398 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:17:49,399 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:17:49,399 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:17:49,399 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:17:49,399 INFO ]: Interpolant automaton has 28 states. [2018-06-22 15:17:49,399 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:17:49,401 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:17:49,401 INFO ]: Found error trace [2018-06-22 15:17:49,401 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:17:49,401 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:17:49,401 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:17:49,401 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:17:49,401 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:17:49,402 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:49,402 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:17:49,402 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:17:49,490 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:49,801 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 15:17:50,064 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-06-22 15:17:50,177 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-06-22 15:17:50,328 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2018-06-22 15:17:50,953 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:17:50,953 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:17:50,953 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:17:50,959 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:17:51,092 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:17:51,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:17:51,102 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:18:05,417 INFO ]: Timeout while computing interpolants [2018-06-22 15:18:05,618 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:18:05,618 WARN ]: Verification canceled [2018-06-22 15:18:05,621 WARN ]: Timeout [2018-06-22 15:18:05,622 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:18:05 BoogieIcfgContainer [2018-06-22 15:18:05,622 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:18:05,622 INFO ]: Toolchain (without parser) took 64826.20 ms. Allocated memory was 301.5 MB in the beginning and 1.3 GB in the end (delta: 959.4 MB). Free memory was 246.9 MB in the beginning and 1.2 GB in the end (delta: -938.1 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 15:18:05,623 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 301.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:18:05,623 INFO ]: ChcToBoogie took 50.79 ms. Allocated memory is still 301.5 MB. Free memory was 246.9 MB in the beginning and 244.9 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:18:05,623 INFO ]: Boogie Preprocessor took 58.82 ms. Allocated memory is still 301.5 MB. Free memory was 244.9 MB in the beginning and 242.9 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:18:05,624 INFO ]: RCFGBuilder took 241.19 ms. Allocated memory is still 301.5 MB. Free memory was 242.9 MB in the beginning and 229.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:18:05,624 INFO ]: TraceAbstraction took 64465.94 ms. Allocated memory was 301.5 MB in the beginning and 1.3 GB in the end (delta: 959.4 MB). Free memory was 228.5 MB in the beginning and 1.2 GB in the end (delta: -956.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 15:18:05,626 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 301.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 50.79 ms. Allocated memory is still 301.5 MB. Free memory was 246.9 MB in the beginning and 244.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 58.82 ms. Allocated memory is still 301.5 MB. Free memory was 244.9 MB in the beginning and 242.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 241.19 ms. Allocated memory is still 301.5 MB. Free memory was 242.9 MB in the beginning and 229.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64465.94 ms. Allocated memory was 301.5 MB in the beginning and 1.3 GB in the end (delta: 959.4 MB). Free memory was 228.5 MB in the beginning and 1.2 GB in the end (delta: -956.4 MB). Peak memory consumption was 1.0 GB. 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 XnfDer was eliminating 10 quantified variables from 17 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 64.3s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 19.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 102 SDtfs, 312 SDslu, 592 SDs, 0 SdLazy, 517 SolverSat, 385 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 290 GetRequests, 133 SyntacticMatches, 13 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 497 ImplicationChecksByTransitivity, 34.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 26.9s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 971696 SizeOfPredicates, 511 NumberOfNonLiveVariables, 2478 ConjunctsInSsa, 362 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/nested7.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-18-05-635.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested7.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-18-05-635.csv Completed graceful shutdown