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/seq4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:39:43,819 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:39:43,821 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:39:43,833 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:39:43,834 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:39:43,835 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:39:43,836 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:39:43,838 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:39:43,840 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:39:43,841 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:39:43,841 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:39:43,845 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:39:43,847 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:39:43,848 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:39:43,848 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:39:43,851 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:39:43,854 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:39:43,866 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:39:43,867 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:39:43,868 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:39:43,869 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:39:43,872 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:39:43,872 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:39:43,872 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:39:43,873 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:39:43,879 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:39:43,880 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:39:43,881 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:39:43,882 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:39:43,882 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:39:43,882 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:39:43,887 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:39:43,887 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:39:43,888 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:39:43,889 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:39:43,889 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:39:43,913 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:39:43,914 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:39:43,914 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:39:43,914 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:39:43,916 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:39:43,916 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:39:43,916 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:39:43,916 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:39:43,916 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:39:43,917 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:39:43,919 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:39:43,920 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:39:43,922 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:39:43,922 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:39:43,973 INFO ]: Repository-Root is: /tmp [2018-06-18 13:39:43,989 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:39:43,994 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:39:43,996 INFO ]: Initializing SmtParser... [2018-06-18 13:39:43,996 INFO ]: SmtParser initialized [2018-06-18 13:39:43,997 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq4.c.smt2 [2018-06-18 13:39:43,998 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:39:44,086 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq4.c.smt2 unknown [2018-06-18 13:39:44,504 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq4.c.smt2 [2018-06-18 13:39:44,510 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:39:44,516 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:39:44,517 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:39:44,517 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:39:44,517 INFO ]: ChcToBoogie initialized [2018-06-18 13:39:44,524 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,615 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44 Unit [2018-06-18 13:39:44,615 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:39:44,615 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:39:44,615 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:39:44,615 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:39:44,637 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,637 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,660 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,660 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,666 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,677 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,679 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... [2018-06-18 13:39:44,687 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:39:44,687 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:39:44,687 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:39:44,687 INFO ]: RCFGBuilder initialized [2018-06-18 13:39:44,688 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-18 13:39:44,707 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:39:44,707 INFO ]: Found specification of procedure False [2018-06-18 13:39:44,707 INFO ]: Found implementation of procedure False [2018-06-18 13:39:44,707 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:39:44,707 INFO ]: Found specification of procedure state [2018-06-18 13:39:44,707 INFO ]: Found implementation of procedure state [2018-06-18 13:39:44,707 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:39:44,707 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:39:44,707 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:39:45,010 INFO ]: Using library mode [2018-06-18 13:39:45,010 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:39:45 BoogieIcfgContainer [2018-06-18 13:39:45,010 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:39:45,012 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:39:45,012 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:39:45,015 INFO ]: TraceAbstraction initialized [2018-06-18 13:39:45,015 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:39:44" (1/3) ... [2018-06-18 13:39:45,016 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:39:45, skipping insertion in model container [2018-06-18 13:39:45,019 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:39:44" (2/3) ... [2018-06-18 13:39:45,019 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:39:45, skipping insertion in model container [2018-06-18 13:39:45,019 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:39:45" (3/3) ... [2018-06-18 13:39:45,021 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:39:45,040 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:39:45,055 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:39:45,116 INFO ]: Using default assertion order modulation [2018-06-18 13:39:45,117 INFO ]: Interprodecural is true [2018-06-18 13:39:45,117 INFO ]: Hoare is false [2018-06-18 13:39:45,117 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:39:45,117 INFO ]: Backedges is TWOTRACK [2018-06-18 13:39:45,117 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:39:45,117 INFO ]: Difference is false [2018-06-18 13:39:45,117 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:39:45,117 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:39:45,140 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:39:45,150 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:39:45,150 INFO ]: Found error trace [2018-06-18 13:39:45,151 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:45,152 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:45,157 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:39:45,159 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:45,159 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:45,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:45,198 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:39:45,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:45,225 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:45,240 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:45,392 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:39:45,394 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:39:45,394 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:39:45,395 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:39:45,406 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:39:45,406 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:39:45,408 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:39:45,481 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:39:45,482 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:39:45,482 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:39:45,483 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:39:45,483 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:39:45,496 INFO ]: With dead ends: 13 [2018-06-18 13:39:45,497 INFO ]: Without dead ends: 13 [2018-06-18 13:39:45,498 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:39:45,511 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:39:45,533 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:39:45,534 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:39:45,535 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:39:45,536 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:39:45,536 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:39:45,536 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:39:45,536 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:39:45,536 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:39:45,537 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:39:45,537 INFO ]: Found error trace [2018-06-18 13:39:45,538 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:45,538 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:45,538 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:39:45,538 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:45,538 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:45,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:45,539 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:39:45,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:45,617 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:45,618 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:45,937 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:39:45,937 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:39:45,937 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:39:45,946 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:39:45,989 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:45,999 INFO ]: Computing forward predicates... [2018-06-18 13:39:46,290 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:39:46,313 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:39:46,313 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-18 13:39:46,313 INFO ]: Interpolant automaton has 6 states [2018-06-18 13:39:46,314 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-18 13:39:46,314 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:39:46,314 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-18 13:39:46,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:39:46,486 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:39:46,486 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:39:46,486 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-18 13:39:46,487 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:39:46,487 INFO ]: With dead ends: 15 [2018-06-18 13:39:46,487 INFO ]: Without dead ends: 15 [2018-06-18 13:39:46,488 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:39:46,488 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:39:46,492 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:39:46,492 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:39:46,493 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:39:46,493 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:39:46,493 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:39:46,493 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:39:46,493 INFO ]: Interpolant automaton has 6 states. [2018-06-18 13:39:46,493 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:39:46,496 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:39:46,496 INFO ]: Found error trace [2018-06-18 13:39:46,496 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:46,496 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:46,496 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:39:46,496 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:46,496 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:46,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:46,497 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:39:46,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:46,578 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:46,581 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:46,923 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:39:47,182 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:39:47,183 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:39:47,183 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:39:47,189 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:39:47,255 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:39:47,255 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:47,258 INFO ]: Computing forward predicates... [2018-06-18 13:39:47,623 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:39:47,643 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:39:47,643 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-18 13:39:47,643 INFO ]: Interpolant automaton has 8 states [2018-06-18 13:39:47,643 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 13:39:47,644 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-18 13:39:47,644 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-18 13:39:47,926 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-18 13:39:48,044 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:39:48,044 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:39:48,045 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:39:48,045 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-18 13:39:48,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:39:48,046 INFO ]: With dead ends: 17 [2018-06-18 13:39:48,046 INFO ]: Without dead ends: 17 [2018-06-18 13:39:48,047 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:39:48,047 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:39:48,050 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:39:48,053 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:39:48,053 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:39:48,054 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:39:48,054 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:39:48,054 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:39:48,054 INFO ]: Interpolant automaton has 8 states. [2018-06-18 13:39:48,054 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:39:48,054 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:39:48,054 INFO ]: Found error trace [2018-06-18 13:39:48,054 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:48,055 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:48,055 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:39:48,055 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:48,055 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:48,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:48,056 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:39:48,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:48,129 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:48,130 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:48,391 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:39:48,517 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:39:48,517 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:39:48,517 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:39:48,534 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:39:48,609 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:39:48,609 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:48,613 INFO ]: Computing forward predicates... [2018-06-18 13:39:49,012 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:39:49,045 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:39:49,046 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:39:49,046 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:39:49,046 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:39:49,047 INFO ]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:39:49,047 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:39:49,361 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-06-18 13:39:49,607 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:39:49,607 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:39:49,608 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:39:49,609 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:39:49,609 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:39:49,609 INFO ]: With dead ends: 19 [2018-06-18 13:39:49,609 INFO ]: Without dead ends: 19 [2018-06-18 13:39:49,610 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:39:49,610 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:39:49,613 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:39:49,613 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:39:49,614 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:39:49,614 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:39:49,614 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:39:49,614 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:39:49,614 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:39:49,614 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:39:49,615 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:39:49,615 INFO ]: Found error trace [2018-06-18 13:39:49,615 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:49,615 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:49,615 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:39:49,615 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:49,615 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:49,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:49,616 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:39:49,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:49,662 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:49,663 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:50,494 WARN ]: Spent 535.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:39:50,704 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-18 13:39:50,860 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:39:50,861 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:39:50,861 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:39:50,869 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:39:50,917 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:39:50,917 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:50,921 INFO ]: Computing forward predicates... [2018-06-18 13:39:51,376 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:39:51,399 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:39:51,399 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:39:51,399 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:39:51,399 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:39:51,399 INFO ]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:39:51,400 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:39:51,754 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-18 13:39:52,118 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2018-06-18 13:39:52,266 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:39:52,266 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:39:52,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:39:52,270 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:39:52,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:39:52,271 INFO ]: With dead ends: 21 [2018-06-18 13:39:52,271 INFO ]: Without dead ends: 21 [2018-06-18 13:39:52,271 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:39:52,271 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:39:52,275 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:39:52,275 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:39:52,276 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:39:52,276 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:39:52,276 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:39:52,276 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:39:52,276 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:39:52,276 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:39:52,277 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:39:52,277 INFO ]: Found error trace [2018-06-18 13:39:52,277 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:39:52,277 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:39:52,277 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:39:52,277 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:39:52,277 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:39:52,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:52,278 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:39:52,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:39:52,336 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:52,337 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:39:52,788 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:39:53,027 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:39:53,027 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:39:53,027 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) [2018-06-18 13:39:53,045 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:39:53,106 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:39:53,106 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:39:53,111 INFO ]: Computing forward predicates... [2018-06-18 13:39:58,139 WARN ]: Spent 4.44 s on a formula simplification. DAG size of input: 308 DAG size of output: 62 [2018-06-18 13:39:58,599 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 22 [2018-06-18 13:39:59,590 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:39:59,610 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:39:59,610 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-18 13:39:59,610 INFO ]: Interpolant automaton has 18 states [2018-06-18 13:39:59,610 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-18 13:39:59,610 INFO ]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:39:59,611 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-18 13:40:00,558 WARN ]: Spent 866.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2018-06-18 13:40:00,780 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2018-06-18 13:40:01,190 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 56 [2018-06-18 13:40:01,700 WARN ]: Spent 483.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 60 [2018-06-18 13:40:02,280 WARN ]: Spent 540.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 66 [2018-06-18 13:40:02,870 WARN ]: Spent 546.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 74 [2018-06-18 13:40:02,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:02,958 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:40:02,959 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:40:02,959 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-18 13:40:02,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:02,960 INFO ]: With dead ends: 23 [2018-06-18 13:40:02,960 INFO ]: Without dead ends: 23 [2018-06-18 13:40:02,960 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:40:02,960 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:40:02,964 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:40:02,964 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:40:02,964 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:40:02,964 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:40:02,965 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:02,965 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:40:02,965 INFO ]: Interpolant automaton has 18 states. [2018-06-18 13:40:02,965 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:40:02,965 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:40:02,965 INFO ]: Found error trace [2018-06-18 13:40:02,965 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:02,966 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:02,966 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:40:02,966 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:02,966 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:02,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:02,966 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:02,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:03,065 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:03,066 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:03,853 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:40:03,853 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:03,853 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:40:03,860 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:40:03,950 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:40:03,950 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:03,956 INFO ]: Computing forward predicates... [2018-06-18 13:40:04,598 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 26 [2018-06-18 13:40:04,869 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 32 [2018-06-18 13:40:05,043 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 25 [2018-06-18 13:40:06,011 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:40:06,043 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:06,043 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-18 13:40:06,043 INFO ]: Interpolant automaton has 24 states [2018-06-18 13:40:06,043 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-18 13:40:06,044 INFO ]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:40:06,044 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 24 states. [2018-06-18 13:40:07,172 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 84 DAG size of output: 61 [2018-06-18 13:40:07,372 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 24 [2018-06-18 13:40:07,693 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 26 [2018-06-18 13:40:07,940 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 33 [2018-06-18 13:40:08,286 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 47 [2018-06-18 13:40:08,655 WARN ]: Spent 335.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 31 [2018-06-18 13:40:09,251 WARN ]: Spent 563.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 59 [2018-06-18 13:40:09,283 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:09,283 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:40:09,283 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:40:09,283 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-18 13:40:09,283 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:09,284 INFO ]: With dead ends: 25 [2018-06-18 13:40:09,284 INFO ]: Without dead ends: 25 [2018-06-18 13:40:09,285 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=194, Invalid=736, Unknown=0, NotChecked=0, Total=930 [2018-06-18 13:40:09,285 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:40:09,288 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:40:09,288 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:40:09,288 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:40:09,288 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:40:09,289 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:09,289 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:40:09,289 INFO ]: Interpolant automaton has 24 states. [2018-06-18 13:40:09,289 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:40:09,289 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:40:09,289 INFO ]: Found error trace [2018-06-18 13:40:09,289 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:09,290 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:09,290 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:40:09,290 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:09,290 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:09,290 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:09,290 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:09,290 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:09,419 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:09,419 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:09,835 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 36 [2018-06-18 13:40:10,033 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2018-06-18 13:40:10,167 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-18 13:40:10,581 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:40:10,581 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:10,581 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:40:10,587 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:10,654 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:10,661 INFO ]: Computing forward predicates... [2018-06-18 13:40:10,909 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 31 [2018-06-18 13:40:11,569 WARN ]: Spent 389.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 45 [2018-06-18 13:40:11,883 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2018-06-18 13:40:12,041 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 29 [2018-06-18 13:40:15,389 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:40:15,409 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:15,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-18 13:40:15,410 INFO ]: Interpolant automaton has 28 states [2018-06-18 13:40:15,410 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-18 13:40:15,410 INFO ]: CoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:40:15,411 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 28 states. [2018-06-18 13:40:16,310 WARN ]: Spent 826.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 100 [2018-06-18 13:40:16,821 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 42 [2018-06-18 13:40:17,129 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 30 [2018-06-18 13:40:17,487 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 46 [2018-06-18 13:40:17,961 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 57 [2018-06-18 13:40:18,383 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 55 [2018-06-18 13:40:18,914 WARN ]: Spent 496.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 59 [2018-06-18 13:40:19,758 WARN ]: Spent 800.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2018-06-18 13:40:19,796 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:19,796 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:40:19,797 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:40:19,797 INFO ]: Start accepts. Automaton has 28 states. Word has length 37 [2018-06-18 13:40:19,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:19,798 INFO ]: With dead ends: 27 [2018-06-18 13:40:19,798 INFO ]: Without dead ends: 27 [2018-06-18 13:40:19,798 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 25 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=252, Invalid=1008, Unknown=0, NotChecked=0, Total=1260 [2018-06-18 13:40:19,798 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:40:19,802 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:40:19,802 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:40:19,802 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:40:19,802 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:40:19,805 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:19,805 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:40:19,805 INFO ]: Interpolant automaton has 28 states. [2018-06-18 13:40:19,805 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:40:19,806 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:40:19,806 INFO ]: Found error trace [2018-06-18 13:40:19,806 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:19,806 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:19,806 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-18 13:40:19,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:19,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:19,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:19,807 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:19,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:19,945 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:19,946 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:20,737 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-06-18 13:40:21,349 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:40:21,349 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:21,349 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:40:21,360 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:40:21,460 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:40:21,460 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:21,467 INFO ]: Computing forward predicates... [2018-06-18 13:40:22,379 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 26 [2018-06-18 13:40:22,682 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-06-18 13:40:23,158 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 45 [2018-06-18 13:40:23,329 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2018-06-18 13:40:24,899 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:40:24,920 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:24,920 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 33 [2018-06-18 13:40:24,920 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:40:24,920 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:40:24,921 INFO ]: CoverageRelationStatistics Valid=99, Invalid=957, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:40:24,921 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 33 states. [2018-06-18 13:40:25,951 WARN ]: Spent 929.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 113 [2018-06-18 13:40:26,417 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 35 [2018-06-18 13:40:26,849 WARN ]: Spent 382.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 50 [2018-06-18 13:40:27,441 WARN ]: Spent 444.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 60 [2018-06-18 13:40:28,044 WARN ]: Spent 556.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 56 [2018-06-18 13:40:28,635 WARN ]: Spent 513.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 59 [2018-06-18 13:40:29,222 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 60 [2018-06-18 13:40:29,715 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 62 [2018-06-18 13:40:30,699 WARN ]: Spent 932.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 81 [2018-06-18 13:40:30,745 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:30,745 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:40:30,745 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:40:30,745 INFO ]: Start accepts. Automaton has 33 states. Word has length 41 [2018-06-18 13:40:30,745 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:30,746 INFO ]: With dead ends: 29 [2018-06-18 13:40:30,746 INFO ]: Without dead ends: 29 [2018-06-18 13:40:30,747 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 25 SyntacticMatches, 4 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=300, Invalid=1506, Unknown=0, NotChecked=0, Total=1806 [2018-06-18 13:40:30,747 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:40:30,750 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:40:30,750 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:40:30,751 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:40:30,751 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:40:30,751 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:30,751 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:40:30,751 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:40:30,751 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:40:30,752 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:40:30,752 INFO ]: Found error trace [2018-06-18 13:40:30,752 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:30,752 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:30,752 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-18 13:40:30,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:30,752 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:30,753 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:30,753 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:30,753 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:31,021 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:31,022 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:31,343 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 13:40:31,713 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 29 [2018-06-18 13:40:32,072 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 46 [2018-06-18 13:40:32,358 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-06-18 13:40:32,543 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 41 [2018-06-18 13:40:32,744 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 40 [2018-06-18 13:40:32,918 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2018-06-18 13:40:33,076 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 33 [2018-06-18 13:40:33,650 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-18 13:40:33,863 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:40:33,863 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:33,863 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:40:33,882 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:40:33,984 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:40:33,984 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:33,993 INFO ]: Computing forward predicates... [2018-06-18 13:40:35,300 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 222 DAG size of output: 51 [2018-06-18 13:40:41,053 WARN ]: Spent 5.41 s on a formula simplification. DAG size of input: 428 DAG size of output: 131 Received shutdown request... [2018-06-18 13:40:44,655 INFO ]: Timeout while computing interpolants [2018-06-18 13:40:44,856 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:44,856 WARN ]: Verification canceled [2018-06-18 13:40:44,860 WARN ]: Timeout [2018-06-18 13:40:44,860 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:40:44 BoogieIcfgContainer [2018-06-18 13:40:44,860 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:40:44,861 INFO ]: Toolchain (without parser) took 60350.46 ms. Allocated memory was 307.2 MB in the beginning and 889.7 MB in the end (delta: 582.5 MB). Free memory was 257.6 MB in the beginning and 279.8 MB in the end (delta: -22.1 MB). Peak memory consumption was 633.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:40:44,861 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:40:44,862 INFO ]: ChcToBoogie took 98.39 ms. Allocated memory is still 307.2 MB. Free memory was 257.6 MB in the beginning and 253.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:40:44,862 INFO ]: Boogie Preprocessor took 71.24 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.6 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:40:44,862 INFO ]: RCFGBuilder took 323.43 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 240.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:40:44,863 INFO ]: TraceAbstraction took 59848.56 ms. Allocated memory was 307.2 MB in the beginning and 889.7 MB in the end (delta: 582.5 MB). Free memory was 240.6 MB in the beginning and 279.8 MB in the end (delta: -39.2 MB). Peak memory consumption was 616.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:40:44,865 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 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 98.39 ms. Allocated memory is still 307.2 MB. Free memory was 257.6 MB in the beginning and 253.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 71.24 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 323.43 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 240.6 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59848.56 ms. Allocated memory was 307.2 MB in the beginning and 889.7 MB in the end (delta: 582.5 MB). Free memory was 240.6 MB in the beginning and 279.8 MB in the end (delta: -39.2 MB). Peak memory consumption was 616.7 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 7 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.7s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 18.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 114 SDtfs, 390 SDslu, 654 SDs, 0 SdLazy, 558 SolverSat, 473 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 360 GetRequests, 170 SyntacticMatches, 15 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 706 ImplicationChecksByTransitivity, 33.8s 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, 24.9s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 2578580 SizeOfPredicates, 700 NumberOfNonLiveVariables, 2236 ConjunctsInSsa, 350 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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/seq4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-40-44-874.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-40-44-874.csv Completed graceful shutdown