java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:23:42,592 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:23:42,594 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:23:42,605 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:23:42,605 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:23:42,606 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:23:42,607 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:23:42,609 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:23:42,611 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:23:42,612 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:23:42,613 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:23:42,613 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:23:42,614 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:23:42,615 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:23:42,616 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:23:42,617 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:23:42,619 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:23:42,621 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:23:42,622 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:23:42,623 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:23:42,625 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:23:42,627 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:23:42,627 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:23:42,628 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:23:42,629 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:23:42,630 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:23:42,630 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:23:42,631 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:23:42,632 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:23:42,633 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:23:42,633 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:23:42,634 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:23:42,634 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:23:42,635 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:23:42,636 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:23:42,636 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:23:42,650 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:23:42,650 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:23:42,651 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:23:42,651 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:23:42,652 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:23:42,652 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:23:42,653 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:23:42,653 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:23:42,653 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:23:42,654 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:23:42,654 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:23:42,654 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:23:42,654 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:23:42,655 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:23:42,655 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:23:42,655 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:23:42,655 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:23:42,656 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:23:42,656 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:23:42,657 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:23:42,658 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:23:42,698 INFO ]: Repository-Root is: /tmp [2018-06-22 15:23:42,710 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:23:42,715 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:23:42,716 INFO ]: Initializing SmtParser... [2018-06-22 15:23:42,716 INFO ]: SmtParser initialized [2018-06-22 15:23:42,717 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 [2018-06-22 15:23:42,719 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 15:23:42,809 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 unknown [2018-06-22 15:23:43,066 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if.c.smt2 [2018-06-22 15:23:43,073 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:23:43,080 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:23:43,081 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:23:43,081 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:23:43,081 INFO ]: ChcToBoogie initialized [2018-06-22 15:23:43,084 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,129 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43 Unit [2018-06-22 15:23:43,129 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:23:43,133 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:23:43,133 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:23:43,133 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:23:43,156 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,156 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,164 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,165 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,177 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,178 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,179 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... [2018-06-22 15:23:43,190 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:23:43,191 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:23:43,191 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:23:43,191 INFO ]: RCFGBuilder initialized [2018-06-22 15:23:43,192 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:23:43,206 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:23:43,207 INFO ]: Found specification of procedure False [2018-06-22 15:23:43,207 INFO ]: Found implementation of procedure False [2018-06-22 15:23:43,207 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:23:43,207 INFO ]: Found specification of procedure state [2018-06-22 15:23:43,207 INFO ]: Found implementation of procedure state [2018-06-22 15:23:43,207 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:23:43,207 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:23:43,207 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:23:43,484 INFO ]: Using library mode [2018-06-22 15:23:43,484 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:23:43 BoogieIcfgContainer [2018-06-22 15:23:43,484 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:23:43,486 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:23:43,486 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:23:43,493 INFO ]: TraceAbstraction initialized [2018-06-22 15:23:43,493 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:23:43" (1/3) ... [2018-06-22 15:23:43,494 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d2a0c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:23:43, skipping insertion in model container [2018-06-22 15:23:43,494 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:23:43" (2/3) ... [2018-06-22 15:23:43,494 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d2a0c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:23:43, skipping insertion in model container [2018-06-22 15:23:43,494 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:23:43" (3/3) ... [2018-06-22 15:23:43,496 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:23:43,507 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:23:43,519 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:23:43,570 INFO ]: Using default assertion order modulation [2018-06-22 15:23:43,570 INFO ]: Interprodecural is true [2018-06-22 15:23:43,570 INFO ]: Hoare is false [2018-06-22 15:23:43,570 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:23:43,570 INFO ]: Backedges is TWOTRACK [2018-06-22 15:23:43,570 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:23:43,571 INFO ]: Difference is false [2018-06-22 15:23:43,571 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:23:43,571 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:23:43,585 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:23:43,595 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:23:43,595 INFO ]: Found error trace [2018-06-22 15:23:43,596 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:43,596 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:43,601 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:23:43,603 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:43,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:43,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:43,642 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:23:43,642 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:43,672 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:43,774 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:23:43,780 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:23:43,780 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:23:43,782 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:23:43,795 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:23:43,795 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:23:43,797 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:23:43,891 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:43,891 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:23:43,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:23:43,893 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:23:43,893 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:43,906 INFO ]: With dead ends: 13 [2018-06-22 15:23:43,906 INFO ]: Without dead ends: 13 [2018-06-22 15:23:43,908 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:23:43,928 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:23:43,950 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:23:43,951 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:23:43,952 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:23:43,953 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:23:43,953 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:43,953 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:23:43,953 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:23:43,953 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:23:43,954 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:23:43,954 INFO ]: Found error trace [2018-06-22 15:23:43,954 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:43,954 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:43,954 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:23:43,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:43,954 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:43,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:43,955 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:23:43,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:44,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:44,213 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:23:44,213 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:44,213 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:23:44,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:44,263 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:44,271 INFO ]: Computing forward predicates... [2018-06-22 15:23:44,592 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:23:44,615 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:23:44,615 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:23:44,615 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:23:44,616 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:23:44,616 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:23:44,616 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:23:44,772 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:44,772 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:23:44,773 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:23:44,773 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:23:44,774 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:44,774 INFO ]: With dead ends: 15 [2018-06-22 15:23:44,774 INFO ]: Without dead ends: 15 [2018-06-22 15:23:44,775 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:23:44,775 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:23:44,779 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:23:44,779 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:23:44,779 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:23:44,779 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:23:44,780 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:44,780 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:23:44,780 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:23:44,780 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:23:44,780 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:23:44,780 INFO ]: Found error trace [2018-06-22 15:23:44,780 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:44,780 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:44,781 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:23:44,781 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:44,781 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:44,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:44,782 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:23:44,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:44,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:45,120 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:23:45,435 WARN ]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:23:45,657 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:23:45,787 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:23:45,787 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:45,787 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:45,798 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:23:45,881 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:23:45,881 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:45,884 INFO ]: Computing forward predicates... [2018-06-22 15:23:46,187 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:23:46,214 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:23:46,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 15:23:46,215 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:23:46,215 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:23:46,215 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:23:46,215 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-22 15:23:46,525 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 15:23:46,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:46,539 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:23:46,539 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:23:46,539 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-22 15:23:46,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:46,540 INFO ]: With dead ends: 17 [2018-06-22 15:23:46,540 INFO ]: Without dead ends: 17 [2018-06-22 15:23:46,540 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:23:46,540 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:23:46,545 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:23:46,545 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:23:46,546 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:23:46,546 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:23:46,546 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:46,546 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:23:46,546 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:23:46,546 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:23:46,547 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:23:46,547 INFO ]: Found error trace [2018-06-22 15:23:46,548 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:46,548 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:46,548 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:23:46,548 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:46,548 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:46,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:46,549 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:23:46,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:46,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:47,059 WARN ]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:23:47,155 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:23:47,155 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:47,155 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:47,171 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:23:47,226 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:23:47,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:47,230 INFO ]: Computing forward predicates... [2018-06-22 15:23:47,404 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:23:47,427 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:23:47,427 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-22 15:23:47,427 INFO ]: Interpolant automaton has 10 states [2018-06-22 15:23:47,427 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 15:23:47,428 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:23:47,428 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 10 states. [2018-06-22 15:23:47,616 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-22 15:23:47,909 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:47,909 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:23:47,910 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:23:47,910 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-22 15:23:47,910 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:47,911 INFO ]: With dead ends: 19 [2018-06-22 15:23:47,911 INFO ]: Without dead ends: 19 [2018-06-22 15:23:47,911 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:23:47,911 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:23:47,914 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:23:47,914 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:23:47,916 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:23:47,916 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:23:47,916 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:47,916 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:23:47,916 INFO ]: Interpolant automaton has 10 states. [2018-06-22 15:23:47,916 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:23:47,917 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:23:47,917 INFO ]: Found error trace [2018-06-22 15:23:47,917 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:47,917 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:47,917 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:23:47,917 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:47,917 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:47,918 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:47,918 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:23:47,918 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:47,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:48,246 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:23:48,246 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:48,246 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:48,260 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:23:48,288 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:23:48,288 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:48,292 INFO ]: Computing forward predicates... [2018-06-22 15:23:48,513 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 12 [2018-06-22 15:23:48,763 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:23:48,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:23:48,783 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2018-06-22 15:23:48,783 INFO ]: Interpolant automaton has 14 states [2018-06-22 15:23:48,783 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 15:23:48,783 INFO ]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:23:48,783 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 14 states. [2018-06-22 15:23:49,107 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-22 15:23:49,315 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 23 [2018-06-22 15:23:49,509 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 29 [2018-06-22 15:23:49,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:49,529 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:23:49,532 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:23:49,532 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 15:23:49,532 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:49,533 INFO ]: With dead ends: 21 [2018-06-22 15:23:49,533 INFO ]: Without dead ends: 21 [2018-06-22 15:23:49,533 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:23:49,534 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:23:49,537 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:23:49,537 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:23:49,537 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:23:49,538 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:23:49,538 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:49,538 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:23:49,538 INFO ]: Interpolant automaton has 14 states. [2018-06-22 15:23:49,538 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:23:49,539 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:23:49,539 INFO ]: Found error trace [2018-06-22 15:23:49,539 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:49,539 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:49,539 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:23:49,539 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:49,539 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:49,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:49,540 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:23:49,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:49,580 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:50,327 WARN ]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:23:50,837 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-06-22 15:23:51,136 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:23:51,136 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:51,136 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:51,142 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:23:51,203 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:23:51,203 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:51,208 INFO ]: Computing forward predicates... [2018-06-22 15:23:51,536 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:23:53,842 WARN ]: Spent 484.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:23:54,074 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:23:54,094 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:23:54,095 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:23:54,095 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:23:54,095 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:23:54,095 INFO ]: CoverageRelationStatistics Valid=95, Invalid=505, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:23:54,095 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:23:54,654 WARN ]: Spent 524.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-06-22 15:23:54,998 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 34 [2018-06-22 15:23:55,324 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 44 [2018-06-22 15:23:55,701 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2018-06-22 15:23:55,896 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2018-06-22 15:23:55,942 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:23:55,942 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:23:55,943 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:23:55,943 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:23:55,943 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:23:55,944 INFO ]: With dead ends: 23 [2018-06-22 15:23:55,944 INFO ]: Without dead ends: 23 [2018-06-22 15:23:55,944 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=194, Invalid=736, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:23:55,944 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:23:55,947 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:23:55,948 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:23:55,948 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:23:55,948 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:23:55,949 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:23:55,949 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:23:55,949 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:23:55,949 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:23:55,950 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:23:55,950 INFO ]: Found error trace [2018-06-22 15:23:55,950 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:23:55,950 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:23:55,950 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:23:55,950 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:23:55,950 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:23:55,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:55,951 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:23:55,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:23:56,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:56,454 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:23:56,751 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:23:56,751 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:23:56,751 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:23:56,758 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:23:56,802 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:23:56,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:23:56,808 INFO ]: Computing forward predicates... [2018-06-22 15:23:57,815 WARN ]: Spent 688.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 41 [2018-06-22 15:23:58,188 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 46 [2018-06-22 15:23:58,454 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2018-06-22 15:24:00,131 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:24:00,164 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:00,164 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-22 15:24:00,165 INFO ]: Interpolant automaton has 28 states [2018-06-22 15:24:00,165 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 15:24:00,165 INFO ]: CoverageRelationStatistics Valid=91, Invalid=665, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:24:00,165 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 28 states. [2018-06-22 15:24:01,249 WARN ]: Spent 861.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 93 [2018-06-22 15:24:01,557 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 32 [2018-06-22 15:24:02,065 WARN ]: Spent 475.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 54 [2018-06-22 15:24:02,681 WARN ]: Spent 561.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 40 [2018-06-22 15:24:03,211 WARN ]: Spent 496.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 52 [2018-06-22 15:24:03,688 WARN ]: Spent 444.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 66 [2018-06-22 15:24:04,425 WARN ]: Spent 694.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 89 [2018-06-22 15:24:04,465 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:04,465 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:24:04,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:24:04,468 INFO ]: Start accepts. Automaton has 28 states. Word has length 33 [2018-06-22 15:24:04,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:04,469 INFO ]: With dead ends: 25 [2018-06-22 15:24:04,469 INFO ]: Without dead ends: 25 [2018-06-22 15:24:04,470 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=223, Invalid=1037, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:24:04,470 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:24:04,474 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:24:04,475 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:24:04,475 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:24:04,475 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:24:04,475 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:04,475 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:24:04,476 INFO ]: Interpolant automaton has 28 states. [2018-06-22 15:24:04,476 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:24:04,476 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:24:04,476 INFO ]: Found error trace [2018-06-22 15:24:04,476 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:04,476 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:04,477 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:24:04,477 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:04,477 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:04,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:04,477 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:24:04,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:04,527 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:05,104 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:24:05,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:05,104 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:05,112 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:24:05,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:05,183 INFO ]: Computing forward predicates... [2018-06-22 15:24:05,452 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:24:07,231 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 2 [2018-06-22 15:24:07,246 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:24:07,266 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:07,266 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-22 15:24:07,267 INFO ]: Interpolant automaton has 28 states [2018-06-22 15:24:07,267 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 15:24:07,267 INFO ]: CoverageRelationStatistics Valid=86, Invalid=670, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:24:07,267 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 28 states. [2018-06-22 15:24:07,859 WARN ]: Spent 556.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-06-22 15:24:08,229 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 43 [2018-06-22 15:24:08,477 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-06-22 15:24:08,709 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 45 [2018-06-22 15:24:08,936 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 42 [2018-06-22 15:24:09,236 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 44 [2018-06-22 15:24:09,632 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52 [2018-06-22 15:24:09,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:09,681 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:24:09,681 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:24:09,681 INFO ]: Start accepts. Automaton has 28 states. Word has length 37 [2018-06-22 15:24:09,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:09,682 INFO ]: With dead ends: 27 [2018-06-22 15:24:09,682 INFO ]: Without dead ends: 27 [2018-06-22 15:24:09,683 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=229, Invalid=1031, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:24:09,683 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:24:09,686 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:24:09,686 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:24:09,687 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:24:09,687 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:24:09,687 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:09,687 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:24:09,687 INFO ]: Interpolant automaton has 28 states. [2018-06-22 15:24:09,687 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:24:09,688 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:24:09,688 INFO ]: Found error trace [2018-06-22 15:24:09,688 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:09,688 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:09,689 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:24:09,689 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:09,689 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:09,689 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:09,689 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:24:09,689 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:09,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:10,114 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-22 15:24:10,298 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-06-22 15:24:10,504 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 15:24:11,309 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:24:11,309 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:11,309 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:11,315 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:24:11,369 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:24:11,369 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:11,374 INFO ]: Computing forward predicates... [2018-06-22 15:24:11,913 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:24:13,069 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:24:13,089 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:13,089 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2018-06-22 15:24:13,089 INFO ]: Interpolant automaton has 37 states [2018-06-22 15:24:13,089 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 15:24:13,090 INFO ]: CoverageRelationStatistics Valid=140, Invalid=1192, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:24:13,090 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 37 states. [2018-06-22 15:24:13,931 WARN ]: Spent 749.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 101 [2018-06-22 15:24:14,105 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 32 [2018-06-22 15:24:14,359 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 44 [2018-06-22 15:24:14,743 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 61 [2018-06-22 15:24:15,119 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 57 [2018-06-22 15:24:15,497 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 54 [2018-06-22 15:24:15,863 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 54 [2018-06-22 15:24:16,194 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 51 [2018-06-22 15:24:16,993 WARN ]: Spent 736.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 87 [2018-06-22 15:24:17,031 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:17,031 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:24:17,031 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:24:17,031 INFO ]: Start accepts. Automaton has 37 states. Word has length 41 [2018-06-22 15:24:17,032 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:17,032 INFO ]: With dead ends: 29 [2018-06-22 15:24:17,032 INFO ]: Without dead ends: 29 [2018-06-22 15:24:17,033 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=345, Invalid=1725, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 15:24:17,033 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:24:17,038 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:24:17,038 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:24:17,040 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:24:17,040 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:24:17,041 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:17,041 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:24:17,041 INFO ]: Interpolant automaton has 37 states. [2018-06-22 15:24:17,041 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:24:17,041 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:24:17,041 INFO ]: Found error trace [2018-06-22 15:24:17,041 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:17,042 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:17,042 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 15:24:17,042 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:17,042 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:17,043 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:17,043 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:24:17,043 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:17,094 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:18,112 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:24:18,112 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:18,112 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:18,117 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:24:18,248 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:24:18,248 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:18,261 INFO ]: Computing forward predicates... [2018-06-22 15:24:18,921 WARN ]: Spent 581.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 12 [2018-06-22 15:24:19,078 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:24:20,266 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:24:20,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:20,287 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-22 15:24:20,287 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:24:20,287 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:24:20,287 INFO ]: CoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:24:20,288 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 32 states. [2018-06-22 15:24:20,792 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-06-22 15:24:21,101 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 43 [2018-06-22 15:24:21,372 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 52 [2018-06-22 15:24:21,653 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 48 [2018-06-22 15:24:21,891 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2018-06-22 15:24:22,150 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 46 [2018-06-22 15:24:22,366 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 42 [2018-06-22 15:24:22,601 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 46 [2018-06-22 15:24:22,896 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 52 [2018-06-22 15:24:22,928 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:22,928 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:24:22,935 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:24:22,935 INFO ]: Start accepts. Automaton has 32 states. Word has length 45 [2018-06-22 15:24:22,935 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:22,936 INFO ]: With dead ends: 31 [2018-06-22 15:24:22,936 INFO ]: Without dead ends: 31 [2018-06-22 15:24:22,937 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 32 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=309, Invalid=1413, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 15:24:22,937 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:24:22,944 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:24:22,944 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:24:22,944 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:24:22,944 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:24:22,945 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:22,945 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:24:22,945 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:24:22,945 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:24:22,945 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:24:22,945 INFO ]: Found error trace [2018-06-22 15:24:22,945 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:22,945 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:22,946 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-22 15:24:22,946 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:22,946 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:22,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:22,946 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:24:22,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:23,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:23,644 WARN ]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:24:23,875 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-06-22 15:24:24,041 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2018-06-22 15:24:24,255 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2018-06-22 15:24:24,414 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 38 [2018-06-22 15:24:25,096 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:24:25,096 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:25,096 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:25,102 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:24:25,161 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:24:25,161 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:25,170 INFO ]: Computing forward predicates... [2018-06-22 15:24:25,459 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2018-06-22 15:24:25,643 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2018-06-22 15:24:25,917 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-06-22 15:24:26,214 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:24:26,352 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:24:27,586 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:24:27,606 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:27,606 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 43 [2018-06-22 15:24:27,606 INFO ]: Interpolant automaton has 43 states [2018-06-22 15:24:27,606 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 15:24:27,607 INFO ]: CoverageRelationStatistics Valid=138, Invalid=1668, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 15:24:27,607 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 43 states. [2018-06-22 15:24:28,441 WARN ]: Spent 761.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 92 [2018-06-22 15:24:28,669 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 26 [2018-06-22 15:24:29,007 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 41 [2018-06-22 15:24:29,370 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 48 [2018-06-22 15:24:29,691 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 41 [2018-06-22 15:24:30,050 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 47 [2018-06-22 15:24:30,411 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 44 [2018-06-22 15:24:30,755 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 42 [2018-06-22 15:24:31,088 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 43 [2018-06-22 15:24:31,467 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 47 [2018-06-22 15:24:32,154 WARN ]: Spent 623.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 78 [2018-06-22 15:24:32,287 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:32,287 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:24:32,287 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:24:32,287 INFO ]: Start accepts. Automaton has 43 states. Word has length 49 [2018-06-22 15:24:32,288 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:32,288 INFO ]: With dead ends: 33 [2018-06-22 15:24:32,288 INFO ]: Without dead ends: 33 [2018-06-22 15:24:32,289 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 455 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=431, Invalid=2431, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 15:24:32,289 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:24:32,293 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:24:32,293 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:24:32,294 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:24:32,294 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 15:24:32,294 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:32,294 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:24:32,294 INFO ]: Interpolant automaton has 43 states. [2018-06-22 15:24:32,294 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:24:32,295 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:24:32,295 INFO ]: Found error trace [2018-06-22 15:24:32,295 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:32,295 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:32,295 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 11 times [2018-06-22 15:24:32,295 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:32,295 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:32,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:32,296 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:24:32,296 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:32,377 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:32,720 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-22 15:24:32,871 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-06-22 15:24:33,008 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:24:34,072 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:24:34,072 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:34,072 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:34,078 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:24:34,155 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 15:24:34,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:34,163 INFO ]: Computing forward predicates... [2018-06-22 15:24:34,501 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-06-22 15:24:34,713 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2018-06-22 15:24:35,257 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:24:35,393 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:24:36,621 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:24:36,641 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:24:36,641 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 49 [2018-06-22 15:24:36,641 INFO ]: Interpolant automaton has 49 states [2018-06-22 15:24:36,641 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 15:24:36,642 INFO ]: CoverageRelationStatistics Valid=193, Invalid=2159, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 15:24:36,642 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 49 states. [2018-06-22 15:24:37,468 WARN ]: Spent 689.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 80 [2018-06-22 15:24:37,659 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 27 [2018-06-22 15:24:37,989 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 43 [2018-06-22 15:24:38,370 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 52 [2018-06-22 15:24:38,732 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 50 [2018-06-22 15:24:39,066 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 47 [2018-06-22 15:24:39,517 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 47 [2018-06-22 15:24:39,960 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 47 [2018-06-22 15:24:40,330 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 47 [2018-06-22 15:24:40,865 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 58 [2018-06-22 15:24:41,195 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 47 [2018-06-22 15:24:41,894 WARN ]: Spent 644.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 64 [2018-06-22 15:24:42,001 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:24:42,001 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 15:24:42,004 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 15:24:42,004 INFO ]: Start accepts. Automaton has 49 states. Word has length 53 [2018-06-22 15:24:42,005 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:24:42,005 INFO ]: With dead ends: 35 [2018-06-22 15:24:42,005 INFO ]: Without dead ends: 35 [2018-06-22 15:24:42,006 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 654 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=547, Invalid=3113, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 15:24:42,006 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 15:24:42,013 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 15:24:42,013 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 15:24:42,014 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 15:24:42,014 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 15:24:42,014 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:24:42,014 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 15:24:42,015 INFO ]: Interpolant automaton has 49 states. [2018-06-22 15:24:42,015 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 15:24:42,018 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 15:24:42,018 INFO ]: Found error trace [2018-06-22 15:24:42,018 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:24:42,018 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:24:42,019 INFO ]: Analyzing trace with hash -2085541027, now seen corresponding path program 12 times [2018-06-22 15:24:42,019 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:24:42,019 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:24:42,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:42,019 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:24:42,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:24:42,090 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:42,446 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:24:43,583 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 15:24:43,584 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:24:43,584 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:43,589 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:24:43,666 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 15:24:43,666 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:24:43,674 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:24:43,894 INFO ]: Timeout while computing interpolants [2018-06-22 15:24:44,095 WARN ]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:24:44,095 WARN ]: Verification canceled [2018-06-22 15:24:44,098 WARN ]: Timeout [2018-06-22 15:24:44,099 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:24:44 BoogieIcfgContainer [2018-06-22 15:24:44,099 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:24:44,100 INFO ]: Toolchain (without parser) took 61026.19 ms. Allocated memory was 303.6 MB in the beginning and 791.7 MB in the end (delta: 488.1 MB). Free memory was 256.9 MB in the beginning and 728.2 MB in the end (delta: -471.3 MB). Peak memory consumption was 576.9 MB. Max. memory is 3.6 GB. [2018-06-22 15:24:44,100 INFO ]: SmtParser took 0.07 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 15:24:44,100 INFO ]: ChcToBoogie took 51.09 ms. Allocated memory is still 303.6 MB. Free memory was 256.9 MB in the beginning and 255.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 15:24:44,101 INFO ]: Boogie Preprocessor took 57.46 ms. Allocated memory is still 303.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-22 15:24:44,101 INFO ]: RCFGBuilder took 293.49 ms. Allocated memory is still 303.6 MB. Free memory was 253.0 MB in the beginning and 243.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:24:44,101 INFO ]: TraceAbstraction took 60613.09 ms. Allocated memory was 303.6 MB in the beginning and 791.7 MB in the end (delta: 488.1 MB). Free memory was 243.9 MB in the beginning and 728.2 MB in the end (delta: -484.3 MB). Peak memory consumption was 563.9 MB. Max. memory is 3.6 GB. [2018-06-22 15:24:44,103 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 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.09 ms. Allocated memory is still 303.6 MB. Free memory was 256.9 MB in the beginning and 255.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.46 ms. Allocated memory is still 303.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. * RCFGBuilder took 293.49 ms. Allocated memory is still 303.6 MB. Free memory was 253.0 MB in the beginning and 243.9 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60613.09 ms. Allocated memory was 303.6 MB in the beginning and 791.7 MB in the end (delta: 488.1 MB). Free memory was 243.9 MB in the beginning and 728.2 MB in the end (delta: -484.3 MB). Peak memory consumption was 563.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 13, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 29 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 27.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 170 SDtfs, 851 SDslu, 1490 SDs, 0 SdLazy, 1339 SolverSat, 984 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 607 GetRequests, 260 SyntacticMatches, 12 SemanticMatches, 335 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2231 ImplicationChecksByTransitivity, 45.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=12, 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, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 29.3s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 712 ConstructedInterpolants, 0 QuantifiedInterpolants, 696352 SizeOfPredicates, 712 NumberOfNonLiveVariables, 2937 ConjunctsInSsa, 633 ConjunctsInUnsatCore, 23 InterpolantComputations, 1 PerfectInterpolantSequences, 572/2156 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-if.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-24-44-112.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-24-44-112.csv Completed graceful shutdown