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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:40:01,529 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:40:01,552 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:40:01,567 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:40:01,567 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:40:01,569 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:40:01,570 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:40:01,575 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:40:01,576 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:40:01,578 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:40:01,579 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:40:01,579 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:40:01,580 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:40:01,581 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:40:01,585 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:40:01,586 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:40:01,588 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:40:01,592 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:40:01,593 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:40:01,594 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:40:01,596 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:40:01,598 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:40:01,598 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:40:01,598 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:40:01,599 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:40:01,600 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:40:01,601 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:40:01,601 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:40:01,603 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:40:01,603 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:40:01,603 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:40:01,604 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:40:01,604 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:40:01,605 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:40:01,606 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:40:01,606 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:40:01,640 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:40:01,641 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:40:01,641 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:40:01,641 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:40:01,642 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:40:01,643 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:40:01,643 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:40:01,643 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:40:01,643 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:40:01,643 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:40:01,643 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:40:01,644 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:40:01,644 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:40:01,644 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:40:01,644 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:40:01,644 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:40:01,645 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:40:01,646 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:40:01,646 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:40:01,731 INFO ]: Repository-Root is: /tmp [2018-06-22 05:40:01,866 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:40:01,870 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:40:01,872 INFO ]: Initializing SmtParser... [2018-06-22 05:40:01,872 INFO ]: SmtParser initialized [2018-06-22 05:40:01,881 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 [2018-06-22 05:40:01,919 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 05:40:02,526 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 unknown [2018-06-22 05:40:03,117 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 [2018-06-22 05:40:03,189 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:40:03,196 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:40:03,197 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:40:03,197 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:40:03,197 INFO ]: ChcToBoogie initialized [2018-06-22 05:40:03,240 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,453 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03 Unit [2018-06-22 05:40:03,454 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:40:03,454 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:40:03,454 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:40:03,454 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:40:03,513 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,513 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,525 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,525 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,538 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,539 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,541 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (1/1) ... [2018-06-22 05:40:03,543 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:40:03,544 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:40:03,544 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:40:03,544 INFO ]: RCFGBuilder initialized [2018-06-22 05:40:03,545 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:40:03,557 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:40:03,557 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:40:03,557 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:40:03,557 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:40:03,557 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:40:03,557 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:40:03,882 INFO ]: Using library mode [2018-06-22 05:40:03,883 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:40:03 BoogieIcfgContainer [2018-06-22 05:40:03,883 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:40:03,885 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:40:03,885 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:40:03,955 INFO ]: TraceAbstraction initialized [2018-06-22 05:40:03,956 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:40:03" (1/3) ... [2018-06-22 05:40:03,956 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aec5a71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:40:03, skipping insertion in model container [2018-06-22 05:40:03,956 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:40:03" (2/3) ... [2018-06-22 05:40:03,957 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aec5a71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:40:03, skipping insertion in model container [2018-06-22 05:40:03,957 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:40:03" (3/3) ... [2018-06-22 05:40:03,959 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:40:04,110 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:40:04,158 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:40:04,638 INFO ]: Using default assertion order modulation [2018-06-22 05:40:04,639 INFO ]: Interprodecural is true [2018-06-22 05:40:04,639 INFO ]: Hoare is false [2018-06-22 05:40:04,639 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:40:04,639 INFO ]: Backedges is TWOTRACK [2018-06-22 05:40:04,639 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:40:04,639 INFO ]: Difference is false [2018-06-22 05:40:04,639 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:40:04,639 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:40:04,921 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:40:05,156 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:40:05,156 INFO ]: Found error trace [2018-06-22 05:40:05,201 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:05,201 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:05,268 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:40:05,269 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:05,269 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:05,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:05,450 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:40:05,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:05,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:05,755 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:05,757 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:40:05,758 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:40:05,760 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:40:05,777 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:40:05,777 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:40:05,840 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:40:06,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:06,148 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:40:06,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:40:06,152 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:40:06,153 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:06,183 INFO ]: With dead ends: 9 [2018-06-22 05:40:06,183 INFO ]: Without dead ends: 9 [2018-06-22 05:40:06,185 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-22 05:40:06,329 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:40:06,358 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:40:06,359 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:40:06,360 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:40:06,361 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:40:06,361 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:06,361 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:40:06,361 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:40:06,361 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:40:06,361 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:40:06,361 INFO ]: Found error trace [2018-06-22 05:40:06,361 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:06,361 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:06,362 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:40:06,362 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:06,362 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:06,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:06,363 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:40:06,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:06,392 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:06,526 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:06,526 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:06,526 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 05:40:06,534 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:40:06,572 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:06,579 INFO ]: Computing forward predicates... [2018-06-22 05:40:07,604 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:07,640 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:40:07,640 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:40:07,641 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:40:07,641 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:40:07,641 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:40:07,641 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:40:07,838 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:07,838 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:40:07,839 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:40:07,839 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:40:07,839 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:07,839 INFO ]: With dead ends: 10 [2018-06-22 05:40:07,839 INFO ]: Without dead ends: 10 [2018-06-22 05:40:07,840 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:40:07,840 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:40:07,841 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:40:07,841 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:40:07,842 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:40:07,842 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:40:07,842 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:07,842 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:40:07,842 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:40:07,842 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:40:07,842 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:40:07,842 INFO ]: Found error trace [2018-06-22 05:40:07,842 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:07,842 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:07,842 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:40:07,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:07,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:07,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:07,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:40:07,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:07,941 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:08,160 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:08,160 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:08,160 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 05:40:08,167 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:40:08,209 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:40:08,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:08,211 INFO ]: Computing forward predicates... [2018-06-22 05:40:10,139 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:10,163 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:40:10,163 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:40:10,163 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:40:10,163 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:40:10,163 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:40:10,163 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:40:10,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:10,273 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:40:10,273 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:40:10,274 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:40:10,274 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:10,274 INFO ]: With dead ends: 11 [2018-06-22 05:40:10,274 INFO ]: Without dead ends: 11 [2018-06-22 05:40:10,275 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:40:10,275 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:40:10,276 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:40:10,276 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:40:10,276 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:40:10,276 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:40:10,276 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:10,276 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:40:10,276 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:40:10,276 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:40:10,277 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:40:10,277 INFO ]: Found error trace [2018-06-22 05:40:10,277 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:10,277 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:10,277 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:40:10,277 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:10,277 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:10,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:10,278 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:40:10,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:10,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:10,470 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:10,470 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:10,470 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 05:40:10,477 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:40:10,534 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:40:10,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:10,537 INFO ]: Computing forward predicates... [2018-06-22 05:40:19,017 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:19,038 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:40:19,038 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:40:19,038 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:40:19,038 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:40:19,038 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:40:19,038 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:40:19,151 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:19,151 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:40:19,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:40:19,151 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:40:19,151 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:19,152 INFO ]: With dead ends: 12 [2018-06-22 05:40:19,152 INFO ]: Without dead ends: 12 [2018-06-22 05:40:19,152 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:40:19,152 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:40:19,154 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:40:19,154 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:40:19,154 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:40:19,154 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:40:19,154 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:19,154 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:40:19,154 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:40:19,154 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:40:19,155 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:40:19,155 INFO ]: Found error trace [2018-06-22 05:40:19,155 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:19,155 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:19,155 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:40:19,155 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:19,155 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:19,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:19,156 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:40:19,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:19,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:19,588 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:19,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:19,588 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 05:40:19,594 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:40:19,644 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:40:19,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:19,648 INFO ]: Computing forward predicates... [2018-06-22 05:40:35,009 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 10 [2018-06-22 05:40:38,296 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:38,490 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:40:38,490 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 05:40:38,490 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:40:38,490 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:40:38,490 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:40:38,491 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 05:40:38,610 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:38,610 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:40:38,610 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:40:38,610 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 05:40:38,610 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:38,611 INFO ]: With dead ends: 13 [2018-06-22 05:40:38,611 INFO ]: Without dead ends: 13 [2018-06-22 05:40:38,611 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2018-06-22 05:40:38,611 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:40:38,612 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:40:38,612 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:40:38,613 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:40:38,613 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:40:38,613 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:38,613 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:40:38,613 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:40:38,613 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:40:38,613 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:40:38,613 INFO ]: Found error trace [2018-06-22 05:40:38,613 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:38,613 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:38,613 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:40:38,613 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:38,613 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:38,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:38,614 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:40:38,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:38,678 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:38,918 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:40:39,470 WARN ]: Spent 507.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 05:40:40,091 WARN ]: Spent 554.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 05:40:40,135 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:40,137 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:40,137 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 05:40:40,143 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:40:40,234 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:40:40,234 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:40,238 INFO ]: Computing forward predicates... [2018-06-22 05:40:43,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,325 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,343 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,361 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,394 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,406 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:43,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:54,795 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:40:54,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:40:56,746 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:56,884 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:40:56,884 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 05:40:56,884 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:40:56,884 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:40:56,884 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:40:56,885 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-22 05:40:57,132 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:40:57,132 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:40:57,132 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:40:57,132 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-22 05:40:57,132 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:40:57,132 INFO ]: With dead ends: 14 [2018-06-22 05:40:57,132 INFO ]: Without dead ends: 14 [2018-06-22 05:40:57,133 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2018-06-22 05:40:57,133 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:40:57,134 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:40:57,134 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:40:57,134 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:40:57,134 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:40:57,134 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:40:57,134 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:40:57,135 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:40:57,135 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:40:57,135 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:40:57,135 INFO ]: Found error trace [2018-06-22 05:40:57,135 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:40:57,135 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:40:57,135 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-22 05:40:57,135 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:40:57,135 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:40:57,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:57,136 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:40:57,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:40:57,194 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:57,562 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:40:57,562 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:40:57,562 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 05:40:57,573 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:40:57,631 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 05:40:57,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:40:57,635 INFO ]: Computing forward predicates... [2018-06-22 05:40:59,541 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:41:10,224 INFO ]: Timeout while computing interpolants [2018-06-22 05:41:10,425 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:41:10,425 WARN ]: Verification canceled [2018-06-22 05:41:10,522 WARN ]: Timeout [2018-06-22 05:41:10,522 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:41:10 BoogieIcfgContainer [2018-06-22 05:41:10,522 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:41:10,531 INFO ]: Toolchain (without parser) took 67340.91 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 255.9 MB in the beginning and 298.8 MB in the end (delta: -42.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:41:10,539 INFO ]: SmtParser took 0.14 ms. Allocated memory is still 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:41:10,539 INFO ]: ChcToBoogie took 256.80 ms. Allocated memory is still 303.6 MB. Free memory was 255.9 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:41:10,540 INFO ]: Boogie Preprocessor took 89.35 ms. Allocated memory is still 303.6 MB. Free memory was 254.0 MB in the beginning and 251.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 05:41:10,540 INFO ]: RCFGBuilder took 339.07 ms. Allocated memory is still 303.6 MB. Free memory was 251.9 MB in the beginning and 241.9 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 3.6 GB. [2018-06-22 05:41:10,541 INFO ]: TraceAbstraction took 66637.52 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.9 MB in the beginning and 298.8 MB in the end (delta: -56.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:41:10,544 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.14 ms. Allocated memory is still 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 256.80 ms. Allocated memory is still 303.6 MB. Free memory was 255.9 MB in the beginning and 254.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 89.35 ms. Allocated memory is still 303.6 MB. Free memory was 254.0 MB in the beginning and 251.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 339.07 ms. Allocated memory is still 303.6 MB. Free memory was 251.9 MB in the beginning and 241.9 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66637.52 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.9 MB in the beginning and 298.8 MB in the end (delta: -56.9 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 14278 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.0s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 12 SDslu, 102 SDs, 0 SdLazy, 38 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 37 SyntacticMatches, 12 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 3.4s 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.5s SatisfiabilityAnalysisTime, 49.1s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 3583 SizeOfPredicates, 25 NumberOfNonLiveVariables, 835 ConjunctsInSsa, 169 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-if2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-41-10-584.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-41-10-584.csv Completed graceful shutdown