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/nested5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:15:54,054 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:15:54,057 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:15:54,071 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:15:54,072 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:15:54,073 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:15:54,074 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:15:54,077 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:15:54,078 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:15:54,080 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:15:54,081 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:15:54,081 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:15:54,082 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:15:54,083 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:15:54,085 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:15:54,086 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:15:54,088 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:15:54,098 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:15:54,099 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:15:54,100 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:15:54,101 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:15:54,103 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:15:54,103 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:15:54,103 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:15:54,107 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:15:54,108 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:15:54,109 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:15:54,109 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:15:54,110 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:15:54,111 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:15:54,116 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:15:54,116 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:15:54,116 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:15:54,117 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:15:54,119 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:15:54,119 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:15:54,142 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:15:54,144 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:15:54,144 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:15:54,144 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:15:54,145 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:15:54,146 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:15:54,146 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:15:54,146 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:15:54,146 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:15:54,146 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:15:54,147 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:15:54,147 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:15:54,147 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:15:54,147 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:15:54,147 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:15:54,147 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:15:54,148 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:15:54,151 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:15:54,151 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:15:54,153 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:15:54,153 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:15:54,198 INFO ]: Repository-Root is: /tmp [2018-06-22 15:15:54,218 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:15:54,222 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:15:54,223 INFO ]: Initializing SmtParser... [2018-06-22 15:15:54,224 INFO ]: SmtParser initialized [2018-06-22 15:15:54,224 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-22 15:15:54,226 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:15:54,319 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 unknown [2018-06-22 15:15:54,566 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-22 15:15:54,571 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:15:54,577 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:15:54,577 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:15:54,577 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:15:54,578 INFO ]: ChcToBoogie initialized [2018-06-22 15:15:54,580 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,631 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54 Unit [2018-06-22 15:15:54,631 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:15:54,632 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:15:54,632 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:15:54,632 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:15:54,655 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,656 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,664 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,664 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,676 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,677 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,678 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (1/1) ... [2018-06-22 15:15:54,689 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:15:54,689 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:15:54,689 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:15:54,690 INFO ]: RCFGBuilder initialized [2018-06-22 15:15:54,690 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (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 15:15:54,707 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:15:54,707 INFO ]: Found specification of procedure False [2018-06-22 15:15:54,707 INFO ]: Found implementation of procedure False [2018-06-22 15:15:54,707 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:15:54,707 INFO ]: Found specification of procedure state [2018-06-22 15:15:54,707 INFO ]: Found implementation of procedure state [2018-06-22 15:15:54,707 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:15:54,707 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:15:54,707 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:15:54,929 INFO ]: Using library mode [2018-06-22 15:15:54,930 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:15:54 BoogieIcfgContainer [2018-06-22 15:15:54,930 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:15:54,931 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:15:54,931 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:15:54,934 INFO ]: TraceAbstraction initialized [2018-06-22 15:15:54,934 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:15:54" (1/3) ... [2018-06-22 15:15:54,935 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5911703e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:15:54, skipping insertion in model container [2018-06-22 15:15:54,935 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:15:54" (2/3) ... [2018-06-22 15:15:54,936 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5911703e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:15:54, skipping insertion in model container [2018-06-22 15:15:54,936 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:15:54" (3/3) ... [2018-06-22 15:15:54,938 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:15:54,952 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:15:54,959 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:15:55,045 INFO ]: Using default assertion order modulation [2018-06-22 15:15:55,046 INFO ]: Interprodecural is true [2018-06-22 15:15:55,046 INFO ]: Hoare is false [2018-06-22 15:15:55,046 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:15:55,046 INFO ]: Backedges is TWOTRACK [2018-06-22 15:15:55,046 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:15:55,046 INFO ]: Difference is false [2018-06-22 15:15:55,046 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:15:55,046 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:15:55,063 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:15:55,078 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:15:55,078 INFO ]: Found error trace [2018-06-22 15:15:55,081 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:15:55,081 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:15:55,086 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:15:55,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:15:55,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:15:55,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:55,119 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:15:55,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:55,148 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:55,246 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:15:55,248 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:15:55,248 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:15:55,250 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:15:55,262 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:15:55,263 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:15:55,265 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:15:55,329 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:15:55,329 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:15:55,330 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:15:55,331 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:15:55,331 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:15:55,347 INFO ]: With dead ends: 13 [2018-06-22 15:15:55,347 INFO ]: Without dead ends: 13 [2018-06-22 15:15:55,349 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:15:55,367 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:15:55,398 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:15:55,399 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:15:55,400 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:15:55,401 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:15:55,401 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:15:55,401 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:15:55,401 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:15:55,401 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:15:55,403 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:15:55,403 INFO ]: Found error trace [2018-06-22 15:15:55,403 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:15:55,403 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:15:55,403 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:15:55,403 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:15:55,403 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:15:55,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:55,404 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:15:55,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:55,446 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:55,640 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:15:55,640 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:15:55,640 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:15:55,651 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:15:55,691 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:55,701 INFO ]: Computing forward predicates... [2018-06-22 15:15:55,892 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:15:55,914 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:15:55,914 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:15:55,915 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:15:55,915 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:15:55,915 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:15:55,915 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:15:56,019 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:15:56,019 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:15:56,020 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:15:56,020 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:15:56,020 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:15:56,021 INFO ]: With dead ends: 15 [2018-06-22 15:15:56,021 INFO ]: Without dead ends: 15 [2018-06-22 15:15:56,023 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:15:56,023 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:15:56,026 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:15:56,026 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:15:56,026 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:15:56,026 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:15:56,026 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:15:56,026 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:15:56,027 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:15:56,027 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:15:56,027 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:15:56,027 INFO ]: Found error trace [2018-06-22 15:15:56,027 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:15:56,027 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:15:56,027 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:15:56,027 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:15:56,027 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:15:56,028 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:56,028 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:15:56,028 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:56,066 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:56,315 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:15:56,590 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:15:56,591 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:15:56,591 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:15:56,598 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:15:56,680 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:15:56,680 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:56,683 INFO ]: Computing forward predicates... [2018-06-22 15:15:56,844 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:15:56,863 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:15:56,864 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 15:15:56,864 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:15:56,864 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:15:56,864 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:15:56,864 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-22 15:15:57,174 WARN ]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:15:57,659 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 15:15:57,677 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:15:57,677 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:15:57,678 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:15:57,678 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-22 15:15:57,678 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:15:57,679 INFO ]: With dead ends: 17 [2018-06-22 15:15:57,679 INFO ]: Without dead ends: 17 [2018-06-22 15:15:57,679 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:15:57,679 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:15:57,682 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:15:57,682 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:15:57,682 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:15:57,682 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:15:57,682 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:15:57,682 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:15:57,682 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:15:57,682 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:15:57,683 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:15:57,683 INFO ]: Found error trace [2018-06-22 15:15:57,683 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:15:57,683 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:15:57,684 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:15:57,684 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:15:57,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:15:57,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:57,685 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:15:57,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:57,722 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:58,158 WARN ]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:15:58,279 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:15:58,279 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:15:58,279 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:15:58,287 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:15:58,338 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:15:58,338 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:58,343 INFO ]: Computing forward predicates... [2018-06-22 15:15:58,528 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:15:58,559 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:15:58,559 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-22 15:15:58,559 INFO ]: Interpolant automaton has 10 states [2018-06-22 15:15:58,559 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 15:15:58,559 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:15:58,559 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 10 states. [2018-06-22 15:15:58,786 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:15:59,032 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:15:59,032 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:15:59,033 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:15:59,033 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-22 15:15:59,033 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:15:59,034 INFO ]: With dead ends: 19 [2018-06-22 15:15:59,034 INFO ]: Without dead ends: 19 [2018-06-22 15:15:59,034 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:15:59,034 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:15:59,037 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:15:59,037 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:15:59,038 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:15:59,038 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:15:59,038 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:15:59,038 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:15:59,038 INFO ]: Interpolant automaton has 10 states. [2018-06-22 15:15:59,038 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:15:59,038 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:15:59,038 INFO ]: Found error trace [2018-06-22 15:15:59,039 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:15:59,039 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:15:59,039 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:15:59,039 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:15:59,039 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:15:59,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:59,040 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:15:59,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:15:59,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:59,376 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:15:59,376 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:15:59,376 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:15:59,382 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:15:59,412 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:15:59,412 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:15:59,420 INFO ]: Computing forward predicates... [2018-06-22 15:15:59,728 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-22 15:16:00,213 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:16:00,233 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:00,233 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:16:00,233 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:16:00,233 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:16:00,233 INFO ]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:16:00,234 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:16:00,531 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-22 15:16:00,737 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 15:16:01,043 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 15:16:01,061 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:01,090 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:16:01,090 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:16:01,090 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:16:01,090 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:01,091 INFO ]: With dead ends: 21 [2018-06-22 15:16:01,091 INFO ]: Without dead ends: 21 [2018-06-22 15:16:01,091 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:16:01,092 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:16:01,095 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:16:01,096 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:16:01,096 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:16:01,096 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:16:01,096 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:01,096 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:16:01,096 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:16:01,096 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:16:01,097 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:16:01,097 INFO ]: Found error trace [2018-06-22 15:16:01,097 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:01,097 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:01,098 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:16:01,098 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:01,098 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:01,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:01,098 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:16:01,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:01,135 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:01,630 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:16:01,630 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:16:01,630 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:16:01,636 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:16:01,753 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:16:01,753 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:01,759 INFO ]: Computing forward predicates... [2018-06-22 15:16:02,178 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2018-06-22 15:16:03,935 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:16:03,955 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:03,955 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-22 15:16:03,955 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:16:03,956 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:16:03,956 INFO ]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:16:03,956 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 16 states. [2018-06-22 15:16:04,388 WARN ]: Spent 409.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-22 15:16:04,676 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 31 [2018-06-22 15:16:05,003 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2018-06-22 15:16:05,229 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2018-06-22 15:16:05,529 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2018-06-22 15:16:05,552 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:05,552 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:16:05,553 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:16:05,553 INFO ]: Start accepts. Automaton has 16 states. Word has length 29 [2018-06-22 15:16:05,553 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:05,554 INFO ]: With dead ends: 23 [2018-06-22 15:16:05,554 INFO ]: Without dead ends: 23 [2018-06-22 15:16:05,554 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:16:05,554 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:16:05,557 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:16:05,557 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:16:05,558 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:16:05,558 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:16:05,558 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:05,558 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:16:05,559 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:16:05,559 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:16:05,559 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:16:05,559 INFO ]: Found error trace [2018-06-22 15:16:05,559 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:05,560 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:05,560 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:16:05,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:05,560 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:05,561 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:05,561 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:16:05,561 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:05,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:06,190 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:16:06,190 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:16:06,216 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:16:06,222 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:16:06,286 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:16:06,286 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:06,292 INFO ]: Computing forward predicates... [2018-06-22 15:16:06,943 WARN ]: Spent 558.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2018-06-22 15:16:07,317 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-22 15:16:07,608 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-22 15:16:07,967 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:16:07,996 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:07,996 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-22 15:16:07,997 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:16:07,997 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:16:07,997 INFO ]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:16:07,997 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-22 15:16:08,626 WARN ]: Spent 580.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-06-22 15:16:08,859 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 33 [2018-06-22 15:16:09,024 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 34 [2018-06-22 15:16:09,240 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 29 [2018-06-22 15:16:09,577 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-06-22 15:16:09,778 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 41 [2018-06-22 15:16:10,362 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 54 [2018-06-22 15:16:10,484 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:10,484 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:16:10,485 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:16:10,486 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-22 15:16:10,486 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:10,486 INFO ]: With dead ends: 25 [2018-06-22 15:16:10,486 INFO ]: Without dead ends: 25 [2018-06-22 15:16:10,487 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=170, Invalid=700, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:16:10,487 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:16:10,495 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:16:10,495 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:16:10,495 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:16:10,495 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:16:10,496 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:10,496 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:16:10,496 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:16:10,496 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:16:10,496 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:16:10,496 INFO ]: Found error trace [2018-06-22 15:16:10,496 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:10,496 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:10,497 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:16:10,497 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:10,497 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:10,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:10,497 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:16:10,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:10,637 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:11,617 WARN ]: Spent 712.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 15:16:12,192 WARN ]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-06-22 15:16:12,641 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:16:12,641 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:16:12,641 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:16:12,647 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:16:12,704 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:12,709 INFO ]: Computing forward predicates... [2018-06-22 15:16:15,138 WARN ]: Spent 2.05 s on a formula simplification. DAG size of input: 471 DAG size of output: 57 [2018-06-22 15:16:15,630 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-06-22 15:16:15,852 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-22 15:16:16,868 WARN ]: Spent 807.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 52 [2018-06-22 15:16:20,726 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:16:20,745 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:20,745 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 31 [2018-06-22 15:16:20,746 INFO ]: Interpolant automaton has 31 states [2018-06-22 15:16:20,746 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 15:16:20,746 INFO ]: CoverageRelationStatistics Valid=90, Invalid=840, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:16:20,746 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 31 states. [2018-06-22 15:16:21,961 WARN ]: Spent 1.15 s on a formula simplification. DAG size of input: 151 DAG size of output: 126 [2018-06-22 15:16:22,407 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 40 [2018-06-22 15:16:22,950 WARN ]: Spent 481.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 44 [2018-06-22 15:16:23,497 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 54 [2018-06-22 15:16:24,165 WARN ]: Spent 600.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 48 [2018-06-22 15:16:24,696 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 50 [2018-06-22 15:16:25,550 WARN ]: Spent 781.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 61 [2018-06-22 15:16:26,676 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 155 DAG size of output: 96 [2018-06-22 15:16:26,722 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:26,722 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:16:26,723 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:16:26,723 INFO ]: Start accepts. Automaton has 31 states. Word has length 37 [2018-06-22 15:16:26,723 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:26,724 INFO ]: With dead ends: 27 [2018-06-22 15:16:26,724 INFO ]: Without dead ends: 27 [2018-06-22 15:16:26,725 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=242, Invalid=1240, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 15:16:26,725 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:16:26,728 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:16:26,728 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:16:26,731 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:16:26,731 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:16:26,731 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:26,731 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:16:26,731 INFO ]: Interpolant automaton has 31 states. [2018-06-22 15:16:26,731 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:16:26,732 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:16:26,732 INFO ]: Found error trace [2018-06-22 15:16:26,732 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:26,732 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:26,733 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:16:26,733 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:26,733 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:26,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:26,733 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:16:26,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:26,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:27,934 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:16:27,934 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:16:27,934 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:16:27,945 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:16:28,041 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:16:28,041 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:28,058 INFO ]: Computing forward predicates... [2018-06-22 15:16:28,380 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 24 [2018-06-22 15:16:28,690 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 31 [2018-06-22 15:16:28,910 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-22 15:16:29,175 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 35 [2018-06-22 15:16:29,317 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-22 15:16:30,556 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:16:30,576 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:30,576 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 34 [2018-06-22 15:16:30,576 INFO ]: Interpolant automaton has 34 states [2018-06-22 15:16:30,576 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 15:16:30,578 INFO ]: CoverageRelationStatistics Valid=111, Invalid=1011, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 15:16:30,578 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 34 states. [2018-06-22 15:16:31,464 WARN ]: Spent 833.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 102 [2018-06-22 15:16:31,833 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 40 [2018-06-22 15:16:32,228 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 50 [2018-06-22 15:16:32,782 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 61 [2018-06-22 15:16:33,277 WARN ]: Spent 453.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 68 [2018-06-22 15:16:33,793 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 61 [2018-06-22 15:16:34,232 WARN ]: Spent 400.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 67 [2018-06-22 15:16:34,696 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 62 [2018-06-22 15:16:35,462 WARN ]: Spent 719.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 76 [2018-06-22 15:16:35,505 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:35,505 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:16:35,506 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:16:35,506 INFO ]: Start accepts. Automaton has 34 states. Word has length 41 [2018-06-22 15:16:35,506 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:35,507 INFO ]: With dead ends: 29 [2018-06-22 15:16:35,507 INFO ]: Without dead ends: 29 [2018-06-22 15:16:35,508 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=300, Invalid=1506, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 15:16:35,508 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:16:35,515 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:16:35,515 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:16:35,516 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:16:35,516 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:16:35,516 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:35,516 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:16:35,516 INFO ]: Interpolant automaton has 34 states. [2018-06-22 15:16:35,516 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:16:35,517 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:16:35,517 INFO ]: Found error trace [2018-06-22 15:16:35,517 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:35,517 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:35,517 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 15:16:35,517 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:35,517 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:35,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:35,522 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:16:35,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:35,609 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:36,722 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:16:36,722 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:16:36,722 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:16:36,728 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:16:36,793 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:16:36,793 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:36,800 INFO ]: Computing forward predicates... [2018-06-22 15:16:37,392 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 26 [2018-06-22 15:16:37,773 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2018-06-22 15:16:39,182 WARN ]: Spent 1.31 s on a formula simplification. DAG size of input: 126 DAG size of output: 70 [2018-06-22 15:16:39,610 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2018-06-22 15:16:39,821 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-06-22 15:16:40,020 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 15:16:44,748 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:16:44,768 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:16:44,768 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 38 [2018-06-22 15:16:44,768 INFO ]: Interpolant automaton has 38 states [2018-06-22 15:16:44,768 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 15:16:44,769 INFO ]: CoverageRelationStatistics Valid=125, Invalid=1281, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 15:16:44,769 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 38 states. [2018-06-22 15:16:46,293 WARN ]: Spent 1.45 s on a formula simplification. DAG size of input: 197 DAG size of output: 142 [2018-06-22 15:16:46,901 WARN ]: Spent 523.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 36 [2018-06-22 15:16:47,414 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 43 [2018-06-22 15:16:48,581 WARN ]: Spent 1.10 s on a formula simplification. DAG size of input: 199 DAG size of output: 73 [2018-06-22 15:16:49,577 WARN ]: Spent 919.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 48 [2018-06-22 15:16:50,575 WARN ]: Spent 922.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 90 [2018-06-22 15:16:51,755 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 204 DAG size of output: 49 [2018-06-22 15:16:52,723 WARN ]: Spent 895.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 90 [2018-06-22 15:16:54,140 WARN ]: Spent 1.35 s on a formula simplification. DAG size of input: 200 DAG size of output: 75 [2018-06-22 15:16:55,600 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 198 DAG size of output: 133 [2018-06-22 15:16:55,662 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:16:55,662 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:16:55,664 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:16:55,664 INFO ]: Start accepts. Automaton has 38 states. Word has length 45 [2018-06-22 15:16:55,664 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:16:55,665 INFO ]: With dead ends: 31 [2018-06-22 15:16:55,665 INFO ]: Without dead ends: 31 [2018-06-22 15:16:55,666 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=363, Invalid=1893, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 15:16:55,666 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:16:55,669 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:16:55,671 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:16:55,671 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:16:55,671 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:16:55,672 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:16:55,672 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:16:55,672 INFO ]: Interpolant automaton has 38 states. [2018-06-22 15:16:55,672 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:16:55,672 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:16:55,672 INFO ]: Found error trace [2018-06-22 15:16:55,673 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:16:55,673 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:16:55,673 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-22 15:16:55,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:16:55,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:16:55,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:55,673 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:16:55,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:16:55,745 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:16:56,401 WARN ]: Spent 465.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:16:56,726 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 37 Received shutdown request... [2018-06-22 15:16:56,982 WARN ]: Verification canceled [2018-06-22 15:16:56,985 WARN ]: Timeout [2018-06-22 15:16:56,986 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:16:56 BoogieIcfgContainer [2018-06-22 15:16:56,986 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:16:56,986 INFO ]: Toolchain (without parser) took 62415.29 ms. Allocated memory was 301.5 MB in the beginning and 879.2 MB in the end (delta: 577.8 MB). Free memory was 253.9 MB in the beginning and 727.1 MB in the end (delta: -473.2 MB). Peak memory consumption was 104.5 MB. Max. memory is 3.6 GB. [2018-06-22 15:16:56,987 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 301.5 MB. Free memory is still 266.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:16:56,987 INFO ]: ChcToBoogie took 54.20 ms. Allocated memory is still 301.5 MB. Free memory was 253.9 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 15:16:56,988 INFO ]: Boogie Preprocessor took 57.07 ms. Allocated memory is still 301.5 MB. Free memory was 251.9 MB in the beginning and 249.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:16:56,988 INFO ]: RCFGBuilder took 240.36 ms. Allocated memory is still 301.5 MB. Free memory was 249.9 MB in the beginning and 241.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:16:56,989 INFO ]: TraceAbstraction took 62054.70 ms. Allocated memory was 301.5 MB in the beginning and 879.2 MB in the end (delta: 577.8 MB). Free memory was 241.9 MB in the beginning and 727.1 MB in the end (delta: -485.2 MB). Peak memory consumption was 92.6 MB. Max. memory is 3.6 GB. [2018-06-22 15:16:56,991 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 301.5 MB. Free memory is still 266.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 54.20 ms. Allocated memory is still 301.5 MB. Free memory was 253.9 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. * Boogie Preprocessor took 57.07 ms. Allocated memory is still 301.5 MB. Free memory was 251.9 MB in the beginning and 249.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 240.36 ms. Allocated memory is still 301.5 MB. Free memory was 249.9 MB in the beginning and 241.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62054.70 ms. Allocated memory was 301.5 MB in the beginning and 879.2 MB in the end (delta: 577.8 MB). Free memory was 241.9 MB in the beginning and 727.1 MB in the end (delta: -485.2 MB). Peak memory consumption was 92.6 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 50 with TraceHistMax 11, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 13 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.9s OverallTime, 11 OverallIterations, 11 TraceHistogramMax, 28.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 136 SDtfs, 485 SDslu, 951 SDs, 0 SdLazy, 835 SolverSat, 590 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 435 GetRequests, 206 SyntacticMatches, 12 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 44.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=10, 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, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 30.6s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 2091452 SizeOfPredicates, 590 NumberOfNonLiveVariables, 2025 ConjunctsInSsa, 478 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 330/1230 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/nested5.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-16-57-004.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested5.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-16-57-004.csv Completed graceful shutdown