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/xy4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:50:28,394 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:50:28,396 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:50:28,410 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:50:28,411 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:50:28,413 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:50:28,415 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:50:28,418 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:50:28,420 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:50:28,421 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:50:28,431 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:50:28,431 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:50:28,432 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:50:28,433 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:50:28,434 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:50:28,435 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:50:28,442 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:50:28,444 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:50:28,449 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:50:28,452 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:50:28,453 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:50:28,456 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:50:28,457 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:50:28,457 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:50:28,461 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:50:28,462 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:50:28,463 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:50:28,463 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:50:28,465 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:50:28,466 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:50:28,466 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:50:28,467 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:50:28,467 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:50:28,472 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:50:28,473 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:50:28,473 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:50:28,494 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:50:28,495 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:50:28,495 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:50:28,495 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:50:28,497 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:50:28,498 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:50:28,498 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:50:28,498 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:50:28,498 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:50:28,498 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:50:28,499 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:50:28,499 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:50:28,499 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:50:28,500 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:50:28,500 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:50:28,500 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:50:28,500 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:50:28,502 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:50:28,502 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:50:28,554 INFO ]: Repository-Root is: /tmp [2018-06-18 13:50:28,572 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:50:28,578 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:50:28,580 INFO ]: Initializing SmtParser... [2018-06-18 13:50:28,580 INFO ]: SmtParser initialized [2018-06-18 13:50:28,581 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy4.c.smt2 [2018-06-18 13:50:28,582 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:50:28,677 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy4.c.smt2 unknown [2018-06-18 13:50:29,029 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy4.c.smt2 [2018-06-18 13:50:29,035 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:50:29,041 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:50:29,041 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:50:29,041 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:50:29,041 INFO ]: ChcToBoogie initialized [2018-06-18 13:50:29,049 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,117 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29 Unit [2018-06-18 13:50:29,117 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:50:29,118 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:50:29,118 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:50:29,118 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:50:29,141 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,141 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,148 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,148 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,152 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,153 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,154 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (1/1) ... [2018-06-18 13:50:29,156 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:50:29,157 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:50:29,157 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:50:29,157 INFO ]: RCFGBuilder initialized [2018-06-18 13:50:29,158 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (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:50:29,172 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:50:29,172 INFO ]: Found specification of procedure False [2018-06-18 13:50:29,172 INFO ]: Found implementation of procedure False [2018-06-18 13:50:29,172 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:50:29,172 INFO ]: Found specification of procedure state [2018-06-18 13:50:29,172 INFO ]: Found implementation of procedure state [2018-06-18 13:50:29,172 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:50:29,172 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:50:29,172 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:50:29,330 INFO ]: Using library mode [2018-06-18 13:50:29,330 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:50:29 BoogieIcfgContainer [2018-06-18 13:50:29,330 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:50:29,336 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:50:29,336 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:50:29,346 INFO ]: TraceAbstraction initialized [2018-06-18 13:50:29,346 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:50:29" (1/3) ... [2018-06-18 13:50:29,347 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@259ef809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:50:29, skipping insertion in model container [2018-06-18 13:50:29,347 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:50:29" (2/3) ... [2018-06-18 13:50:29,348 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@259ef809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:50:29, skipping insertion in model container [2018-06-18 13:50:29,348 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:50:29" (3/3) ... [2018-06-18 13:50:29,349 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:50:29,357 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:50:29,365 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:50:29,413 INFO ]: Using default assertion order modulation [2018-06-18 13:50:29,414 INFO ]: Interprodecural is true [2018-06-18 13:50:29,414 INFO ]: Hoare is false [2018-06-18 13:50:29,414 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:50:29,414 INFO ]: Backedges is TWOTRACK [2018-06-18 13:50:29,414 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:50:29,414 INFO ]: Difference is false [2018-06-18 13:50:29,414 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:50:29,414 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:50:29,429 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:50:29,441 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:50:29,441 INFO ]: Found error trace [2018-06-18 13:50:29,442 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:29,442 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:29,447 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:50:29,449 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:29,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:29,490 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:29,490 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:50:29,490 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:29,520 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:29,528 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:29,665 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:50:29,668 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:50:29,668 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:50:29,670 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:50:29,698 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:50:29,698 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:50:29,701 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:50:29,820 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:50:29,820 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:50:29,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:50:29,822 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:50:29,822 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:50:29,836 INFO ]: With dead ends: 13 [2018-06-18 13:50:29,836 INFO ]: Without dead ends: 13 [2018-06-18 13:50:29,837 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:50:29,854 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:50:29,874 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:50:29,875 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:50:29,876 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:50:29,877 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:50:29,877 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:50:29,877 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:50:29,877 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:50:29,877 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:50:29,878 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:50:29,878 INFO ]: Found error trace [2018-06-18 13:50:29,878 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:29,879 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:29,879 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:50:29,879 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:29,879 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:29,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:29,880 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:50:29,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:29,920 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:29,921 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:30,192 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:50:30,323 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:50:30,323 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:50:30,323 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-18 13:50:30,342 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:50:30,395 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:30,405 INFO ]: Computing forward predicates... [2018-06-18 13:50:30,845 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:50:31,096 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:50:31,117 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:50:31,117 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:50:31,118 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:50:31,118 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:50:31,118 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:50:31,118 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:50:31,438 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:50:31,438 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:50:31,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:50:31,439 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:50:31,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:50:31,440 INFO ]: With dead ends: 15 [2018-06-18 13:50:31,440 INFO ]: Without dead ends: 15 [2018-06-18 13:50:31,441 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:50:31,441 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:50:31,444 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:50:31,444 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:50:31,445 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:50:31,445 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:50:31,445 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:50:31,445 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:50:31,445 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:50:31,445 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:50:31,446 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:50:31,446 INFO ]: Found error trace [2018-06-18 13:50:31,446 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:31,446 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:31,446 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:50:31,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:31,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:31,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:31,447 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:50:31,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:31,473 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:31,474 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:31,785 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:50:31,785 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:50:31,785 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:50:31,795 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:50:31,816 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:50:31,816 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:31,819 INFO ]: Computing forward predicates... [2018-06-18 13:50:32,010 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:50:32,395 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:50:32,418 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:50:32,418 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:50:32,419 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:50:32,419 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:50:32,419 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:50:32,419 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:50:32,613 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-18 13:50:32,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:50:32,797 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:50:32,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:50:32,798 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:50:32,798 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:50:32,798 INFO ]: With dead ends: 17 [2018-06-18 13:50:32,798 INFO ]: Without dead ends: 17 [2018-06-18 13:50:32,799 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:50:32,799 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:50:32,802 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:50:32,802 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:50:32,803 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:50:32,803 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:50:32,803 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:50:32,803 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:50:32,803 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:50:32,803 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:50:32,804 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:50:32,804 INFO ]: Found error trace [2018-06-18 13:50:32,804 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:32,804 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:32,804 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:50:32,804 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:32,804 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:32,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:32,805 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:50:32,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:32,856 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:32,857 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:33,193 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:50:33,199 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:50:33,199 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:50:33,209 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:50:33,245 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:50:33,245 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:33,248 INFO ]: Computing forward predicates... [2018-06-18 13:50:44,142 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:50:44,162 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:50:44,195 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:50:44,195 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-18 13:50:44,195 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:50:44,196 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:50:44,196 INFO ]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:50:44,196 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-18 13:50:44,415 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 13:50:45,172 WARN ]: Spent 545.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-06-18 13:50:45,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:50:45,414 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:50:45,415 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:50:45,415 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-18 13:50:45,415 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:50:45,416 INFO ]: With dead ends: 19 [2018-06-18 13:50:45,416 INFO ]: Without dead ends: 19 [2018-06-18 13:50:45,416 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=101, Invalid=279, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:50:45,416 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:50:45,419 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:50:45,419 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:50:45,420 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:50:45,420 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:50:45,420 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:50:45,420 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:50:45,420 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:50:45,420 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:50:45,421 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:50:45,421 INFO ]: Found error trace [2018-06-18 13:50:45,421 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:45,421 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:45,421 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:50:45,421 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:45,421 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:45,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:45,422 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:50:45,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:45,470 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:45,471 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:45,969 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:50:45,984 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:50:45,984 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:50:45,984 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) [2018-06-18 13:50:45,999 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:50:46,038 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:50:46,038 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:46,042 INFO ]: Computing forward predicates... [2018-06-18 13:50:46,725 WARN ]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-18 13:50:47,302 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:50:47,323 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:50:47,323 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-18 13:50:47,323 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:50:47,324 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:50:47,324 INFO ]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:50:47,324 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-18 13:50:47,693 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-06-18 13:50:47,872 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2018-06-18 13:50:48,022 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 42 [2018-06-18 13:50:48,438 WARN ]: Spent 368.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2018-06-18 13:50:49,055 WARN ]: Spent 588.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-06-18 13:50:49,092 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:50:49,092 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:50:49,092 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:50:49,092 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-18 13:50:49,092 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:50:49,093 INFO ]: With dead ends: 21 [2018-06-18 13:50:49,093 INFO ]: Without dead ends: 21 [2018-06-18 13:50:49,093 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2018-06-18 13:50:49,093 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:50:49,097 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:50:49,098 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:50:49,098 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:50:49,098 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:50:49,099 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:50:49,099 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:50:49,099 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:50:49,099 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:50:49,099 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:50:49,099 INFO ]: Found error trace [2018-06-18 13:50:49,100 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:50:49,100 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:50:49,100 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:50:49,100 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:50:49,100 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:50:49,101 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:49,101 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:50:49,101 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:50:49,134 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:49,138 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:50:49,718 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:50:49,718 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:50:49,718 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:50:49,739 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:50:49,836 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:50:49,836 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:50:49,840 INFO ]: Computing forward predicates... [2018-06-18 13:50:50,132 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-06-18 13:50:55,012 WARN ]: Spent 4.73 s on a formula simplification. DAG size of input: 169 DAG size of output: 59 [2018-06-18 13:50:55,434 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2018-06-18 13:50:56,948 WARN ]: Spent 414.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:50:57,405 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:50:57,427 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:50:57,427 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-06-18 13:50:57,427 INFO ]: Interpolant automaton has 22 states [2018-06-18 13:50:57,427 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-18 13:50:57,428 INFO ]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:50:57,428 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 22 states. [2018-06-18 13:51:02,171 WARN ]: Spent 4.71 s on a formula simplification. DAG size of input: 90 DAG size of output: 76 [2018-06-18 13:51:02,738 WARN ]: Spent 382.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 33 [2018-06-18 13:51:03,134 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 35 [2018-06-18 13:51:03,888 WARN ]: Spent 726.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 66 [2018-06-18 13:51:04,286 WARN ]: Spent 357.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 40 [2018-06-18 13:51:05,075 WARN ]: Spent 648.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 69 [2018-06-18 13:51:05,109 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:51:05,109 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:51:05,110 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:51:05,110 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-18 13:51:05,110 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:51:05,110 INFO ]: With dead ends: 23 [2018-06-18 13:51:05,110 INFO ]: Without dead ends: 23 [2018-06-18 13:51:05,111 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 14.5s TimeCoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:51:05,111 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:51:05,113 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:51:05,113 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:51:05,114 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:51:05,114 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:51:05,114 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:51:05,114 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:51:05,114 INFO ]: Interpolant automaton has 22 states. [2018-06-18 13:51:05,114 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:51:05,115 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:51:05,115 INFO ]: Found error trace [2018-06-18 13:51:05,115 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:51:05,115 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:51:05,116 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:51:05,116 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:51:05,116 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:51:05,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:05,116 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:51:05,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:05,185 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:05,187 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:51:05,823 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:51:05,823 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:51:05,823 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:51:05,829 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:51:05,917 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:51:05,918 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:05,923 INFO ]: Computing forward predicates... [2018-06-18 13:51:07,094 WARN ]: Spent 512.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 32 [2018-06-18 13:51:07,625 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-18 13:51:07,894 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-18 13:51:08,131 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-18 13:51:09,983 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:51:10,029 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:51:10,029 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-18 13:51:10,030 INFO ]: Interpolant automaton has 29 states [2018-06-18 13:51:10,030 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-18 13:51:10,030 INFO ]: CoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:51:10,030 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-18 13:51:13,673 WARN ]: Spent 3.60 s on a formula simplification. DAG size of input: 120 DAG size of output: 103 [2018-06-18 13:51:17,154 WARN ]: Spent 2.96 s on a formula simplification. DAG size of input: 111 DAG size of output: 31 [2018-06-18 13:51:17,626 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 38 [2018-06-18 13:51:18,697 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 124 DAG size of output: 46 [2018-06-18 13:51:19,192 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 37 [2018-06-18 13:51:19,551 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 40 [2018-06-18 13:51:20,753 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 116 DAG size of output: 61 [2018-06-18 13:51:20,791 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:51:20,791 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:51:20,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:51:20,793 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-18 13:51:20,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:51:20,794 INFO ]: With dead ends: 25 [2018-06-18 13:51:20,794 INFO ]: Without dead ends: 25 [2018-06-18 13:51:20,794 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=216, Invalid=1044, Unknown=0, NotChecked=0, Total=1260 [2018-06-18 13:51:20,794 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:51:20,801 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:51:20,801 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:51:20,802 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:51:20,802 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:51:20,802 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:51:20,802 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:51:20,802 INFO ]: Interpolant automaton has 29 states. [2018-06-18 13:51:20,802 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:51:20,806 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:51:20,806 INFO ]: Found error trace [2018-06-18 13:51:20,806 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:51:20,806 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:51:20,806 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:51:20,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:51:20,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:51:20,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:20,807 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:51:20,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:20,859 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:20,860 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:51:21,604 WARN ]: Spent 532.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:51:21,855 WARN ]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-18 13:51:22,145 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:51:22,145 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:51:22,145 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:51:22,163 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:51:22,197 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:22,202 INFO ]: Computing forward predicates... [2018-06-18 13:51:22,574 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 25 [2018-06-18 13:51:23,360 WARN ]: Spent 729.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 40 [2018-06-18 13:51:23,589 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-18 13:51:24,029 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-18 13:51:24,379 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-18 13:51:24,763 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:51:24,783 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:51:24,784 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-18 13:51:24,784 INFO ]: Interpolant automaton has 28 states [2018-06-18 13:51:24,784 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-18 13:51:24,784 INFO ]: CoverageRelationStatistics Valid=86, Invalid=670, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:51:24,784 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 28 states. [2018-06-18 13:51:26,158 WARN ]: Spent 1.33 s on a formula simplification. DAG size of input: 98 DAG size of output: 83 [2018-06-18 13:51:26,422 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 28 [2018-06-18 13:51:27,496 WARN ]: Spent 723.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 38 [2018-06-18 13:51:27,931 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 42 [2018-06-18 13:51:28,321 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 42 [2018-06-18 13:51:28,617 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 37 [2018-06-18 13:51:28,999 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 58 [2018-06-18 13:51:29,737 WARN ]: Spent 706.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 79 [2018-06-18 13:51:29,813 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:51:29,813 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:51:29,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:51:29,814 INFO ]: Start accepts. Automaton has 28 states. Word has length 37 [2018-06-18 13:51:29,814 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:51:29,815 INFO ]: With dead ends: 27 [2018-06-18 13:51:29,815 INFO ]: Without dead ends: 27 [2018-06-18 13:51:29,815 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=233, Invalid=1099, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:51:29,815 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:51:29,819 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:51:29,819 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:51:29,819 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:51:29,819 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:51:29,820 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:51:29,820 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:51:29,820 INFO ]: Interpolant automaton has 28 states. [2018-06-18 13:51:29,820 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:51:29,821 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:51:29,821 INFO ]: Found error trace [2018-06-18 13:51:29,821 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:51:29,821 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:51:29,821 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:51:29,821 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:51:29,821 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:51:29,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:29,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:51:29,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:51:29,880 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:29,880 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:51:30,282 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2018-06-18 13:51:30,485 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-18 13:51:31,075 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:51:31,075 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:51:31,075 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:51:31,083 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:51:31,136 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:51:31,136 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:51:31,142 INFO ]: Computing forward predicates... [2018-06-18 13:51:31,590 WARN ]: Spent 372.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2018-06-18 13:51:31,866 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2018-06-18 13:51:32,003 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-18 13:51:33,157 WARN ]: Spent 720.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2018-06-18 13:51:33,514 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 Received shutdown request... [2018-06-18 13:51:33,819 INFO ]: Timeout while computing interpolants [2018-06-18 13:51:34,020 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:51:34,020 WARN ]: Verification canceled [2018-06-18 13:51:34,034 WARN ]: Timeout [2018-06-18 13:51:34,034 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:51:34 BoogieIcfgContainer [2018-06-18 13:51:34,034 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:51:34,035 INFO ]: Toolchain (without parser) took 64999.73 ms. Allocated memory was 316.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 270.5 MB in the beginning and 550.5 MB in the end (delta: -280.0 MB). Peak memory consumption was 811.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:51:34,041 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 316.1 MB. Free memory is still 280.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:51:34,041 INFO ]: ChcToBoogie took 76.41 ms. Allocated memory is still 316.1 MB. Free memory was 270.5 MB in the beginning and 268.5 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:51:34,042 INFO ]: Boogie Preprocessor took 38.30 ms. Allocated memory is still 316.1 MB. Free memory was 268.5 MB in the beginning and 266.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:51:34,042 INFO ]: RCFGBuilder took 173.43 ms. Allocated memory is still 316.1 MB. Free memory was 266.6 MB in the beginning and 258.6 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:51:34,043 INFO ]: TraceAbstraction took 64698.42 ms. Allocated memory was 316.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 258.6 MB in the beginning and 550.5 MB in the end (delta: -291.9 MB). Peak memory consumption was 799.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:51:34,052 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 316.1 MB. Free memory is still 280.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 76.41 ms. Allocated memory is still 316.1 MB. Free memory was 270.5 MB in the beginning and 268.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 38.30 ms. Allocated memory is still 316.1 MB. Free memory was 268.5 MB in the beginning and 266.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 173.43 ms. Allocated memory is still 316.1 MB. Free memory was 266.6 MB in the beginning and 258.6 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64698.42 ms. Allocated memory was 316.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 258.6 MB in the beginning and 550.5 MB in the end (delta: -291.9 MB). Peak memory consumption was 799.6 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 29 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 64.6s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 27.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 100 SDtfs, 274 SDslu, 590 SDs, 0 SdLazy, 487 SolverSat, 342 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 295 GetRequests, 131 SyntacticMatches, 2 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 604 ImplicationChecksByTransitivity, 42.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 31.8s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 669068 SizeOfPredicates, 232 NumberOfNonLiveVariables, 1008 ConjunctsInSsa, 279 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/xy4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-51-34-079.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/xy4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-51-34-079.csv Completed graceful shutdown