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/nested7.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:29:31,306 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:29:31,307 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:29:31,320 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:29:31,321 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:29:31,322 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:29:31,323 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:29:31,325 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:29:31,326 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:29:31,327 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:29:31,329 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:29:31,329 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:29:31,330 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:29:31,331 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:29:31,331 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:29:31,335 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:29:31,337 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:29:31,349 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:29:31,352 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:29:31,353 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:29:31,354 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:29:31,356 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:29:31,357 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:29:31,357 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:29:31,358 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:29:31,359 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:29:31,359 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:29:31,360 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:29:31,364 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:29:31,365 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:29:31,365 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:29:31,366 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:29:31,366 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:29:31,367 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:29:31,367 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:29:31,368 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:29:31,389 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:29:31,389 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:29:31,390 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:29:31,390 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:29:31,391 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:29:31,392 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:29:31,392 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:29:31,392 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:29:31,392 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:29:31,392 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:29:31,393 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:29:31,393 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:29:31,393 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:29:31,393 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:29:31,393 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:29:31,394 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:29:31,394 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:29:31,395 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:29:31,395 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:29:31,448 INFO ]: Repository-Root is: /tmp [2018-06-18 13:29:31,466 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:29:31,471 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:29:31,472 INFO ]: Initializing SmtParser... [2018-06-18 13:29:31,473 INFO ]: SmtParser initialized [2018-06-18 13:29:31,473 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 [2018-06-18 13:29:31,474 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:29:31,564 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 unknown [2018-06-18 13:29:31,973 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested7.c.smt2 [2018-06-18 13:29:31,979 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:29:31,983 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:29:31,984 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:29:31,984 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:29:31,984 INFO ]: ChcToBoogie initialized [2018-06-18 13:29:31,991 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:29:31" (1/1) ... [2018-06-18 13:29:32,073 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32 Unit [2018-06-18 13:29:32,074 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:29:32,076 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:29:32,076 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:29:32,076 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:29:32,098 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,098 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,120 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,120 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,139 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,140 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,147 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (1/1) ... [2018-06-18 13:29:32,152 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:29:32,153 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:29:32,153 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:29:32,153 INFO ]: RCFGBuilder initialized [2018-06-18 13:29:32,154 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (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:29:32,183 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:29:32,183 INFO ]: Found specification of procedure False [2018-06-18 13:29:32,183 INFO ]: Found implementation of procedure False [2018-06-18 13:29:32,183 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:29:32,183 INFO ]: Found specification of procedure state [2018-06-18 13:29:32,183 INFO ]: Found implementation of procedure state [2018-06-18 13:29:32,183 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:29:32,183 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:29:32,183 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:29:32,459 INFO ]: Using library mode [2018-06-18 13:29:32,460 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:29:32 BoogieIcfgContainer [2018-06-18 13:29:32,460 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:29:32,461 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:29:32,461 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:29:32,464 INFO ]: TraceAbstraction initialized [2018-06-18 13:29:32,464 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:29:31" (1/3) ... [2018-06-18 13:29:32,465 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a88f5a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:29:32, skipping insertion in model container [2018-06-18 13:29:32,465 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:29:32" (2/3) ... [2018-06-18 13:29:32,465 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a88f5a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:29:32, skipping insertion in model container [2018-06-18 13:29:32,465 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:29:32" (3/3) ... [2018-06-18 13:29:32,467 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:29:32,476 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:29:32,484 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:29:32,555 INFO ]: Using default assertion order modulation [2018-06-18 13:29:32,556 INFO ]: Interprodecural is true [2018-06-18 13:29:32,556 INFO ]: Hoare is false [2018-06-18 13:29:32,556 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:29:32,556 INFO ]: Backedges is TWOTRACK [2018-06-18 13:29:32,556 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:29:32,556 INFO ]: Difference is false [2018-06-18 13:29:32,556 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:29:32,556 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:29:32,570 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:29:32,585 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:29:32,585 INFO ]: Found error trace [2018-06-18 13:29:32,586 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:32,586 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:32,592 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:29:32,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:32,595 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:32,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:32,634 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:32,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:32,666 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:32,676 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:32,774 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:29:32,776 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:29:32,776 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:29:32,778 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:29:32,794 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:29:32,794 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:29:32,796 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:29:32,926 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:32,927 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:29:32,927 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:29:32,928 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:29:32,929 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:32,938 INFO ]: With dead ends: 13 [2018-06-18 13:29:32,938 INFO ]: Without dead ends: 13 [2018-06-18 13:29:32,940 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:29:32,958 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:29:32,982 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:29:32,984 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:29:32,985 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:29:32,986 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:29:32,986 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:32,986 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:29:32,986 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:29:32,986 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:29:32,987 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:29:32,987 INFO ]: Found error trace [2018-06-18 13:29:32,987 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:32,988 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:32,988 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:29:32,988 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:32,988 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:32,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:32,989 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:32,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:33,090 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:33,091 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:33,382 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:29:33,382 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:33,382 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:29:33,390 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:33,449 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:33,463 INFO ]: Computing forward predicates... [2018-06-18 13:29:34,162 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:29:34,197 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:34,197 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:29:34,198 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:29:34,198 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:29:34,198 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:29:34,198 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:29:34,836 WARN ]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-18 13:29:35,057 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:35,057 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:29:35,058 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:29:35,058 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:29:35,058 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:35,059 INFO ]: With dead ends: 15 [2018-06-18 13:29:35,059 INFO ]: Without dead ends: 15 [2018-06-18 13:29:35,060 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:29:35,060 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:29:35,062 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:29:35,062 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:29:35,062 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:29:35,063 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:29:35,063 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:35,063 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:29:35,064 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:29:35,064 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:29:35,064 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:29:35,064 INFO ]: Found error trace [2018-06-18 13:29:35,064 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:35,065 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:35,065 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:29:35,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:35,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:35,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:35,066 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:29:35,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:35,177 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:35,178 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:35,772 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-06-18 13:29:35,862 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:29:35,862 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:35,862 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:29:35,870 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:29:35,927 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:29:35,927 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:35,931 INFO ]: Computing forward predicates... [2018-06-18 13:29:36,152 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:29:36,173 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:36,173 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:29:36,173 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:29:36,173 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:29:36,173 INFO ]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:29:36,173 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:29:36,329 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:29:36,551 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:36,551 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:29:36,552 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:29:36,552 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:29:36,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:36,553 INFO ]: With dead ends: 17 [2018-06-18 13:29:36,553 INFO ]: Without dead ends: 17 [2018-06-18 13:29:36,553 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:29:36,553 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:29:36,556 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:29:36,556 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:29:36,557 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:29:36,557 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:29:36,557 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:36,557 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:29:36,557 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:29:36,557 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:29:36,558 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:29:36,558 INFO ]: Found error trace [2018-06-18 13:29:36,558 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:36,558 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:36,558 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:29:36,558 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:36,558 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:36,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:36,559 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:36,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:36,617 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:36,618 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:36,871 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-06-18 13:29:36,968 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:29:36,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:36,968 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:29:36,990 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:29:37,101 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:29:37,101 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:37,106 INFO ]: Computing forward predicates... [2018-06-18 13:29:37,587 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 21 [2018-06-18 13:29:37,753 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2018-06-18 13:29:37,997 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:29:38,021 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:38,021 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-18 13:29:38,021 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:29:38,021 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:29:38,022 INFO ]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:29:38,022 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-18 13:29:38,229 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2018-06-18 13:29:38,454 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-06-18 13:29:38,632 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-18 13:29:38,851 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2018-06-18 13:29:38,871 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:38,871 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:29:38,871 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:29:38,871 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-18 13:29:38,871 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:38,872 INFO ]: With dead ends: 19 [2018-06-18 13:29:38,872 INFO ]: Without dead ends: 19 [2018-06-18 13:29:38,872 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:29:38,872 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:29:38,875 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:29:38,876 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:29:38,876 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:29:38,876 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:29:38,876 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:38,876 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:29:38,876 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:29:38,876 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:29:38,877 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:29:38,877 INFO ]: Found error trace [2018-06-18 13:29:38,877 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:38,877 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:38,878 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:29:38,878 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:38,878 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:38,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:38,878 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:38,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:38,965 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:38,965 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:39,286 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-18 13:29:39,990 WARN ]: Spent 656.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-18 13:29:40,180 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-18 13:29:40,442 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:29:40,442 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:40,442 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:29:40,449 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:29:40,515 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:29:40,515 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:40,520 INFO ]: Computing forward predicates... [2018-06-18 13:29:40,796 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 32 [2018-06-18 13:29:41,040 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2018-06-18 13:29:41,196 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-06-18 13:29:41,367 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-18 13:29:44,486 WARN ]: Spent 1.50 s on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-06-18 13:29:45,785 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-06-18 13:29:45,788 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:29:45,809 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:29:45,809 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-18 13:29:45,810 INFO ]: Interpolant automaton has 20 states [2018-06-18 13:29:45,810 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 13:29:45,810 INFO ]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:29:45,810 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 13:29:46,270 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 66 [2018-06-18 13:29:46,969 WARN ]: Spent 483.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 45 [2018-06-18 13:29:47,248 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2018-06-18 13:29:47,734 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2018-06-18 13:29:48,235 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2018-06-18 13:29:48,278 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:29:48,278 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:29:48,279 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:29:48,279 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 13:29:48,279 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:29:48,280 INFO ]: With dead ends: 21 [2018-06-18 13:29:48,280 INFO ]: Without dead ends: 21 [2018-06-18 13:29:48,280 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2018-06-18 13:29:48,281 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:29:48,284 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:29:48,284 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:29:48,285 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:29:48,285 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:29:48,285 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:29:48,285 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:29:48,285 INFO ]: Interpolant automaton has 20 states. [2018-06-18 13:29:48,285 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:29:48,286 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:29:48,286 INFO ]: Found error trace [2018-06-18 13:29:48,286 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:29:48,286 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:29:48,286 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:29:48,286 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:29:48,286 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:29:48,287 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:48,287 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:29:48,287 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:29:48,412 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:48,413 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:29:48,891 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 24 [2018-06-18 13:29:49,070 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-06-18 13:29:49,294 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-18 13:29:49,598 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:29:49,598 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:29:49,598 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-18 13:29:49,613 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:29:49,702 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:29:49,702 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:29:49,709 INFO ]: Computing forward predicates... [2018-06-18 13:29:59,728 WARN ]: Spent 8.03 s on a formula simplification. DAG size of input: 834 DAG size of output: 77 [2018-06-18 13:30:00,115 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-06-18 13:30:00,379 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2018-06-18 13:30:04,796 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:04,816 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:30:04,816 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 23 [2018-06-18 13:30:04,816 INFO ]: Interpolant automaton has 23 states [2018-06-18 13:30:04,816 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-18 13:30:04,816 INFO ]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2018-06-18 13:30:04,816 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-18 13:30:05,729 WARN ]: Spent 842.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 121 [2018-06-18 13:30:06,735 WARN ]: Spent 931.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-06-18 13:30:07,605 WARN ]: Spent 824.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 57 [2018-06-18 13:30:08,498 WARN ]: Spent 853.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 103 [2018-06-18 13:30:09,508 WARN ]: Spent 880.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 58 [2018-06-18 13:30:10,310 WARN ]: Spent 754.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 116 [2018-06-18 13:30:10,363 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:30:10,363 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:30:10,366 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:30:10,366 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-18 13:30:10,367 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:30:10,367 INFO ]: With dead ends: 23 [2018-06-18 13:30:10,367 INFO ]: Without dead ends: 23 [2018-06-18 13:30:10,368 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=163, Invalid=707, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:30:10,368 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:30:10,371 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:30:10,371 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:30:10,372 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:30:10,372 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:30:10,372 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:30:10,372 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:30:10,373 INFO ]: Interpolant automaton has 23 states. [2018-06-18 13:30:10,373 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:30:10,373 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:30:10,373 INFO ]: Found error trace [2018-06-18 13:30:10,374 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:30:10,374 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:30:10,374 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:30:10,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:30:10,374 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:30:10,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:10,375 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:30:10,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:30:10,473 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:10,473 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:30:10,964 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-18 13:30:11,512 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:30:11,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:30:11,512 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:30:11,518 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:30:11,643 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:30:11,643 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:30:11,651 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 13:30:35,471 INFO ]: Timeout while computing interpolants [2018-06-18 13:30:35,672 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:30:35,672 WARN ]: Verification canceled [2018-06-18 13:30:35,677 WARN ]: Timeout [2018-06-18 13:30:35,678 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:30:35 BoogieIcfgContainer [2018-06-18 13:30:35,681 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:30:35,682 INFO ]: Toolchain (without parser) took 63702.61 ms. Allocated memory was 303.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 248.1 MB in the beginning and 1.1 GB in the end (delta: -853.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 13:30:35,683 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:30:35,683 INFO ]: ChcToBoogie took 91.40 ms. Allocated memory is still 303.6 MB. Free memory was 248.1 MB in the beginning and 242.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:30:35,683 INFO ]: Boogie Preprocessor took 76.34 ms. Allocated memory is still 303.6 MB. Free memory was 242.2 MB in the beginning and 241.2 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-18 13:30:35,690 INFO ]: RCFGBuilder took 307.32 ms. Allocated memory is still 303.6 MB. Free memory was 240.2 MB in the beginning and 226.2 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:30:35,690 INFO ]: TraceAbstraction took 63219.82 ms. Allocated memory was 303.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 225.2 MB in the beginning and 1.1 GB in the end (delta: -876.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 13:30:35,693 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 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 91.40 ms. Allocated memory is still 303.6 MB. Free memory was 248.1 MB in the beginning and 242.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 76.34 ms. Allocated memory is still 303.6 MB. Free memory was 242.2 MB in the beginning and 241.2 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 307.32 ms. Allocated memory is still 303.6 MB. Free memory was 240.2 MB in the beginning and 226.2 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63219.82 ms. Allocated memory was 303.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 225.2 MB in the beginning and 1.1 GB in the end (delta: -876.3 MB). Peak memory consumption was 1.2 GB. 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 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 9 quantified variables from 28 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.1s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 10.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 71 SDtfs, 132 SDslu, 380 SDs, 0 SdLazy, 297 SolverSat, 183 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 179 GetRequests, 79 SyntacticMatches, 5 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 26.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 26.2s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 3270628 SizeOfPredicates, 282 NumberOfNonLiveVariables, 1380 ConjunctsInSsa, 202 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 70/250 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/nested7.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-30-35-710.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested7.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-30-35-710.csv Completed graceful shutdown