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/nested8.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:30:01,426 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:30:01,429 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:30:01,442 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:30:01,442 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:30:01,443 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:30:01,444 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:30:01,447 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:30:01,449 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:30:01,449 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:30:01,451 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:30:01,451 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:30:01,452 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:30:01,453 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:30:01,453 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:30:01,456 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:30:01,457 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:30:01,467 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:30:01,468 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:30:01,469 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:30:01,470 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:30:01,476 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:30:01,476 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:30:01,477 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:30:01,477 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:30:01,479 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:30:01,479 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:30:01,480 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:30:01,481 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:30:01,481 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:30:01,482 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:30:01,486 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:30:01,487 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:30:01,487 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:30:01,488 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:30:01,488 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:01,509 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:30:01,510 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:30:01,510 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:30:01,510 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:30:01,511 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:30:01,512 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:30:01,512 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:30:01,513 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:30:01,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:30:01,513 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:30:01,513 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:30:01,513 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:30:01,514 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:30:01,514 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:30:01,514 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:30:01,514 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:30:01,514 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:30:01,515 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:30:01,518 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:30:01,575 INFO ]: Repository-Root is: /tmp [2018-06-18 13:30:01,590 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:30:01,596 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:30:01,598 INFO ]: Initializing SmtParser... [2018-06-18 13:30:01,598 INFO ]: SmtParser initialized [2018-06-18 13:30:01,599 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested8.c.smt2 [2018-06-18 13:30:01,600 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:01,685 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested8.c.smt2 unknown [2018-06-18 13:30:01,919 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested8.c.smt2 [2018-06-18 13:30:01,924 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:30:01,930 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:30:01,930 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:30:01,930 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:30:01,930 INFO ]: ChcToBoogie initialized [2018-06-18 13:30:01,938 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:30:01" (1/1) ... [2018-06-18 13:30:02,024 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02 Unit [2018-06-18 13:30:02,024 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:30:02,025 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:30:02,025 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:30:02,025 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:30:02,047 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,047 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,059 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,059 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,076 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,078 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,079 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (1/1) ... [2018-06-18 13:30:02,081 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:30:02,082 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:30:02,082 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:30:02,082 INFO ]: RCFGBuilder initialized [2018-06-18 13:30:02,092 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (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:30:02,131 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:30:02,131 INFO ]: Found specification of procedure False [2018-06-18 13:30:02,131 INFO ]: Found implementation of procedure False [2018-06-18 13:30:02,131 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:30:02,131 INFO ]: Found specification of procedure state [2018-06-18 13:30:02,131 INFO ]: Found implementation of procedure state [2018-06-18 13:30:02,131 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:30:02,131 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:30:02,131 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:30:02,346 INFO ]: Using library mode [2018-06-18 13:30:02,347 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:30:02 BoogieIcfgContainer [2018-06-18 13:30:02,347 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:30:02,348 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:30:02,348 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:30:02,363 INFO ]: TraceAbstraction initialized [2018-06-18 13:30:02,364 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:30:01" (1/3) ... [2018-06-18 13:30:02,365 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748a42cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:30:02, skipping insertion in model container [2018-06-18 13:30:02,365 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:30:02" (2/3) ... [2018-06-18 13:30:02,365 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748a42cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:30:02, skipping insertion in model container [2018-06-18 13:30:02,365 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:30:02" (3/3) ... [2018-06-18 13:30:02,367 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:30:02,375 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:30:02,382 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:30:02,419 INFO ]: Using default assertion order modulation [2018-06-18 13:30:02,420 INFO ]: Interprodecural is true [2018-06-18 13:30:02,420 INFO ]: Hoare is false [2018-06-18 13:30:02,420 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:30:02,420 INFO ]: Backedges is TWOTRACK [2018-06-18 13:30:02,420 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:30:02,420 INFO ]: Difference is false [2018-06-18 13:30:02,420 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:30:02,420 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:30:02,434 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:30:02,445 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:30:02,445 INFO ]: Found error trace [2018-06-18 13:30:02,446 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:02,447 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:02,452 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:30:02,454 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:02,454 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:02,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:02,495 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:02,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:02,523 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:02,531 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:02,627 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:02,629 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:30:02,630 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:30:02,631 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:30:02,655 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:30:02,656 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:30:02,658 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:30:02,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:02,765 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:30:02,766 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:30:02,767 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:30:02,767 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:02,778 INFO ]: With dead ends: 13 [2018-06-18 13:30:02,778 INFO ]: Without dead ends: 13 [2018-06-18 13:30:02,780 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:02,792 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:30:02,814 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:30:02,815 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:30:02,816 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:30:02,817 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:30:02,817 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:02,817 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:30:02,818 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:30:02,818 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:30:02,819 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:30:02,819 INFO ]: Found error trace [2018-06-18 13:30:02,819 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:02,819 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:02,819 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:30:02,819 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:02,819 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:02,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:02,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:02,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:02,876 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:02,877 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:03,171 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:03,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:03,172 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:30:03,181 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:03,224 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:03,235 INFO ]: Computing forward predicates... [2018-06-18 13:30:03,708 WARN ]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:30:03,936 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:03,959 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:03,959 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:30:03,959 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:30:03,959 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:30:03,960 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:30:03,960 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:30:04,296 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:04,296 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:30:04,296 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:30:04,296 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:30:04,296 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:04,297 INFO ]: With dead ends: 15 [2018-06-18 13:30:04,297 INFO ]: Without dead ends: 15 [2018-06-18 13:30:04,298 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:30:04,298 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:30:04,300 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:30:04,301 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:30:04,301 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:30:04,301 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:30:04,301 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:04,301 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:30:04,301 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:30:04,301 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:30:04,302 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:30:04,302 INFO ]: Found error trace [2018-06-18 13:30:04,302 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:04,302 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:04,302 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:30:04,302 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:04,302 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:04,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:04,303 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:04,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:04,349 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:04,349 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:04,768 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-06-18 13:30:04,925 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:04,925 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:04,925 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:04,943 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:30:04,990 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:30:04,990 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:04,993 INFO ]: Computing forward predicates... [2018-06-18 13:30:05,211 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-18 13:30:05,788 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 2 [2018-06-18 13:30:05,793 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:05,814 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:05,814 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:30:05,814 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:30:05,815 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:30:05,815 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:30:05,815 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:30:05,951 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:30:06,146 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-18 13:30:06,301 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:06,301 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:30:06,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:30:06,301 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:30:06,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:06,302 INFO ]: With dead ends: 17 [2018-06-18 13:30:06,302 INFO ]: Without dead ends: 17 [2018-06-18 13:30:06,303 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:30:06,303 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:30:06,306 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:30:06,306 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:30:06,307 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:30:06,307 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:30:06,307 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:06,307 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:30:06,307 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:30:06,307 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:30:06,308 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:30:06,308 INFO ]: Found error trace [2018-06-18 13:30:06,308 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:06,308 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:06,308 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:30:06,308 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:06,308 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:06,309 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:06,309 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:06,309 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:06,367 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:06,368 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:06,681 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:06,681 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:06,703 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:06,712 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:30:06,796 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:30:06,796 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:06,800 INFO ]: Computing forward predicates... [2018-06-18 13:30:07,295 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:07,315 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:07,315 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:30:07,316 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:30:07,316 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:30:07,316 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:30:07,316 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:30:07,462 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 28 [2018-06-18 13:30:07,810 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 26 [2018-06-18 13:30:07,824 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:07,824 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:30:07,825 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:30:07,825 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:30:07,825 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:07,825 INFO ]: With dead ends: 19 [2018-06-18 13:30:07,825 INFO ]: Without dead ends: 19 [2018-06-18 13:30:07,826 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:30:07,826 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:30:07,829 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:30:07,829 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:30:07,829 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:30:07,829 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:30:07,829 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:07,830 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:30:07,830 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:30:07,830 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:30:07,830 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:30:07,830 INFO ]: Found error trace [2018-06-18 13:30:07,830 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:07,830 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:07,831 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:30:07,831 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:07,831 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:07,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:07,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:07,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:07,870 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:07,871 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:08,208 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:08,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:08,208 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:08,213 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:30:08,251 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:30:08,252 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:08,256 INFO ]: Computing forward predicates... [2018-06-18 13:30:08,673 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2018-06-18 13:30:08,970 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:08,989 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:08,989 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-18 13:30:08,990 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:30:08,990 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:30:08,990 INFO ]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:30:08,990 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-18 13:30:09,285 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2018-06-18 13:30:09,411 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 21 [2018-06-18 13:30:09,612 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 29 [2018-06-18 13:30:09,794 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-18 13:30:10,106 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 35 [2018-06-18 13:30:10,139 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:10,139 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:30:10,142 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:30:10,142 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-18 13:30:10,142 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:10,143 INFO ]: With dead ends: 21 [2018-06-18 13:30:10,143 INFO ]: Without dead ends: 21 [2018-06-18 13:30:10,143 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 19 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:30:10,143 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:30:10,146 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:30:10,146 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:30:10,147 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:30:10,147 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:30:10,147 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:10,147 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:30:10,147 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:30:10,147 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:30:10,148 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:30:10,148 INFO ]: Found error trace [2018-06-18 13:30:10,148 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:10,148 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:10,148 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:30:10,148 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:10,148 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:10,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:10,149 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:10,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:10,258 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:10,259 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:10,986 WARN ]: Spent 476.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:30:11,187 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2018-06-18 13:30:11,304 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 26 [2018-06-18 13:30:11,815 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:11,815 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:11,815 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:11,821 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:30:11,864 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:30:11,864 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:11,869 INFO ]: Computing forward predicates... [2018-06-18 13:30:13,760 WARN ]: Spent 1.48 s on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-06-18 13:30:14,136 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:14,156 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:14,156 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-18 13:30:14,156 INFO ]: Interpolant automaton has 18 states [2018-06-18 13:30:14,157 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-18 13:30:14,157 INFO ]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:30:14,157 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-18 13:30:14,787 WARN ]: Spent 610.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-06-18 13:30:14,934 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-06-18 13:30:15,092 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 27 [2018-06-18 13:30:15,277 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 33 [2018-06-18 13:30:15,652 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 36 [2018-06-18 13:30:15,909 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-18 13:30:15,943 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:15,943 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:30:15,944 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:30:15,944 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-18 13:30:15,945 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:15,945 INFO ]: With dead ends: 23 [2018-06-18 13:30:15,945 INFO ]: Without dead ends: 23 [2018-06-18 13:30:15,945 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 21 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:30:15,945 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:30:15,948 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:30:15,948 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:30:15,949 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:30:15,949 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:30:15,949 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:15,949 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:30:15,949 INFO ]: Interpolant automaton has 18 states. [2018-06-18 13:30:15,949 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:30:15,950 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:30:15,950 INFO ]: Found error trace [2018-06-18 13:30:15,950 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:15,950 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:15,951 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:30:15,951 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:15,951 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:15,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:15,951 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:15,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:16,026 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:16,026 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:16,919 WARN ]: Spent 659.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2018-06-18 13:30:17,367 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:17,367 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:17,368 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:30:17,381 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:30:17,487 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:30:17,487 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:17,492 INFO ]: Computing forward predicates... [2018-06-18 13:30:18,188 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-06-18 13:30:18,402 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 28 [2018-06-18 13:30:19,679 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:30:19,724 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:19,754 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:19,754 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2018-06-18 13:30:19,755 INFO ]: Interpolant automaton has 27 states [2018-06-18 13:30:19,755 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-18 13:30:19,755 INFO ]: CoverageRelationStatistics Valid=84, Invalid=618, Unknown=0, NotChecked=0, Total=702 [2018-06-18 13:30:19,755 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 27 states. [2018-06-18 13:30:20,403 WARN ]: Spent 474.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 69 [2018-06-18 13:30:20,846 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 42 [2018-06-18 13:30:21,134 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 49 [2018-06-18 13:30:21,401 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 45 [2018-06-18 13:30:21,638 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 40 [2018-06-18 13:30:21,999 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 44 [2018-06-18 13:30:22,028 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:22,028 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:30:22,030 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:30:22,030 INFO ]: Start accepts. Automaton has 27 states. Word has length 33 [2018-06-18 13:30:22,030 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:22,031 INFO ]: With dead ends: 25 [2018-06-18 13:30:22,031 INFO ]: Without dead ends: 25 [2018-06-18 13:30:22,031 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=203, Invalid=987, Unknown=0, NotChecked=0, Total=1190 [2018-06-18 13:30:22,032 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:30:22,035 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:30:22,035 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:30:22,036 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:30:22,036 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:30:22,036 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:22,036 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:30:22,036 INFO ]: Interpolant automaton has 27 states. [2018-06-18 13:30:22,036 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:30:22,037 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:30:22,037 INFO ]: Found error trace [2018-06-18 13:30:22,037 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:22,037 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:22,037 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:30:22,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:22,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:22,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:22,038 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:22,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:22,102 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:22,103 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:22,834 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:30:22,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:22,834 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:30:22,842 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:22,901 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:22,906 INFO ]: Computing forward predicates... [2018-06-18 13:30:23,493 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-06-18 13:30:23,674 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 28 [2018-06-18 13:30:24,643 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:30:24,664 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:24,664 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 31 [2018-06-18 13:30:24,664 INFO ]: Interpolant automaton has 31 states [2018-06-18 13:30:24,664 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-18 13:30:24,665 INFO ]: CoverageRelationStatistics Valid=99, Invalid=831, Unknown=0, NotChecked=0, Total=930 [2018-06-18 13:30:24,665 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 31 states. [2018-06-18 13:30:25,221 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 75 [2018-06-18 13:30:25,614 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 42 [2018-06-18 13:30:25,883 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 47 [2018-06-18 13:30:26,149 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 45 [2018-06-18 13:30:26,392 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 38 [2018-06-18 13:30:26,694 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 36 [2018-06-18 13:30:27,311 WARN ]: Spent 568.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 68 [2018-06-18 13:30:27,344 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:27,344 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:30:27,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:30:27,345 INFO ]: Start accepts. Automaton has 31 states. Word has length 37 [2018-06-18 13:30:27,345 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:27,346 INFO ]: With dead ends: 27 [2018-06-18 13:30:27,346 INFO ]: Without dead ends: 27 [2018-06-18 13:30:27,346 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=257, Invalid=1303, Unknown=0, NotChecked=0, Total=1560 [2018-06-18 13:30:27,347 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:30:27,350 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:30:27,350 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:30:27,352 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:30:27,352 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:30:27,352 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:27,352 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:30:27,352 INFO ]: Interpolant automaton has 31 states. [2018-06-18 13:30:27,352 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:30:27,353 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:30:27,353 INFO ]: Found error trace [2018-06-18 13:30:27,353 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:27,353 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:27,353 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:30:27,353 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:27,353 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:27,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:27,354 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:30:27,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:27,500 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:27,501 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:28,354 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 23 [2018-06-18 13:30:28,831 WARN ]: Spent 405.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-06-18 13:30:28,998 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-18 13:30:29,782 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:30:29,783 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:29,783 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:30:29,789 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:30:29,845 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:30:29,845 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:29,853 INFO ]: Computing forward predicates... [2018-06-18 13:30:30,662 WARN ]: Spent 648.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 68 [2018-06-18 13:30:31,098 WARN ]: Spent 375.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 44 [2018-06-18 13:30:31,299 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2018-06-18 13:30:31,547 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 32 [2018-06-18 13:30:31,718 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 36 [2018-06-18 13:30:32,054 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-18 13:30:32,238 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 25 [2018-06-18 13:30:40,219 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:30:40,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:40,240 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2018-06-18 13:30:40,240 INFO ]: Interpolant automaton has 37 states [2018-06-18 13:30:40,240 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-18 13:30:40,241 INFO ]: CoverageRelationStatistics Valid=109, Invalid=1223, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:30:40,241 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 37 states. [2018-06-18 13:30:41,795 WARN ]: Spent 1.38 s on a formula simplification. DAG size of input: 195 DAG size of output: 139 [2018-06-18 13:30:42,514 WARN ]: Spent 610.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 72 [2018-06-18 13:30:43,501 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 64 [2018-06-18 13:30:44,361 WARN ]: Spent 755.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 84 [2018-06-18 13:30:45,345 WARN ]: Spent 909.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 70 [2018-06-18 13:30:46,285 WARN ]: Spent 845.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 73 [2018-06-18 13:30:47,278 WARN ]: Spent 927.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 83 [2018-06-18 13:30:48,321 WARN ]: Spent 973.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 78 [2018-06-18 13:30:49,766 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 199 DAG size of output: 121 [2018-06-18 13:30:49,829 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:49,829 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:30:49,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:30:49,830 INFO ]: Start accepts. Automaton has 37 states. Word has length 41 [2018-06-18 13:30:49,830 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:49,830 INFO ]: With dead ends: 29 [2018-06-18 13:30:49,830 INFO ]: Without dead ends: 29 [2018-06-18 13:30:49,831 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=307, Invalid=1763, Unknown=0, NotChecked=0, Total=2070 [2018-06-18 13:30:49,831 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:30:49,835 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:30:49,835 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:30:49,835 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:30:49,835 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:30:49,836 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:49,836 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:30:49,836 INFO ]: Interpolant automaton has 37 states. [2018-06-18 13:30:49,836 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:30:49,836 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:30:49,836 INFO ]: Found error trace [2018-06-18 13:30:49,837 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:49,837 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:49,837 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-18 13:30:49,837 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:49,837 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:49,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:49,838 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:49,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:49,986 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:49,987 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:50,630 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-06-18 13:30:50,858 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 46 [2018-06-18 13:30:50,989 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-06-18 13:30:51,328 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-18 13:30:52,087 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:30:52,087 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:52,087 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:30:52,092 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:30:52,183 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:30:52,183 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:52,201 INFO ]: Computing forward predicates... [2018-06-18 13:30:52,731 WARN ]: Spent 330.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2018-06-18 13:30:52,994 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-06-18 13:30:53,167 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 35 [2018-06-18 13:30:53,340 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 42 [2018-06-18 13:30:53,533 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-18 13:30:53,682 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-06-18 13:30:55,518 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:30:55,539 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:55,539 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-18 13:30:55,540 INFO ]: Interpolant automaton has 41 states [2018-06-18 13:30:55,540 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-18 13:30:55,540 INFO ]: CoverageRelationStatistics Valid=131, Invalid=1509, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:30:55,541 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 41 states. [2018-06-18 13:30:57,157 WARN ]: Spent 1.54 s on a formula simplification. DAG size of input: 188 DAG size of output: 135 [2018-06-18 13:30:57,695 WARN ]: Spent 445.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 48 [2018-06-18 13:30:58,218 WARN ]: Spent 464.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 69 [2018-06-18 13:30:58,850 WARN ]: Spent 569.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 72 [2018-06-18 13:30:59,538 WARN ]: Spent 627.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 79 [2018-06-18 13:31:00,144 WARN ]: Spent 539.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 77 [2018-06-18 13:31:00,744 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 76 [2018-06-18 13:31:01,537 WARN ]: Spent 725.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 84 [2018-06-18 13:31:02,168 WARN ]: Spent 555.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 75 Received shutdown request... [2018-06-18 13:31:02,729 WARN ]: Removed 4 from assertion stack [2018-06-18 13:31:02,729 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:31:02,729 WARN ]: Verification canceled [2018-06-18 13:31:02,733 WARN ]: Timeout [2018-06-18 13:31:02,733 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:31:02 BoogieIcfgContainer [2018-06-18 13:31:02,733 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:31:02,734 INFO ]: Toolchain (without parser) took 60808.74 ms. Allocated memory was 306.2 MB in the beginning and 770.2 MB in the end (delta: 464.0 MB). Free memory was 258.7 MB in the beginning and 484.8 MB in the end (delta: -226.1 MB). Peak memory consumption was 237.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:31:02,735 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:31:02,735 INFO ]: ChcToBoogie took 94.24 ms. Allocated memory is still 306.2 MB. Free memory was 258.7 MB in the beginning and 254.7 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:31:02,736 INFO ]: Boogie Preprocessor took 56.65 ms. Allocated memory is still 306.2 MB. Free memory was 254.7 MB in the beginning and 253.8 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:02,736 INFO ]: RCFGBuilder took 265.06 ms. Allocated memory is still 306.2 MB. Free memory was 253.8 MB in the beginning and 243.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:31:02,736 INFO ]: TraceAbstraction took 60385.00 ms. Allocated memory was 306.2 MB in the beginning and 770.2 MB in the end (delta: 464.0 MB). Free memory was 243.8 MB in the beginning and 484.8 MB in the end (delta: -241.1 MB). Peak memory consumption was 222.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:31:02,739 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 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 94.24 ms. Allocated memory is still 306.2 MB. Free memory was 258.7 MB in the beginning and 254.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.65 ms. Allocated memory is still 306.2 MB. Free memory was 254.7 MB in the beginning and 253.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 265.06 ms. Allocated memory is still 306.2 MB. Free memory was 253.8 MB in the beginning and 243.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60385.00 ms. Allocated memory was 306.2 MB in the beginning and 770.2 MB in the end (delta: 464.0 MB). Free memory was 243.8 MB in the beginning and 484.8 MB in the end (delta: -241.1 MB). Peak memory consumption was 222.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (29states) and interpolant automaton (currently 13 states, 41 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 190. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.3s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 26.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 135 SDtfs, 536 SDslu, 981 SDs, 0 SdLazy, 921 SolverSat, 656 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 442 GetRequests, 182 SyntacticMatches, 13 SemanticMatches, 246 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1260 ImplicationChecksByTransitivity, 43.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 32.2s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 2751940 SizeOfPredicates, 673 NumberOfNonLiveVariables, 2268 ConjunctsInSsa, 486 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 330/1230 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested8.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-31-02-749.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested8.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-31-02-749.csv Completed graceful shutdown