java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:28:56,977 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:28:56,979 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:28:56,991 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:28:56,991 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:28:56,992 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:28:56,992 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:28:56,994 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:28:56,996 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:28:57,002 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:28:57,003 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:28:57,003 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:28:57,004 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:28:57,007 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:28:57,007 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:28:57,008 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:28:57,010 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:28:57,013 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:28:57,018 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:28:57,019 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:28:57,020 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:28:57,023 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:28:57,024 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:28:57,024 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:28:57,026 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:28:57,027 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:28:57,028 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:28:57,029 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:28:57,030 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:28:57,030 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:28:57,030 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:28:57,031 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:28:57,031 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:28:57,032 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:28:57,033 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:28:57,033 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:28:57,050 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:28:57,051 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:28:57,051 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:28:57,051 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:28:57,053 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:28:57,053 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:28:57,053 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:28:57,053 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:28:57,053 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:28:57,054 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:28:57,058 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:28:57,058 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:28:57,058 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:28:57,058 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:28:57,059 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:28:57,059 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:28:57,059 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:28:57,060 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:28:57,061 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:28:57,105 INFO ]: Repository-Root is: /tmp [2018-06-18 13:28:57,117 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:28:57,121 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:28:57,122 INFO ]: Initializing SmtParser... [2018-06-18 13:28:57,123 INFO ]: SmtParser initialized [2018-06-18 13:28:57,123 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-18 13:28:57,125 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-18 13:28:57,217 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 unknown [2018-06-18 13:28:57,508 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested5.c.smt2 [2018-06-18 13:28:57,513 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:28:57,518 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:28:57,518 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:28:57,518 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:28:57,519 INFO ]: ChcToBoogie initialized [2018-06-18 13:28:57,524 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,582 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57 Unit [2018-06-18 13:28:57,582 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:28:57,583 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:28:57,583 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:28:57,583 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:28:57,601 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,601 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,622 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,622 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,626 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,627 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,629 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (1/1) ... [2018-06-18 13:28:57,640 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:28:57,640 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:28:57,640 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:28:57,640 INFO ]: RCFGBuilder initialized [2018-06-18 13:28:57,641 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (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-18 13:28:57,667 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:28:57,667 INFO ]: Found specification of procedure False [2018-06-18 13:28:57,668 INFO ]: Found implementation of procedure False [2018-06-18 13:28:57,668 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:28:57,668 INFO ]: Found specification of procedure state [2018-06-18 13:28:57,668 INFO ]: Found implementation of procedure state [2018-06-18 13:28:57,668 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:28:57,668 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:28:57,668 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 13:28:57,850 INFO ]: Using library mode [2018-06-18 13:28:57,851 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:28:57 BoogieIcfgContainer [2018-06-18 13:28:57,851 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:28:57,852 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:28:57,853 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:28:57,856 INFO ]: TraceAbstraction initialized [2018-06-18 13:28:57,856 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:28:57" (1/3) ... [2018-06-18 13:28:57,857 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59da91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:28:57, skipping insertion in model container [2018-06-18 13:28:57,857 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:28:57" (2/3) ... [2018-06-18 13:28:57,857 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59da91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:28:57, skipping insertion in model container [2018-06-18 13:28:57,857 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:28:57" (3/3) ... [2018-06-18 13:28:57,859 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:28:57,868 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:28:57,880 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:28:57,920 INFO ]: Using default assertion order modulation [2018-06-18 13:28:57,921 INFO ]: Interprodecural is true [2018-06-18 13:28:57,921 INFO ]: Hoare is false [2018-06-18 13:28:57,921 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:28:57,921 INFO ]: Backedges is TWOTRACK [2018-06-18 13:28:57,921 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:28:57,921 INFO ]: Difference is false [2018-06-18 13:28:57,921 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:28:57,921 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:28:57,935 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:28:57,945 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:28:57,945 INFO ]: Found error trace [2018-06-18 13:28:57,946 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:28:57,946 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:28:57,950 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:28:57,951 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:28:57,952 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:28:57,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:57,991 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:28:57,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:58,019 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:28:58,026 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:28:58,192 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:28:58,193 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:28:58,193 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:28:58,195 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:28:58,205 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:28:58,205 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:28:58,207 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:28:58,285 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:28:58,285 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:28:58,286 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:28:58,287 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:28:58,288 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:28:58,305 INFO ]: With dead ends: 13 [2018-06-18 13:28:58,305 INFO ]: Without dead ends: 13 [2018-06-18 13:28:58,308 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:28:58,326 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:28:58,347 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:28:58,352 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:28:58,353 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:28:58,354 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:28:58,354 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:28:58,354 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:28:58,354 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:28:58,354 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:28:58,356 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:28:58,356 INFO ]: Found error trace [2018-06-18 13:28:58,356 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:28:58,356 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:28:58,356 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:28:58,356 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:28:58,356 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:28:58,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:58,357 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:28:58,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:58,412 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:28:58,412 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:28:58,700 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:28:58,701 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:28:58,701 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-18 13:28:58,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:28:58,742 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:28:58,752 INFO ]: Computing forward predicates... [2018-06-18 13:28:59,091 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:28:59,117 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:28:59,117 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-18 13:28:59,117 INFO ]: Interpolant automaton has 6 states [2018-06-18 13:28:59,118 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-18 13:28:59,118 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:28:59,118 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-18 13:28:59,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:28:59,274 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:28:59,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:28:59,275 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-18 13:28:59,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:28:59,276 INFO ]: With dead ends: 15 [2018-06-18 13:28:59,276 INFO ]: Without dead ends: 15 [2018-06-18 13:28:59,277 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:28:59,277 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:28:59,279 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:28:59,279 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:28:59,281 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:28:59,282 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:28:59,282 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:28:59,282 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:28:59,282 INFO ]: Interpolant automaton has 6 states. [2018-06-18 13:28:59,282 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:28:59,282 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:28:59,282 INFO ]: Found error trace [2018-06-18 13:28:59,282 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:28:59,283 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:28:59,283 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:28:59,283 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:28:59,283 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:28:59,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:59,284 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:28:59,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:28:59,347 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:28:59,348 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:28:59,658 WARN ]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:28:59,971 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:28:59,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:28:59,971 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-18 13:29:00,001 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:29:00,047 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:29:00,047 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:00,051 INFO ]: Computing forward predicates... [2018-06-18 13:29:00,407 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:29:00,434 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:00,434 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-18 13:29:00,435 INFO ]: Interpolant automaton has 8 states [2018-06-18 13:29:00,435 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 13:29:00,435 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-18 13:29:00,435 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-18 13:29:01,084 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-18 13:29:01,106 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:01,107 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:29:01,107 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:29:01,107 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-18 13:29:01,107 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:01,108 INFO ]: With dead ends: 17 [2018-06-18 13:29:01,108 INFO ]: Without dead ends: 17 [2018-06-18 13:29:01,108 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:29:01,108 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:29:01,110 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:29:01,110 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:29:01,111 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:29:01,111 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:29:01,111 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:01,111 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:29:01,111 INFO ]: Interpolant automaton has 8 states. [2018-06-18 13:29:01,111 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:29:01,111 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:29:01,111 INFO ]: Found error trace [2018-06-18 13:29:01,112 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:01,112 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:01,112 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:29:01,112 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:01,112 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:01,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:01,113 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:01,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:01,159 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:01,160 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:01,464 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:29:01,464 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:01,464 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-18 13:29:01,480 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:29:01,548 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:29:01,548 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:01,552 INFO ]: Computing forward predicates... [2018-06-18 13:29:01,750 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:29:01,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:01,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-18 13:29:01,783 INFO ]: Interpolant automaton has 10 states [2018-06-18 13:29:01,783 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 13:29:01,783 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:29:01,783 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 10 states. [2018-06-18 13:29:02,049 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-18 13:29:02,292 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:02,292 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:29:02,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:29:02,294 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-18 13:29:02,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:02,295 INFO ]: With dead ends: 19 [2018-06-18 13:29:02,295 INFO ]: Without dead ends: 19 [2018-06-18 13:29:02,295 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:29:02,295 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:29:02,298 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:29:02,298 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:29:02,299 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:29:02,299 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:29:02,299 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:02,299 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:29:02,299 INFO ]: Interpolant automaton has 10 states. [2018-06-18 13:29:02,299 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:29:02,300 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:29:02,300 INFO ]: Found error trace [2018-06-18 13:29:02,300 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:02,300 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:02,300 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:29:02,300 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:02,300 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:02,301 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:02,301 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:02,301 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:02,341 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:02,342 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:02,668 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:29:02,668 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:02,668 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-18 13:29:02,674 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:29:02,722 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:29:02,722 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:02,727 INFO ]: Computing forward predicates... [2018-06-18 13:29:03,269 WARN ]: Spent 389.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-18 13:29:03,959 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:29:03,978 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:03,978 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:29:03,979 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:29:03,979 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:29:03,979 INFO ]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:29:03,979 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:29:04,284 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-18 13:29:04,800 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-18 13:29:04,818 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:04,818 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:29:04,819 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:29:04,819 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:29:04,819 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:04,819 INFO ]: With dead ends: 21 [2018-06-18 13:29:04,819 INFO ]: Without dead ends: 21 [2018-06-18 13:29:04,820 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:29:04,820 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:29:04,823 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:29:04,823 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:29:04,824 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:29:04,824 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:29:04,824 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:04,824 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:29:04,824 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:29:04,824 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:29:04,827 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:29:04,827 INFO ]: Found error trace [2018-06-18 13:29:04,827 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:04,827 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:04,828 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:29:04,828 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:04,828 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:04,828 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:04,828 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:04,828 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:04,896 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:04,896 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:05,368 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:29:05,369 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:05,369 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-18 13:29:05,375 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:29:05,486 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:29:05,486 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:05,491 INFO ]: Computing forward predicates... [2018-06-18 13:29:06,130 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2018-06-18 13:29:07,934 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:29:07,954 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:07,954 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-18 13:29:07,954 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:29:07,955 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:29:07,955 INFO ]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:29:07,955 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 16 states. [2018-06-18 13:29:08,413 WARN ]: Spent 436.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-18 13:29:08,703 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 31 [2018-06-18 13:29:09,144 WARN ]: Spent 423.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2018-06-18 13:29:09,382 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2018-06-18 13:29:09,679 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2018-06-18 13:29:09,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:09,701 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:29:09,702 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:29:09,702 INFO ]: Start accepts. Automaton has 16 states. Word has length 29 [2018-06-18 13:29:09,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:09,703 INFO ]: With dead ends: 23 [2018-06-18 13:29:09,703 INFO ]: Without dead ends: 23 [2018-06-18 13:29:09,704 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:29:09,704 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:29:09,707 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:29:09,707 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:29:09,708 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:29:09,708 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:29:09,708 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:09,708 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:29:09,708 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:29:09,708 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:29:09,709 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:29:09,709 INFO ]: Found error trace [2018-06-18 13:29:09,709 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:09,709 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:09,709 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:29:09,709 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:09,709 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:09,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:09,710 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:09,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:09,765 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:09,765 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:10,676 WARN ]: Spent 636.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:29:11,080 WARN ]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-18 13:29:11,332 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-18 13:29:11,512 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:29:11,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:11,512 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-18 13:29:11,525 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:29:11,604 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:29:11,604 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:11,610 INFO ]: Computing forward predicates... [2018-06-18 13:29:12,482 WARN ]: Spent 780.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2018-06-18 13:29:12,860 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-18 13:29:13,172 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-18 13:29:13,317 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2018-06-18 13:29:13,590 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:29:13,620 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:13,620 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-18 13:29:13,621 INFO ]: Interpolant automaton has 22 states [2018-06-18 13:29:13,621 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-18 13:29:13,621 INFO ]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:29:13,621 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-18 13:29:14,285 WARN ]: Spent 604.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-06-18 13:29:14,519 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 33 [2018-06-18 13:29:14,978 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 34 [2018-06-18 13:29:15,199 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 29 [2018-06-18 13:29:15,524 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-06-18 13:29:15,876 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 41 [2018-06-18 13:29:16,280 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 54 [2018-06-18 13:29:16,308 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:16,308 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:29:16,309 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:29:16,309 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-18 13:29:16,309 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:16,310 INFO ]: With dead ends: 25 [2018-06-18 13:29:16,310 INFO ]: Without dead ends: 25 [2018-06-18 13:29:16,311 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=170, Invalid=700, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:29:16,311 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:29:16,314 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:29:16,314 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:29:16,314 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:29:16,315 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:29:16,315 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:16,315 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:29:16,315 INFO ]: Interpolant automaton has 22 states. [2018-06-18 13:29:16,315 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:29:16,316 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:29:16,316 INFO ]: Found error trace [2018-06-18 13:29:16,316 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:16,316 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:16,316 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:29:16,316 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:16,316 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:16,317 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:16,317 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:16,317 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:16,418 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:16,419 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:17,351 WARN ]: Spent 464.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-18 13:29:17,651 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-06-18 13:29:18,260 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:29:18,260 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:18,260 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-18 13:29:18,266 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:18,317 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:18,324 INFO ]: Computing forward predicates... [2018-06-18 13:29:20,937 WARN ]: Spent 2.27 s on a formula simplification. DAG size of input: 471 DAG size of output: 57 [2018-06-18 13:29:21,365 WARN ]: Spent 383.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-06-18 13:29:21,605 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-18 13:29:22,640 WARN ]: Spent 825.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 52 [2018-06-18 13:29:26,912 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:29:26,932 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:26,932 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 29 [2018-06-18 13:29:26,933 INFO ]: Interpolant automaton has 29 states [2018-06-18 13:29:26,933 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-18 13:29:26,933 INFO ]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:29:26,933 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 29 states. [2018-06-18 13:29:28,036 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 129 DAG size of output: 117 [2018-06-18 13:29:28,576 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 45 [2018-06-18 13:29:28,911 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 39 [2018-06-18 13:29:29,410 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 48 [2018-06-18 13:29:30,023 WARN ]: Spent 575.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 49 [2018-06-18 13:29:30,889 WARN ]: Spent 826.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 76 [2018-06-18 13:29:31,792 WARN ]: Spent 862.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 68 [2018-06-18 13:29:32,887 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 133 DAG size of output: 87 [2018-06-18 13:29:32,931 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:32,931 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:29:32,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:29:32,932 INFO ]: Start accepts. Automaton has 29 states. Word has length 37 [2018-06-18 13:29:32,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:32,933 INFO ]: With dead ends: 27 [2018-06-18 13:29:32,933 INFO ]: Without dead ends: 27 [2018-06-18 13:29:32,934 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=226, Invalid=1106, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:29:32,934 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:29:32,939 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:29:32,939 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:29:32,939 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:29:32,940 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:29:32,940 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:32,940 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:29:32,940 INFO ]: Interpolant automaton has 29 states. [2018-06-18 13:29:32,940 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:29:32,941 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:29:32,941 INFO ]: Found error trace [2018-06-18 13:29:32,942 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:32,942 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:32,942 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-18 13:29:32,942 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:32,942 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:32,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:32,943 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:32,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:33,064 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:33,065 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:33,688 WARN ]: Spent 335.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 17 [2018-06-18 13:29:34,544 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:29:34,544 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:34,545 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-18 13:29:34,551 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:29:34,633 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:29:34,633 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:34,643 INFO ]: Computing forward predicates... [2018-06-18 13:29:34,872 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 24 [2018-06-18 13:29:35,176 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 31 [2018-06-18 13:29:35,405 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-18 13:29:35,685 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 35 [2018-06-18 13:29:35,836 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-18 13:29:37,261 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:29:37,281 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:37,281 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 34 [2018-06-18 13:29:37,282 INFO ]: Interpolant automaton has 34 states [2018-06-18 13:29:37,282 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-18 13:29:37,283 INFO ]: CoverageRelationStatistics Valid=111, Invalid=1011, Unknown=0, NotChecked=0, Total=1122 [2018-06-18 13:29:37,283 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 34 states. [2018-06-18 13:29:38,174 WARN ]: Spent 841.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 102 [2018-06-18 13:29:38,488 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 40 [2018-06-18 13:29:38,935 WARN ]: Spent 366.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 50 [2018-06-18 13:29:39,455 WARN ]: Spent 479.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 61 [2018-06-18 13:29:40,030 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 68 [2018-06-18 13:29:40,602 WARN ]: Spent 476.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 61 [2018-06-18 13:29:41,062 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 67 [2018-06-18 13:29:41,512 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 62 [2018-06-18 13:29:42,289 WARN ]: Spent 729.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 76 [2018-06-18 13:29:42,336 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:42,336 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:29:42,337 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:29:42,337 INFO ]: Start accepts. Automaton has 34 states. Word has length 41 [2018-06-18 13:29:42,337 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:42,337 INFO ]: With dead ends: 29 [2018-06-18 13:29:42,337 INFO ]: Without dead ends: 29 [2018-06-18 13:29:42,338 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=300, Invalid=1506, Unknown=0, NotChecked=0, Total=1806 [2018-06-18 13:29:42,340 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:29:42,343 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:29:42,343 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:29:42,344 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:29:42,344 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:29:42,344 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:42,344 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:29:42,344 INFO ]: Interpolant automaton has 34 states. [2018-06-18 13:29:42,344 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:29:42,349 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:29:42,349 INFO ]: Found error trace [2018-06-18 13:29:42,349 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:42,349 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:42,349 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-18 13:29:42,349 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:42,349 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:42,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:42,350 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:42,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:42,454 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:42,455 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:43,543 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:29:43,543 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:43,543 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-18 13:29:43,550 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:29:43,616 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:29:43,616 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:43,623 INFO ]: Computing forward predicates... [2018-06-18 13:29:44,237 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 26 [2018-06-18 13:29:44,615 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2018-06-18 13:29:46,067 WARN ]: Spent 1.34 s on a formula simplification. DAG size of input: 126 DAG size of output: 70 [2018-06-18 13:29:46,526 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2018-06-18 13:29:46,743 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-06-18 13:29:46,949 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-18 13:29:52,024 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:29:52,045 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:52,045 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 38 [2018-06-18 13:29:52,045 INFO ]: Interpolant automaton has 38 states [2018-06-18 13:29:52,046 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-18 13:29:52,046 INFO ]: CoverageRelationStatistics Valid=125, Invalid=1281, Unknown=0, NotChecked=0, Total=1406 [2018-06-18 13:29:52,046 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 38 states. [2018-06-18 13:29:53,672 WARN ]: Spent 1.53 s on a formula simplification. DAG size of input: 197 DAG size of output: 142 [2018-06-18 13:29:54,301 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 36 [2018-06-18 13:29:54,800 WARN ]: Spent 431.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 43 [2018-06-18 13:29:56,008 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 199 DAG size of output: 73 [2018-06-18 13:29:57,003 WARN ]: Spent 903.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 48 [2018-06-18 13:29:58,030 WARN ]: Spent 944.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 90 Received shutdown request... [2018-06-18 13:29:58,161 WARN ]: Removed 8 from assertion stack [2018-06-18 13:29:58,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:29:58,162 WARN ]: Verification canceled [2018-06-18 13:29:58,165 WARN ]: Timeout [2018-06-18 13:29:58,165 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:29:58 BoogieIcfgContainer [2018-06-18 13:29:58,165 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:29:58,166 INFO ]: Toolchain (without parser) took 60652.67 ms. Allocated memory was 308.8 MB in the beginning and 813.2 MB in the end (delta: 504.4 MB). Free memory was 262.4 MB in the beginning and 203.1 MB in the end (delta: 59.2 MB). Peak memory consumption was 563.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:29:58,166 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:29:58,166 INFO ]: ChcToBoogie took 64.30 ms. Allocated memory is still 308.8 MB. Free memory was 262.4 MB in the beginning and 259.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:29:58,167 INFO ]: Boogie Preprocessor took 56.81 ms. Allocated memory is still 308.8 MB. Free memory was 259.4 MB in the beginning and 257.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:29:58,167 INFO ]: RCFGBuilder took 210.60 ms. Allocated memory is still 308.8 MB. Free memory was 257.4 MB in the beginning and 248.4 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:29:58,168 INFO ]: TraceAbstraction took 60312.63 ms. Allocated memory was 308.8 MB in the beginning and 813.2 MB in the end (delta: 504.4 MB). Free memory was 248.4 MB in the beginning and 203.1 MB in the end (delta: 45.2 MB). Peak memory consumption was 549.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:29:58,170 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 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.30 ms. Allocated memory is still 308.8 MB. Free memory was 262.4 MB in the beginning and 259.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.81 ms. Allocated memory is still 308.8 MB. Free memory was 259.4 MB in the beginning and 257.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 210.60 ms. Allocated memory is still 308.8 MB. Free memory was 257.4 MB in the beginning and 248.4 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60312.63 ms. Allocated memory was 308.8 MB in the beginning and 813.2 MB in the end (delta: 504.4 MB). Free memory was 248.4 MB in the beginning and 203.1 MB in the end (delta: 45.2 MB). Peak memory consumption was 549.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 constructing difference of abstraction (29states) and interpolant automaton (currently 10 states, 38 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 204. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.2s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 23.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 131 SDtfs, 386 SDslu, 853 SDs, 0 SdLazy, 786 SolverSat, 485 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 432 GetRequests, 207 SyntacticMatches, 13 SemanticMatches, 211 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 935 ImplicationChecksByTransitivity, 42.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 34.5s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 2095196 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_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-29-58-178.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested5.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-29-58-178.csv Completed graceful shutdown