java -Xss4m -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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:20:41,461 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:20:41,463 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:20:41,478 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:20:41,479 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:20:41,479 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:20:41,483 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:20:41,485 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:20:41,486 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:20:41,487 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:20:41,488 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:20:41,488 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:20:41,489 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:20:41,490 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:20:41,495 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:20:41,495 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:20:41,497 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:20:41,506 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:20:41,508 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:20:41,509 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:20:41,510 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:20:41,514 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:20:41,514 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:20:41,514 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:20:41,515 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:20:41,516 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:20:41,516 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:20:41,517 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:20:41,518 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:20:41,518 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:20:41,519 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:20:41,519 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:20:41,520 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:20:41,520 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:20:41,521 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:20:41,521 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:20:41,549 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:20:41,550 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:20:41,550 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:20:41,550 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:20:41,551 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:20:41,551 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:20:41,551 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:20:41,551 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:20:41,552 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:20:41,552 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:20:41,552 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:20:41,552 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:20:41,552 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:20:41,553 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:20:41,554 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:20:41,554 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:20:41,554 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:20:41,554 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:20:41,554 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:20:41,555 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:20:41,555 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:20:41,556 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:20:41,556 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:20:41,599 INFO ]: Repository-Root is: /tmp [2018-06-25 13:20:41,614 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:20:41,618 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:20:41,620 INFO ]: Initializing SmtParser... [2018-06-25 13:20:41,620 INFO ]: SmtParser initialized [2018-06-25 13:20:41,621 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 [2018-06-25 13:20:41,622 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-25 13:20:41,715 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 unknown [2018-06-25 13:20:42,120 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if8.c.smt2 [2018-06-25 13:20:42,125 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:20:42,131 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:20:42,132 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:20:42,132 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:20:42,132 INFO ]: ChcToBoogie initialized [2018-06-25 13:20:42,135 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,201 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42 Unit [2018-06-25 13:20:42,201 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:20:42,202 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:20:42,202 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:20:42,202 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:20:42,223 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,223 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,231 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,231 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,248 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,255 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,257 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (1/1) ... [2018-06-25 13:20:42,259 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:20:42,260 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:20:42,260 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:20:42,260 INFO ]: RCFGBuilder initialized [2018-06-25 13:20:42,261 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (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-25 13:20:42,272 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:20:42,272 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:20:42,272 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:20:42,272 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:20:42,272 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:20:42,272 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-25 13:20:42,562 INFO ]: Using library mode [2018-06-25 13:20:42,563 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:20:42 BoogieIcfgContainer [2018-06-25 13:20:42,563 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:20:42,564 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:20:42,564 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:20:42,567 INFO ]: TraceAbstraction initialized [2018-06-25 13:20:42,567 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:20:42" (1/3) ... [2018-06-25 13:20:42,568 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4241c30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:20:42, skipping insertion in model container [2018-06-25 13:20:42,568 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:20:42" (2/3) ... [2018-06-25 13:20:42,568 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4241c30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:20:42, skipping insertion in model container [2018-06-25 13:20:42,569 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:20:42" (3/3) ... [2018-06-25 13:20:42,570 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:20:42,581 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:20:42,592 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:20:42,633 INFO ]: Using default assertion order modulation [2018-06-25 13:20:42,633 INFO ]: Interprodecural is true [2018-06-25 13:20:42,633 INFO ]: Hoare is false [2018-06-25 13:20:42,633 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:20:42,634 INFO ]: Backedges is TWOTRACK [2018-06-25 13:20:42,634 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:20:42,634 INFO ]: Difference is false [2018-06-25 13:20:42,634 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:20:42,634 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:20:42,648 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:20:42,659 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:20:42,659 INFO ]: Found error trace [2018-06-25 13:20:42,662 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:20:42,662 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:20:42,667 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:20:42,668 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:20:42,669 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:20:42,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:42,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:20:42,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:42,764 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:42,842 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:42,844 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:20:42,844 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:20:42,846 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:20:42,857 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:20:42,858 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:20:42,859 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:20:42,926 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:20:42,926 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:20:42,929 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:20:42,930 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:20:42,931 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:20:42,941 INFO ]: With dead ends: 9 [2018-06-25 13:20:42,941 INFO ]: Without dead ends: 9 [2018-06-25 13:20:42,943 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:20:42,958 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:20:42,972 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:20:42,973 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:20:42,974 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:20:42,975 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:20:42,975 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:20:42,975 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:20:42,975 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:20:42,975 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:20:42,975 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:20:42,975 INFO ]: Found error trace [2018-06-25 13:20:42,975 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:20:42,976 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:20:42,976 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:20:42,976 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:20:42,976 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:20:42,977 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:42,977 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:20:42,977 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:43,057 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:43,261 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:43,261 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:20:43,261 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-25 13:20:43,269 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:20:43,339 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:43,349 INFO ]: Computing forward predicates... [2018-06-25 13:20:43,726 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-25 13:20:45,072 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:45,105 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:20:45,105 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:20:45,106 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:20:45,106 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:20:45,106 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:20:45,106 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:20:45,190 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:20:45,190 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:20:45,191 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 13:20:45,191 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:20:45,191 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:20:45,191 INFO ]: With dead ends: 10 [2018-06-25 13:20:45,191 INFO ]: Without dead ends: 10 [2018-06-25 13:20:45,192 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:20:45,192 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:20:45,193 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:20:45,193 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:20:45,194 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:20:45,194 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:20:45,194 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:20:45,194 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:20:45,194 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:20:45,194 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:20:45,194 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:20:45,194 INFO ]: Found error trace [2018-06-25 13:20:45,194 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:20:45,194 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:20:45,195 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 13:20:45,195 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:20:45,195 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:20:45,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:45,195 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:20:45,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:45,269 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:45,685 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-25 13:20:45,761 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:45,761 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:20:45,761 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-25 13:20:45,771 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:20:45,813 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:20:45,813 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:45,817 INFO ]: Computing forward predicates... [2018-06-25 13:20:46,773 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:46,794 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:20:46,794 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:20:46,794 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:20:46,794 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:20:46,794 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:20:46,794 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:20:46,895 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:20:46,895 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:20:46,895 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:20:46,895 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:20:46,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:20:46,896 INFO ]: With dead ends: 11 [2018-06-25 13:20:46,896 INFO ]: Without dead ends: 11 [2018-06-25 13:20:46,896 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:20:46,896 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:20:46,897 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:20:46,897 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:20:46,898 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:20:46,898 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:20:46,898 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:20:46,898 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:20:46,898 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:20:46,898 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:20:46,898 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:20:46,898 INFO ]: Found error trace [2018-06-25 13:20:46,898 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:20:46,899 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:20:46,899 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 13:20:46,899 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:20:46,899 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:20:46,900 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:46,900 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:20:46,900 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:46,949 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:47,224 WARN ]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:20:47,273 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:47,273 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:20:47,273 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-25 13:20:47,282 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:20:47,359 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:20:47,359 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:47,362 INFO ]: Computing forward predicates... [2018-06-25 13:20:53,333 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:53,355 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:20:53,355 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:20:53,355 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:20:53,355 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:20:53,355 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:20:53,355 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:20:53,509 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:20:53,509 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:20:53,509 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:20:53,509 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:20:53,509 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:20:53,510 INFO ]: With dead ends: 12 [2018-06-25 13:20:53,510 INFO ]: Without dead ends: 12 [2018-06-25 13:20:53,510 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:20:53,510 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:20:53,511 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:20:53,511 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:20:53,512 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:20:53,512 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:20:53,512 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:20:53,512 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:20:53,512 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:20:53,512 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:20:53,512 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:20:53,512 INFO ]: Found error trace [2018-06-25 13:20:53,512 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:20:53,512 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:20:53,512 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 13:20:53,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:20:53,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:20:53,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:53,513 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:20:53,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:20:53,584 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:53,789 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:20:53,789 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:20:53,789 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-25 13:20:53,798 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:20:53,859 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:20:53,859 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:20:53,863 INFO ]: Computing forward predicates... [2018-06-25 13:21:03,276 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:03,296 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:03,296 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:21:03,296 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:21:03,297 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:21:03,297 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:21:03,297 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:21:03,455 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:03,455 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:21:03,455 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:21:03,455 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:21:03,455 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:03,456 INFO ]: With dead ends: 13 [2018-06-25 13:21:03,456 INFO ]: Without dead ends: 13 [2018-06-25 13:21:03,456 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:21:03,456 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:21:03,457 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:21:03,457 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:21:03,457 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:21:03,457 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:21:03,457 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:03,457 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:21:03,457 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:21:03,457 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:21:03,457 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:21:03,457 INFO ]: Found error trace [2018-06-25 13:21:03,458 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:03,458 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:03,458 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-25 13:21:03,458 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:03,458 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:03,459 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:03,459 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:03,459 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:03,528 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:03,920 WARN ]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 13:21:04,401 WARN ]: Spent 431.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:21:04,617 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-25 13:21:04,659 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:04,659 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:04,659 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-25 13:21:04,667 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:21:04,752 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:21:04,752 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:04,755 INFO ]: Computing forward predicates... [2018-06-25 13:21:07,239 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:21:27,698 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:27,719 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:21:27,719 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:21:27,719 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:21:27,719 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:21:27,719 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:21:27,719 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:21:27,950 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:21:27,950 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:21:27,950 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:21:27,950 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:21:27,951 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:21:27,951 INFO ]: With dead ends: 14 [2018-06-25 13:21:27,951 INFO ]: Without dead ends: 14 [2018-06-25 13:21:27,951 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:21:27,952 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:21:27,952 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:21:27,952 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:21:27,953 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:21:27,953 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:21:27,953 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:21:27,953 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:21:27,953 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:21:27,953 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:21:27,953 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:21:27,953 INFO ]: Found error trace [2018-06-25 13:21:27,953 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:21:27,953 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:21:27,954 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-25 13:21:27,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:21:27,954 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:21:27,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:27,954 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:21:27,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:21:28,057 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:28,387 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:21:28,387 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:21:28,387 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-25 13:21:28,399 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:21:28,463 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:21:28,463 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:21:28,467 INFO ]: Computing forward predicates... [2018-06-25 13:21:29,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,004 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:21:30,026 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,046 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:21:30,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,080 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,093 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,124 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:21:30,350 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,355 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:21:30,377 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,381 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,389 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:21:30,396 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:21:30,485 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,526 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:21:30,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,582 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:21:30,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:21:30,699 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 13:21:48,733 INFO ]: Timeout while computing interpolants [2018-06-25 13:21:48,934 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:21:48,934 WARN ]: Verification canceled [2018-06-25 13:21:48,938 WARN ]: Timeout [2018-06-25 13:21:48,938 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:21:48 BoogieIcfgContainer [2018-06-25 13:21:48,938 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:21:48,939 INFO ]: Toolchain (without parser) took 66813.63 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 255.0 MB in the beginning and 408.6 MB in the end (delta: -153.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:21:48,942 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:21:48,942 INFO ]: ChcToBoogie took 69.83 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:21:48,942 INFO ]: Boogie Preprocessor took 57.57 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 251.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:21:48,943 INFO ]: RCFGBuilder took 302.94 ms. Allocated memory is still 304.6 MB. Free memory was 251.0 MB in the beginning and 239.9 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. [2018-06-25 13:21:48,943 INFO ]: TraceAbstraction took 66374.66 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.9 MB in the beginning and 408.6 MB in the end (delta: -169.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:21:48,946 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 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.83 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.57 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 251.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 302.94 ms. Allocated memory is still 304.6 MB. Free memory was 251.0 MB in the beginning and 239.9 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66374.66 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.9 MB in the beginning and 408.6 MB in the end (delta: -169.8 MB). Peak memory consumption was 1.3 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 2682 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.3s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 97 SDs, 0 SdLazy, 40 SolverSat, 25 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 37 SyntacticMatches, 15 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 43.4s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 4136 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1000 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/nest-if8.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-21-48-964.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if8.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-21-48-964.csv Completed graceful shutdown