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/nested.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:30:38,833 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:30:38,838 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:30:38,852 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:30:38,853 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:30:38,854 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:30:38,856 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:30:38,860 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:30:38,861 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:30:38,863 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:30:38,864 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:30:38,864 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:30:38,865 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:30:38,868 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:30:38,869 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:30:38,869 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:30:38,871 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:30:38,884 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:30:38,885 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:30:38,886 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:30:38,887 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:30:38,889 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:30:38,890 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:30:38,890 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:30:38,891 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:30:38,892 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:30:38,892 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:30:38,893 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:30:38,894 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:30:38,894 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:30:38,895 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:30:38,895 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:30:38,896 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:30:38,896 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:30:38,901 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:30:38,902 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:30:38,918 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:30:38,918 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:30:38,920 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:30:38,921 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:30:38,922 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:30:38,922 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:30:38,922 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:30:38,923 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:30:38,923 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:30:38,923 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:30:38,923 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:30:38,923 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:30:38,923 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:30:38,924 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:30:38,926 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:30:38,926 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:30:38,927 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:30:38,928 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:30:38,928 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:30:38,976 INFO ]: Repository-Root is: /tmp [2018-06-18 13:30:38,995 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:30:39,000 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:30:39,002 INFO ]: Initializing SmtParser... [2018-06-18 13:30:39,002 INFO ]: SmtParser initialized [2018-06-18 13:30:39,003 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested.c.smt2 [2018-06-18 13:30:39,004 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:30:39,095 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested.c.smt2 unknown [2018-06-18 13:30:39,336 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested.c.smt2 [2018-06-18 13:30:39,342 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:30:39,350 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:30:39,350 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:30:39,350 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:30:39,350 INFO ]: ChcToBoogie initialized [2018-06-18 13:30:39,358 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,425 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39 Unit [2018-06-18 13:30:39,425 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:30:39,426 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:30:39,426 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:30:39,426 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:30:39,448 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,448 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,457 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,457 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,462 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,465 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,466 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (1/1) ... [2018-06-18 13:30:39,468 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:30:39,469 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:30:39,469 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:30:39,469 INFO ]: RCFGBuilder initialized [2018-06-18 13:30:39,469 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (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:30:39,487 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:30:39,487 INFO ]: Found specification of procedure False [2018-06-18 13:30:39,487 INFO ]: Found implementation of procedure False [2018-06-18 13:30:39,487 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:30:39,488 INFO ]: Found specification of procedure state [2018-06-18 13:30:39,488 INFO ]: Found implementation of procedure state [2018-06-18 13:30:39,488 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:30:39,488 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:30:39,488 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 13:30:39,748 INFO ]: Using library mode [2018-06-18 13:30:39,749 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:30:39 BoogieIcfgContainer [2018-06-18 13:30:39,749 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:30:39,750 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:30:39,750 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:30:39,755 INFO ]: TraceAbstraction initialized [2018-06-18 13:30:39,755 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:30:39" (1/3) ... [2018-06-18 13:30:39,756 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3061fb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:30:39, skipping insertion in model container [2018-06-18 13:30:39,756 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:39" (2/3) ... [2018-06-18 13:30:39,757 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3061fb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:30:39, skipping insertion in model container [2018-06-18 13:30:39,757 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:30:39" (3/3) ... [2018-06-18 13:30:39,761 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:30:39,772 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:30:39,784 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:30:39,835 INFO ]: Using default assertion order modulation [2018-06-18 13:30:39,836 INFO ]: Interprodecural is true [2018-06-18 13:30:39,836 INFO ]: Hoare is false [2018-06-18 13:30:39,836 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:30:39,836 INFO ]: Backedges is TWOTRACK [2018-06-18 13:30:39,836 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:30:39,836 INFO ]: Difference is false [2018-06-18 13:30:39,836 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:30:39,836 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:30:39,855 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:30:39,868 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:30:39,868 INFO ]: Found error trace [2018-06-18 13:30:39,870 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:39,870 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:39,876 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:30:39,879 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:39,879 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:39,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:39,917 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:39,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:39,940 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:39,948 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:40,020 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:30:40,022 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:30:40,022 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:30:40,024 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:30:40,040 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:30:40,040 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:30:40,044 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:30:40,136 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:40,136 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:30:40,137 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:30:40,138 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:30:40,139 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:40,150 INFO ]: With dead ends: 13 [2018-06-18 13:30:40,150 INFO ]: Without dead ends: 13 [2018-06-18 13:30:40,152 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-18 13:30:40,170 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:30:40,195 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:30:40,196 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:30:40,196 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:30:40,197 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:30:40,197 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:40,197 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:30:40,197 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:30:40,197 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:30:40,199 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:30:40,199 INFO ]: Found error trace [2018-06-18 13:30:40,199 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:40,199 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:40,199 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:30:40,199 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:40,199 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:40,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:40,200 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:40,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:40,236 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:40,236 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:40,407 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:30:40,407 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:40,407 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-18 13:30:40,425 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:30:40,469 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:40,478 INFO ]: Computing forward predicates... [2018-06-18 13:30:40,736 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:30:40,946 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:30:40,976 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:40,976 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:30:40,976 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:30:40,976 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:30:40,976 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:30:40,977 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:30:41,262 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:41,262 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:30:41,262 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:30:41,262 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:30:41,262 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:41,263 INFO ]: With dead ends: 15 [2018-06-18 13:30:41,263 INFO ]: Without dead ends: 15 [2018-06-18 13:30:41,264 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:30:41,264 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:30:41,267 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:30:41,267 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:30:41,267 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:30:41,267 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:30:41,268 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:41,268 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:30:41,268 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:30:41,268 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:30:41,268 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:30:41,268 INFO ]: Found error trace [2018-06-18 13:30:41,268 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:41,268 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:41,269 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:30:41,269 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:41,269 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:41,270 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:41,270 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:41,270 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:41,304 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:41,305 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:41,607 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:30:41,607 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:41,607 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:30:41,615 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:30:41,650 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:30:41,650 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:41,653 INFO ]: Computing forward predicates... [2018-06-18 13:30:42,119 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:30:42,249 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:30:42,283 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:42,283 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:30:42,283 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:30:42,283 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:30:42,283 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:30:42,283 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:30:42,615 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:42,615 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:30:42,615 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:30:42,615 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:30:42,615 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:42,616 INFO ]: With dead ends: 17 [2018-06-18 13:30:42,616 INFO ]: Without dead ends: 17 [2018-06-18 13:30:42,616 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:30:42,616 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:30:42,619 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:30:42,619 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:30:42,620 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:30:42,620 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:30:42,620 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:42,620 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:30:42,620 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:30:42,620 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:30:42,621 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:30:42,621 INFO ]: Found error trace [2018-06-18 13:30:42,621 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:42,621 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:42,621 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:30:42,621 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:42,621 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:42,622 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:42,622 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:42,622 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:42,665 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:42,666 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:43,088 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:30:43,088 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:43,088 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:30:43,104 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:30:43,157 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:30:43,157 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:43,163 INFO ]: Computing forward predicates... [2018-06-18 13:30:43,385 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2018-06-18 13:30:44,097 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 13:30:44,102 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:30:44,137 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:44,137 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-18 13:30:44,138 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:30:44,138 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:30:44,138 INFO ]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:30:44,138 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-18 13:30:44,466 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-18 13:30:44,620 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2018-06-18 13:30:44,642 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:44,642 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:30:44,643 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:30:44,643 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-18 13:30:44,643 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:44,644 INFO ]: With dead ends: 19 [2018-06-18 13:30:44,644 INFO ]: Without dead ends: 19 [2018-06-18 13:30:44,644 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:30:44,644 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:30:44,648 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:30:44,648 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:30:44,648 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:30:44,648 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:30:44,649 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:44,649 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:30:44,649 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:30:44,649 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:30:44,649 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:30:44,650 INFO ]: Found error trace [2018-06-18 13:30:44,650 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:44,650 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:44,650 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:30:44,650 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:44,650 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:44,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:44,651 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:44,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:44,691 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:44,692 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:45,087 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:30:45,088 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:45,088 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:30:45,102 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:30:45,135 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:30:45,135 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:45,139 INFO ]: Computing forward predicates... [2018-06-18 13:30:46,717 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 189 DAG size of output: 23 [2018-06-18 13:30:47,605 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 13:30:47,621 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:30:47,655 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:47,655 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-18 13:30:47,655 INFO ]: Interpolant automaton has 17 states [2018-06-18 13:30:47,655 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 13:30:47,656 INFO ]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:30:47,656 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 17 states. [2018-06-18 13:30:49,542 WARN ]: Spent 1.47 s on a formula simplification. DAG size of input: 55 DAG size of output: 46 [2018-06-18 13:30:49,665 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 23 [2018-06-18 13:30:49,803 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 37 [2018-06-18 13:30:49,929 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2018-06-18 13:30:50,169 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 39 [2018-06-18 13:30:50,198 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:50,198 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:30:50,203 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:30:50,203 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-18 13:30:50,203 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:50,203 INFO ]: With dead ends: 21 [2018-06-18 13:30:50,203 INFO ]: Without dead ends: 21 [2018-06-18 13:30:50,204 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:30:50,204 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:30:50,206 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:30:50,206 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:30:50,207 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:30:50,207 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:30:50,207 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:50,207 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:30:50,207 INFO ]: Interpolant automaton has 17 states. [2018-06-18 13:30:50,207 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:30:50,208 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:30:50,208 INFO ]: Found error trace [2018-06-18 13:30:50,208 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:50,208 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:50,208 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:30:50,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:50,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:50,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:50,209 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:50,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:50,246 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:50,247 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:50,633 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:30:50,633 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:50,633 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:30:50,641 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:30:50,748 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:30:50,748 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:50,752 INFO ]: Computing forward predicates... [2018-06-18 13:30:50,924 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 21 [2018-06-18 13:30:51,222 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:30:51,242 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:51,242 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-18 13:30:51,242 INFO ]: Interpolant automaton has 17 states [2018-06-18 13:30:51,242 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 13:30:51,243 INFO ]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:30:51,243 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-18 13:30:51,622 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2018-06-18 13:30:51,757 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 35 [2018-06-18 13:30:51,941 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2018-06-18 13:30:52,127 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 46 [2018-06-18 13:30:52,154 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:52,154 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:30:52,154 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:30:52,154 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-18 13:30:52,155 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:52,155 INFO ]: With dead ends: 23 [2018-06-18 13:30:52,155 INFO ]: Without dead ends: 23 [2018-06-18 13:30:52,156 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2018-06-18 13:30:52,156 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:30:52,159 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:30:52,159 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:30:52,160 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:30:52,160 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:30:52,160 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:52,160 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:30:52,160 INFO ]: Interpolant automaton has 17 states. [2018-06-18 13:30:52,160 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:30:52,161 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:30:52,161 INFO ]: Found error trace [2018-06-18 13:30:52,161 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:52,161 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:52,161 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:30:52,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:52,161 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:52,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:52,162 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:52,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:52,213 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:52,214 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:52,631 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-18 13:30:53,022 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:30:53,022 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:53,022 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) [2018-06-18 13:30:53,038 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:30:53,091 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:30:53,091 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:53,096 INFO ]: Computing forward predicates... [2018-06-18 13:30:56,370 WARN ]: Spent 2.52 s on a formula simplification. DAG size of input: 419 DAG size of output: 45 [2018-06-18 13:30:56,568 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 20 [2018-06-18 13:30:57,364 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:30:57,395 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:57,395 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-18 13:30:57,395 INFO ]: Interpolant automaton has 22 states [2018-06-18 13:30:57,395 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-18 13:30:57,395 INFO ]: CoverageRelationStatistics Valid=53, Invalid=409, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:30:57,396 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-18 13:30:58,008 WARN ]: Spent 446.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 75 [2018-06-18 13:30:58,209 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 23 [2018-06-18 13:30:58,429 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 31 [2018-06-18 13:30:58,668 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 36 [2018-06-18 13:30:58,868 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 28 [2018-06-18 13:30:59,094 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 32 [2018-06-18 13:30:59,441 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 58 [2018-06-18 13:30:59,470 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:59,470 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:30:59,471 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:30:59,471 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-18 13:30:59,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:59,472 INFO ]: With dead ends: 25 [2018-06-18 13:30:59,472 INFO ]: Without dead ends: 25 [2018-06-18 13:30:59,473 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 5 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=152, Invalid=660, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:30:59,473 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:30:59,476 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:30:59,476 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:30:59,477 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:30:59,477 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:30:59,477 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:59,477 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:30:59,477 INFO ]: Interpolant automaton has 22 states. [2018-06-18 13:30:59,477 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:30:59,478 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:30:59,478 INFO ]: Found error trace [2018-06-18 13:30:59,478 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:59,478 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:59,478 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:30:59,478 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:59,478 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:59,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:59,479 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:59,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:59,560 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:59,561 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:31:00,329 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-18 13:31:00,533 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-18 13:31:01,254 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:31:01,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:31:01,254 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:31:01,261 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:31:01,301 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:01,306 INFO ]: Computing forward predicates... [2018-06-18 13:31:02,271 WARN ]: Spent 735.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 23 [2018-06-18 13:31:02,704 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 38 [2018-06-18 13:31:02,906 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-06-18 13:31:04,312 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:31:04,333 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:31:04,333 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 30 [2018-06-18 13:31:04,334 INFO ]: Interpolant automaton has 30 states [2018-06-18 13:31:04,334 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-18 13:31:04,334 INFO ]: CoverageRelationStatistics Valid=93, Invalid=777, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:31:04,334 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 30 states. [2018-06-18 13:31:04,884 WARN ]: Spent 510.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 95 [2018-06-18 13:31:05,055 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 25 [2018-06-18 13:31:05,279 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 31 [2018-06-18 13:31:05,610 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 47 [2018-06-18 13:31:05,866 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 31 [2018-06-18 13:31:06,182 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 28 [2018-06-18 13:31:06,498 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 34 [2018-06-18 13:31:07,013 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 58 [2018-06-18 13:31:07,514 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 89 [2018-06-18 13:31:07,551 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:31:07,551 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:31:07,552 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:31:07,552 INFO ]: Start accepts. Automaton has 30 states. Word has length 37 [2018-06-18 13:31:07,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:31:07,553 INFO ]: With dead ends: 29 [2018-06-18 13:31:07,553 INFO ]: Without dead ends: 29 [2018-06-18 13:31:07,553 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=270, Invalid=1212, Unknown=0, NotChecked=0, Total=1482 [2018-06-18 13:31:07,554 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:31:07,557 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:31:07,557 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:31:07,558 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:31:07,558 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 37 [2018-06-18 13:31:07,558 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:31:07,558 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:31:07,558 INFO ]: Interpolant automaton has 30 states. [2018-06-18 13:31:07,558 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:31:07,559 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:31:07,559 INFO ]: Found error trace [2018-06-18 13:31:07,560 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:31:07,560 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:31:07,560 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 8 times [2018-06-18 13:31:07,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:31:07,560 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:31:07,561 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:07,561 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:31:07,561 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:07,649 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:07,650 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:31:08,710 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:31:08,728 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:31:08,728 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:31:08,734 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:31:08,794 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:31:08,794 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:08,800 INFO ]: Computing forward predicates... [2018-06-18 13:31:09,516 WARN ]: Spent 599.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 27 [2018-06-18 13:31:09,707 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 28 [2018-06-18 13:31:10,034 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 25 [2018-06-18 13:31:10,494 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 25 [2018-06-18 13:31:10,637 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-18 13:31:10,772 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-06-18 13:31:12,249 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:31:12,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:31:12,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 33 [2018-06-18 13:31:12,270 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:31:12,270 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:31:12,271 INFO ]: CoverageRelationStatistics Valid=87, Invalid=969, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:31:12,271 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 33 states. [2018-06-18 13:31:12,947 WARN ]: Spent 621.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 90 [2018-06-18 13:31:13,183 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 25 [2018-06-18 13:31:13,479 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 38 [2018-06-18 13:31:13,730 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 44 [2018-06-18 13:31:14,107 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 41 [2018-06-18 13:31:14,438 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 39 [2018-06-18 13:31:14,780 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 46 [2018-06-18 13:31:15,113 WARN ]: Spent 272.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 46 [2018-06-18 13:31:15,445 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 39 [2018-06-18 13:31:16,093 WARN ]: Spent 606.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 79 [2018-06-18 13:31:16,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:31:16,133 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-18 13:31:16,133 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-18 13:31:16,133 INFO ]: Start accepts. Automaton has 33 states. Word has length 45 [2018-06-18 13:31:16,133 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:31:16,136 INFO ]: With dead ends: 31 [2018-06-18 13:31:16,136 INFO ]: Without dead ends: 31 [2018-06-18 13:31:16,137 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 33 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=307, Invalid=1499, Unknown=0, NotChecked=0, Total=1806 [2018-06-18 13:31:16,137 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-18 13:31:16,141 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-18 13:31:16,141 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-18 13:31:16,141 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-18 13:31:16,142 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-18 13:31:16,142 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:31:16,142 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-18 13:31:16,142 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:31:16,142 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-18 13:31:16,144 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-18 13:31:16,144 INFO ]: Found error trace [2018-06-18 13:31:16,144 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:31:16,144 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:31:16,144 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 9 times [2018-06-18 13:31:16,144 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:31:16,144 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:31:16,145 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:16,145 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:31:16,145 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:16,233 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:16,234 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:31:16,828 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2018-06-18 13:31:17,350 INFO ]: Checked inductivity of 210 backedges. 1 proven. 153 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-18 13:31:17,350 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:31:17,350 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:31:17,356 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:31:17,416 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-18 13:31:17,416 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:17,423 INFO ]: Computing forward predicates... [2018-06-18 13:31:19,687 WARN ]: Spent 1.83 s on a formula simplification. DAG size of input: 334 DAG size of output: 34 [2018-06-18 13:31:20,200 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 33 [2018-06-18 13:31:20,371 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 28 [2018-06-18 13:31:20,790 WARN ]: Spent 310.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 25 [2018-06-18 13:31:20,961 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-18 13:31:21,710 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-18 13:31:21,729 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:31:21,729 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 32 [2018-06-18 13:31:21,730 INFO ]: Interpolant automaton has 32 states [2018-06-18 13:31:21,730 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-18 13:31:21,730 INFO ]: CoverageRelationStatistics Valid=91, Invalid=901, Unknown=0, NotChecked=0, Total=992 [2018-06-18 13:31:21,730 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 32 states. [2018-06-18 13:31:22,499 WARN ]: Spent 715.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 106 [2018-06-18 13:31:22,787 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 25 [2018-06-18 13:31:23,191 WARN ]: Spent 357.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 39 [2018-06-18 13:31:23,505 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 41 [2018-06-18 13:31:23,847 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 37 [2018-06-18 13:31:24,163 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 34 [2018-06-18 13:31:24,559 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 43 [2018-06-18 13:31:24,909 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 41 [2018-06-18 13:31:25,318 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 37 [2018-06-18 13:31:25,802 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 50 [2018-06-18 13:31:26,590 WARN ]: Spent 728.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 107 [2018-06-18 13:31:26,634 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:31:26,634 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-18 13:31:26,635 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-18 13:31:26,635 INFO ]: Start accepts. Automaton has 32 states. Word has length 49 [2018-06-18 13:31:26,635 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:31:26,636 INFO ]: With dead ends: 33 [2018-06-18 13:31:26,636 INFO ]: Without dead ends: 33 [2018-06-18 13:31:26,637 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 36 SyntacticMatches, 6 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=335, Invalid=1471, Unknown=0, NotChecked=0, Total=1806 [2018-06-18 13:31:26,637 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-18 13:31:26,646 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-18 13:31:26,646 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-18 13:31:26,646 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-18 13:31:26,646 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-18 13:31:26,647 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:31:26,647 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-18 13:31:26,647 INFO ]: Interpolant automaton has 32 states. [2018-06-18 13:31:26,647 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-18 13:31:26,648 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-18 13:31:26,648 INFO ]: Found error trace [2018-06-18 13:31:26,648 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:31:26,648 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:31:26,648 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 10 times [2018-06-18 13:31:26,648 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:31:26,648 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:31:26,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:26,649 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:31:26,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:31:26,719 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:26,720 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:31:27,445 WARN ]: Spent 481.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-06-18 13:31:28,273 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-18 13:31:28,273 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:31:28,273 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:31:28,280 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:31:28,337 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:31:28,337 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:31:28,344 INFO ]: Computing forward predicates... [2018-06-18 13:31:30,996 WARN ]: Spent 1.35 s on a formula simplification. DAG size of input: 258 DAG size of output: 27 [2018-06-18 13:31:31,219 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-06-18 13:31:31,375 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-18 13:31:31,551 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-18 13:31:31,739 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 26 [2018-06-18 13:31:32,312 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2018-06-18 13:31:32,506 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-06-18 13:31:34,645 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-18 13:31:34,666 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:31:34,666 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 45 [2018-06-18 13:31:34,667 INFO ]: Interpolant automaton has 45 states [2018-06-18 13:31:34,667 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-18 13:31:34,668 INFO ]: CoverageRelationStatistics Valid=134, Invalid=1846, Unknown=0, NotChecked=0, Total=1980 [2018-06-18 13:31:34,668 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 45 states. [2018-06-18 13:31:35,833 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 183 DAG size of output: 112 [2018-06-18 13:31:36,293 WARN ]: Spent 373.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 34 [2018-06-18 13:31:36,845 WARN ]: Spent 481.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 38 [2018-06-18 13:31:37,412 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 46 [2018-06-18 13:31:38,155 WARN ]: Spent 671.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 47 [2018-06-18 13:31:38,607 WARN ]: Spent 388.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 54 [2018-06-18 13:31:39,176 WARN ]: Spent 504.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 53 [2018-06-18 13:31:40,118 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 68 Received shutdown request... [2018-06-18 13:31:40,383 WARN ]: Removed 21 from assertion stack [2018-06-18 13:31:40,383 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:31:40,383 WARN ]: Verification canceled [2018-06-18 13:31:40,387 WARN ]: Timeout [2018-06-18 13:31:40,387 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:31:40 BoogieIcfgContainer [2018-06-18 13:31:40,387 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:31:40,388 INFO ]: Toolchain (without parser) took 61045.54 ms. Allocated memory was 307.2 MB in the beginning and 782.8 MB in the end (delta: 475.5 MB). Free memory was 259.6 MB in the beginning and 429.7 MB in the end (delta: -170.1 MB). Peak memory consumption was 305.4 MB. Max. memory is 3.6 GB. [2018-06-18 13:31:40,388 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:31:40,388 INFO ]: ChcToBoogie took 75.34 ms. Allocated memory is still 307.2 MB. Free memory was 259.6 MB in the beginning and 256.6 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:31:40,389 INFO ]: Boogie Preprocessor took 42.08 ms. Allocated memory is still 307.2 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-18 13:31:40,389 INFO ]: RCFGBuilder took 280.47 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 246.6 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:31:40,390 INFO ]: TraceAbstraction took 60636.86 ms. Allocated memory was 307.2 MB in the beginning and 782.8 MB in the end (delta: 475.5 MB). Free memory was 246.6 MB in the beginning and 429.7 MB in the end (delta: -183.1 MB). Peak memory consumption was 292.4 MB. Max. memory is 3.6 GB. [2018-06-18 13:31:40,393 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 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.34 ms. Allocated memory is still 307.2 MB. Free memory was 259.6 MB in the beginning and 256.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.08 ms. Allocated memory is still 307.2 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 280.47 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 246.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60636.86 ms. Allocated memory was 307.2 MB in the beginning and 782.8 MB in the end (delta: 475.5 MB). Free memory was 246.6 MB in the beginning and 429.7 MB in the end (delta: -183.1 MB). Peak memory consumption was 292.4 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 (33states) and interpolant automaton (currently 12 states, 45 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 195. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 11 OverallIterations, 12 TraceHistogramMax, 24.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 151 SDtfs, 719 SDslu, 1161 SDs, 0 SdLazy, 1107 SolverSat, 851 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 538 GetRequests, 242 SyntacticMatches, 18 SemanticMatches, 277 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1339 ImplicationChecksByTransitivity, 47.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred 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, 34.2s InterpolantComputationTime, 653 NumberOfCodeBlocks, 653 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 632 ConstructedInterpolants, 0 QuantifiedInterpolants, 628400 SizeOfPredicates, 684 NumberOfNonLiveVariables, 2176 ConjunctsInSsa, 537 ConjunctsInUnsatCore, 21 InterpolantComputations, 1 PerfectInterpolantSequences, 502/1884 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/nested.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-31-40-406.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-31-40-406.csv Completed graceful shutdown