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/nest-if5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:32:31,361 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:32:31,362 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:32:31,376 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:32:31,376 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:32:31,377 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:32:31,378 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:32:31,381 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:32:31,382 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:32:31,383 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:32:31,384 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:32:31,384 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:32:31,385 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:32:31,388 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:32:31,388 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:32:31,389 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:32:31,401 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:32:31,403 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:32:31,404 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:32:31,405 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:32:31,407 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:32:31,409 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:32:31,409 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:32:31,409 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:32:31,414 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:32:31,414 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:32:31,415 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:32:31,416 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:32:31,417 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:32:31,417 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:32:31,417 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:32:31,419 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:32:31,420 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:32:31,421 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:32:31,421 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:32:31,421 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:32:31,434 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:32:31,435 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:32:31,435 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:32:31,435 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:32:31,436 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:32:31,437 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:32:31,437 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:32:31,437 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:32:31,437 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:32:31,437 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:32:31,437 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:32:31,438 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:32:31,438 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:32:31,438 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:32:31,438 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:32:31,439 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:32:31,439 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:32:31,440 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:32:31,440 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:32:31,484 INFO ]: Repository-Root is: /tmp [2018-06-18 13:32:31,500 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:32:31,506 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:32:31,507 INFO ]: Initializing SmtParser... [2018-06-18 13:32:31,507 INFO ]: SmtParser initialized [2018-06-18 13:32:31,508 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-18 13:32:31,509 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:32:31,604 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 unknown [2018-06-18 13:32:31,881 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-18 13:32:31,886 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:32:31,892 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:32:31,892 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:32:31,892 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:32:31,893 INFO ]: ChcToBoogie initialized [2018-06-18 13:32:31,900 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:31,986 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31 Unit [2018-06-18 13:32:31,987 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:32:31,988 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:32:31,988 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:32:31,988 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:32:32,013 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,013 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,021 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,021 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,026 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,027 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,029 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (1/1) ... [2018-06-18 13:32:32,031 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:32:32,032 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:32:32,032 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:32:32,032 INFO ]: RCFGBuilder initialized [2018-06-18 13:32:32,033 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (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:32:32,049 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:32:32,049 INFO ]: Found specification of procedure False [2018-06-18 13:32:32,049 INFO ]: Found implementation of procedure False [2018-06-18 13:32:32,049 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:32:32,049 INFO ]: Found specification of procedure state [2018-06-18 13:32:32,049 INFO ]: Found implementation of procedure state [2018-06-18 13:32:32,049 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:32:32,049 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:32:32,049 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:32:32,239 INFO ]: Using library mode [2018-06-18 13:32:32,240 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:32:32 BoogieIcfgContainer [2018-06-18 13:32:32,240 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:32:32,241 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:32:32,241 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:32:32,248 INFO ]: TraceAbstraction initialized [2018-06-18 13:32:32,248 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:32:31" (1/3) ... [2018-06-18 13:32:32,249 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1599b678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:32:32, skipping insertion in model container [2018-06-18 13:32:32,249 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:32:31" (2/3) ... [2018-06-18 13:32:32,250 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1599b678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:32:32, skipping insertion in model container [2018-06-18 13:32:32,250 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:32:32" (3/3) ... [2018-06-18 13:32:32,252 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:32:32,260 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:32:32,270 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:32:32,307 INFO ]: Using default assertion order modulation [2018-06-18 13:32:32,308 INFO ]: Interprodecural is true [2018-06-18 13:32:32,308 INFO ]: Hoare is false [2018-06-18 13:32:32,308 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:32:32,308 INFO ]: Backedges is TWOTRACK [2018-06-18 13:32:32,308 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:32:32,308 INFO ]: Difference is false [2018-06-18 13:32:32,308 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:32:32,308 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:32:32,320 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:32:32,330 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:32:32,331 INFO ]: Found error trace [2018-06-18 13:32:32,331 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:32,332 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:32,336 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:32:32,337 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:32,337 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:32,370 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:32,370 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:32:32,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:32,396 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:32,403 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:32,452 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:32:32,454 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:32:32,454 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:32:32,456 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:32:32,473 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:32:32,473 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:32:32,475 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:32:32,607 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:32,607 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:32:32,608 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:32:32,609 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:32:32,609 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:32,621 INFO ]: With dead ends: 13 [2018-06-18 13:32:32,621 INFO ]: Without dead ends: 13 [2018-06-18 13:32:32,625 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:32:32,644 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:32:32,675 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:32:32,679 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:32:32,679 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:32:32,680 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:32:32,681 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:32,681 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:32:32,681 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:32:32,681 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:32:32,682 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:32:32,682 INFO ]: Found error trace [2018-06-18 13:32:32,682 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:32,682 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:32,683 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:32:32,683 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:32,683 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:32,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:32,684 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:32:32,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:32,743 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:32,744 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:33,023 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:32:33,023 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:33,023 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:32:33,031 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:32:33,066 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:33,077 INFO ]: Computing forward predicates... [2018-06-18 13:32:33,761 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:32:33,795 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:33,795 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:32:33,796 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:32:33,796 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:32:33,796 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:32:33,796 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:32:34,004 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:32:34,276 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:34,276 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:32:34,276 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:32:34,276 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:32:34,276 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:34,277 INFO ]: With dead ends: 15 [2018-06-18 13:32:34,277 INFO ]: Without dead ends: 15 [2018-06-18 13:32:34,278 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:32:34,278 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:32:34,281 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:32:34,281 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:32:34,281 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:32:34,281 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:32:34,281 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:34,281 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:32:34,281 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:32:34,281 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:32:34,282 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:32:34,282 INFO ]: Found error trace [2018-06-18 13:32:34,282 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:34,282 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:34,282 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:32:34,282 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:34,282 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:34,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:34,283 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:32:34,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:34,367 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:34,368 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:34,602 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-06-18 13:32:34,892 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:32:35,074 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:32:35,074 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:35,074 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:32:35,084 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:32:35,132 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:32:35,132 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:35,137 INFO ]: Computing forward predicates... [2018-06-18 13:32:35,501 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-18 13:32:35,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:32:35,643 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:35,643 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-18 13:32:35,644 INFO ]: Interpolant automaton has 10 states [2018-06-18 13:32:35,644 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 13:32:35,644 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:32:35,644 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 10 states. [2018-06-18 13:32:35,969 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:35,969 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:32:35,970 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:32:35,970 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-18 13:32:35,970 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:35,970 INFO ]: With dead ends: 17 [2018-06-18 13:32:35,970 INFO ]: Without dead ends: 17 [2018-06-18 13:32:35,971 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:32:35,971 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:32:35,973 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:32:35,973 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:32:35,974 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:32:35,974 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:32:35,974 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:35,974 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:32:35,974 INFO ]: Interpolant automaton has 10 states. [2018-06-18 13:32:35,974 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:32:35,975 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:32:35,975 INFO ]: Found error trace [2018-06-18 13:32:35,975 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:35,975 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:35,975 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:32:35,975 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:35,975 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:35,976 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:35,976 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:32:35,976 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:36,011 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:36,012 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:36,407 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:32:36,407 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:36,407 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:32:36,423 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:32:36,462 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:32:36,462 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:36,465 INFO ]: Computing forward predicates... [2018-06-18 13:32:37,349 WARN ]: Spent 575.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 30 [2018-06-18 13:32:37,581 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:32:37,601 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:37,601 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-18 13:32:37,602 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:32:37,602 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:32:37,602 INFO ]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:32:37,602 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-18 13:32:37,885 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-18 13:32:38,237 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 35 [2018-06-18 13:32:38,477 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 35 [2018-06-18 13:32:38,504 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:38,504 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:32:38,504 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:32:38,505 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-18 13:32:38,505 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:38,505 INFO ]: With dead ends: 19 [2018-06-18 13:32:38,505 INFO ]: Without dead ends: 19 [2018-06-18 13:32:38,506 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:32:38,506 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:32:38,508 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:32:38,509 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:32:38,509 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:32:38,509 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:32:38,509 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:38,509 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:32:38,509 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:32:38,509 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:32:38,510 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:32:38,510 INFO ]: Found error trace [2018-06-18 13:32:38,510 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:38,510 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:38,510 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:32:38,511 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:38,511 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:38,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:38,511 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:32:38,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:38,553 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:38,554 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:38,823 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:32:38,824 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:38,824 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:32:38,830 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:32:38,864 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:32:38,864 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:38,868 INFO ]: Computing forward predicates... [2018-06-18 13:32:39,107 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 22 [2018-06-18 13:32:40,195 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:32:40,232 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:40,233 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:32:40,233 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:32:40,233 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:32:40,233 INFO ]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:32:40,233 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:32:41,001 WARN ]: Spent 491.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-06-18 13:32:41,369 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-06-18 13:32:41,735 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 31 [2018-06-18 13:32:41,922 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 33 [2018-06-18 13:32:41,947 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:41,947 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:32:41,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:32:41,948 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:32:41,948 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:41,949 INFO ]: With dead ends: 21 [2018-06-18 13:32:41,949 INFO ]: Without dead ends: 21 [2018-06-18 13:32:41,949 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:32:41,949 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:32:41,952 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:32:41,952 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:32:41,952 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:32:41,953 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:32:41,953 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:41,953 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:32:41,953 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:32:41,953 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:32:41,954 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:32:41,954 INFO ]: Found error trace [2018-06-18 13:32:41,954 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:41,954 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:41,954 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:32:41,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:41,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:41,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:41,955 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:32:41,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:42,035 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:42,036 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:42,787 WARN ]: Spent 540.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:32:43,177 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 32 [2018-06-18 13:32:43,482 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2018-06-18 13:32:43,757 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:32:43,757 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:43,757 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:32:43,765 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:32:43,887 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:32:43,887 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:43,892 INFO ]: Computing forward predicates... [2018-06-18 13:32:44,428 WARN ]: Spent 465.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 22 [2018-06-18 13:32:44,806 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2018-06-18 13:32:44,997 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-18 13:32:45,220 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 24 [2018-06-18 13:32:45,556 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:32:45,576 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:45,576 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 19 [2018-06-18 13:32:45,576 INFO ]: Interpolant automaton has 19 states [2018-06-18 13:32:45,576 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 13:32:45,576 INFO ]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:32:45,576 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 19 states. [2018-06-18 13:32:45,959 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-06-18 13:32:46,134 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 19 [2018-06-18 13:32:46,429 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 37 [2018-06-18 13:32:46,666 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 37 [2018-06-18 13:32:46,919 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 35 [2018-06-18 13:32:47,305 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 45 [2018-06-18 13:32:47,516 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:47,516 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:32:47,516 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:32:47,516 INFO ]: Start accepts. Automaton has 19 states. Word has length 29 [2018-06-18 13:32:47,516 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:47,517 INFO ]: With dead ends: 23 [2018-06-18 13:32:47,517 INFO ]: Without dead ends: 23 [2018-06-18 13:32:47,517 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:32:47,517 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:32:47,519 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:32:47,519 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:32:47,520 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:32:47,520 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:32:47,520 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:47,520 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:32:47,520 INFO ]: Interpolant automaton has 19 states. [2018-06-18 13:32:47,520 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:32:47,521 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:32:47,521 INFO ]: Found error trace [2018-06-18 13:32:47,521 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:47,521 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:47,521 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:32:47,521 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:47,521 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:47,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:47,522 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:32:47,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:47,606 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:47,607 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:48,060 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-18 13:32:48,468 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-06-18 13:32:48,484 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:32:48,484 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:48,484 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:32:48,490 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:32:48,577 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:32:48,577 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:48,583 INFO ]: Computing forward predicates... [2018-06-18 13:32:48,927 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-18 13:32:49,108 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-06-18 13:32:49,525 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2018-06-18 13:32:49,925 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 35 [2018-06-18 13:32:50,392 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:32:50,422 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:32:50,422 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2018-06-18 13:32:50,423 INFO ]: Interpolant automaton has 25 states [2018-06-18 13:32:50,423 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 13:32:50,423 INFO ]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:32:50,423 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 25 states. [2018-06-18 13:32:51,392 WARN ]: Spent 804.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 76 [2018-06-18 13:32:51,784 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 20 [2018-06-18 13:32:52,138 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 33 [2018-06-18 13:32:52,530 WARN ]: Spent 348.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 37 [2018-06-18 13:32:52,929 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 38 [2018-06-18 13:32:53,366 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 42 [2018-06-18 13:32:54,038 WARN ]: Spent 625.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 61 [2018-06-18 13:32:54,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:32:54,073 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:32:54,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:32:54,074 INFO ]: Start accepts. Automaton has 25 states. Word has length 33 [2018-06-18 13:32:54,074 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:32:54,075 INFO ]: With dead ends: 25 [2018-06-18 13:32:54,075 INFO ]: Without dead ends: 25 [2018-06-18 13:32:54,076 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=194, Invalid=798, Unknown=0, NotChecked=0, Total=992 [2018-06-18 13:32:54,076 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:32:54,079 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:32:54,079 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:32:54,080 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:32:54,080 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:32:54,080 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:32:54,080 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:32:54,080 INFO ]: Interpolant automaton has 25 states. [2018-06-18 13:32:54,080 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:32:54,081 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:32:54,081 INFO ]: Found error trace [2018-06-18 13:32:54,081 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:32:54,081 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:32:54,081 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:32:54,081 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:32:54,081 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:32:54,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:54,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:32:54,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:32:54,152 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:54,157 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:32:55,129 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:32:55,129 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:32:55,129 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:32:55,137 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:32:55,198 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:32:55,207 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 13:33:40,633 WARN ]: Removed 2 from assertion stack [2018-06-18 13:33:40,633 INFO ]: Timeout while computing interpolants [2018-06-18 13:33:40,833 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:33:40,833 WARN ]: Verification canceled [2018-06-18 13:33:40,837 WARN ]: Timeout [2018-06-18 13:33:40,837 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:33:40 BoogieIcfgContainer [2018-06-18 13:33:40,837 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:33:40,838 INFO ]: Toolchain (without parser) took 68951.15 ms. Allocated memory was 308.8 MB in the beginning and 963.6 MB in the end (delta: 654.8 MB). Free memory was 261.4 MB in the beginning and 367.2 MB in the end (delta: -105.8 MB). Peak memory consumption was 733.2 MB. Max. memory is 3.6 GB. [2018-06-18 13:33:40,840 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 273.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:33:40,840 INFO ]: ChcToBoogie took 95.07 ms. Allocated memory is still 308.8 MB. Free memory was 261.4 MB in the beginning and 257.4 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:33:40,841 INFO ]: Boogie Preprocessor took 43.53 ms. Allocated memory is still 308.8 MB. Free memory was 257.4 MB in the beginning and 255.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:33:40,841 INFO ]: RCFGBuilder took 207.89 ms. Allocated memory is still 308.8 MB. Free memory was 255.4 MB in the beginning and 245.4 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:33:40,841 INFO ]: TraceAbstraction took 68596.01 ms. Allocated memory was 308.8 MB in the beginning and 963.6 MB in the end (delta: 654.8 MB). Free memory was 245.4 MB in the beginning and 367.2 MB in the end (delta: -121.8 MB). Peak memory consumption was 717.3 MB. Max. memory is 3.6 GB. [2018-06-18 13:33:40,844 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 273.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 95.07 ms. Allocated memory is still 308.8 MB. Free memory was 261.4 MB in the beginning and 257.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.53 ms. Allocated memory is still 308.8 MB. Free memory was 257.4 MB in the beginning and 255.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 207.89 ms. Allocated memory is still 308.8 MB. Free memory was 255.4 MB in the beginning and 245.4 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68596.01 ms. Allocated memory was 308.8 MB in the beginning and 963.6 MB in the end (delta: 654.8 MB). Free memory was 245.4 MB in the beginning and 367.2 MB in the end (delta: -121.8 MB). Peak memory consumption was 717.3 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 38 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 5446. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 68.5s OverallTime, 8 OverallIterations, 8 TraceHistogramMax, 9.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 86 SDtfs, 194 SDslu, 395 SDs, 0 SdLazy, 341 SolverSat, 245 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 230 GetRequests, 104 SyntacticMatches, 16 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 285 NumberOfCodeBlocks, 285 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 272 ConstructedInterpolants, 0 QuantifiedInterpolants, 117664 SizeOfPredicates, 307 NumberOfNonLiveVariables, 1134 ConjunctsInSsa, 223 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 112/406 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/nest-if5.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-33-40-853.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if5.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-33-40-853.csv Completed graceful shutdown