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/lustre/metros_5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:20:04,458 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:20:04,460 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:20:04,474 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:20:04,474 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:20:04,475 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:20:04,478 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:20:04,480 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:20:04,482 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:20:04,484 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:20:04,485 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:20:04,485 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:20:04,486 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:20:04,487 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:20:04,487 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:20:04,487 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:20:04,492 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:20:04,493 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:20:04,499 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:20:04,500 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:20:04,501 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:20:04,503 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:20:04,503 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:20:04,504 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:20:04,505 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:20:04,506 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:20:04,506 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:20:04,507 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:20:04,508 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:20:04,508 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:20:04,509 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:20:04,509 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:20:04,509 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:20:04,515 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:20:04,516 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:20:04,516 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:20:04,534 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:20:04,535 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:20:04,535 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:20:04,535 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:20:04,538 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:20:04,538 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:20:04,538 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:20:04,538 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:20:04,539 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:20:04,539 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:20:04,539 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:20:04,539 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:20:04,539 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:20:04,540 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:20:04,540 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:20:04,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:20:04,540 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:20:04,544 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:20:04,544 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:20:04,594 INFO ]: Repository-Root is: /tmp [2018-06-18 16:20:04,611 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:20:04,617 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:20:04,619 INFO ]: Initializing SmtParser... [2018-06-18 16:20:04,619 INFO ]: SmtParser initialized [2018-06-18 16:20:04,620 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5.smt2 [2018-06-18 16:20:04,621 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 16:20:04,717 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5.smt2 unknown [2018-06-18 16:20:05,203 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_5.smt2 [2018-06-18 16:20:05,208 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:20:05,213 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:20:05,214 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:20:05,214 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:20:05,214 INFO ]: ChcToBoogie initialized [2018-06-18 16:20:05,221 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,341 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05 Unit [2018-06-18 16:20:05,341 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:20:05,342 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:20:05,342 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:20:05,342 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:20:05,370 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,370 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,386 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,397 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,403 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,404 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,415 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (1/1) ... [2018-06-18 16:20:05,418 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:20:05,419 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:20:05,419 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:20:05,419 INFO ]: RCFGBuilder initialized [2018-06-18 16:20:05,420 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (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 16:20:05,448 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:20:05,448 INFO ]: Found specification of procedure False [2018-06-18 16:20:05,448 INFO ]: Found implementation of procedure False [2018-06-18 16:20:05,448 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:20:05,448 INFO ]: Found specification of procedure state [2018-06-18 16:20:05,448 INFO ]: Found implementation of procedure state [2018-06-18 16:20:05,448 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:20:05,448 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:20:05,448 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 16:20:05,826 INFO ]: Using library mode [2018-06-18 16:20:05,827 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:20:05 BoogieIcfgContainer [2018-06-18 16:20:05,827 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:20:05,830 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:20:05,830 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:20:05,836 INFO ]: TraceAbstraction initialized [2018-06-18 16:20:05,836 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:20:05" (1/3) ... [2018-06-18 16:20:05,837 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432d9686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:20:05, skipping insertion in model container [2018-06-18 16:20:05,837 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:20:05" (2/3) ... [2018-06-18 16:20:05,837 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432d9686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:20:05, skipping insertion in model container [2018-06-18 16:20:05,837 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:20:05" (3/3) ... [2018-06-18 16:20:05,841 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:20:05,853 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:20:05,863 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:20:05,916 INFO ]: Using default assertion order modulation [2018-06-18 16:20:05,917 INFO ]: Interprodecural is true [2018-06-18 16:20:05,917 INFO ]: Hoare is false [2018-06-18 16:20:05,917 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:20:05,917 INFO ]: Backedges is TWOTRACK [2018-06-18 16:20:05,917 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:20:05,917 INFO ]: Difference is false [2018-06-18 16:20:05,917 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:20:05,917 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:20:05,936 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:20:05,950 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:20:05,950 INFO ]: Found error trace [2018-06-18 16:20:05,953 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:05,953 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:05,959 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 16:20:05,961 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:05,961 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:06,016 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:06,016 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:20:06,016 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:06,133 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:06,142 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:06,332 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:20:06,344 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:20:06,345 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:20:06,347 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:20:06,363 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:20:06,363 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:20:06,366 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:20:06,493 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:06,493 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:20:06,493 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:20:06,494 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:20:06,495 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:06,508 INFO ]: With dead ends: 13 [2018-06-18 16:20:06,508 INFO ]: Without dead ends: 13 [2018-06-18 16:20:06,510 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 16:20:06,529 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:20:06,557 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:20:06,559 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:20:06,560 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:20:06,561 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:20:06,561 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:06,561 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:20:06,561 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:20:06,561 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:20:06,563 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:20:06,563 INFO ]: Found error trace [2018-06-18 16:20:06,563 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:06,563 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:06,563 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 16:20:06,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:06,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:06,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:06,564 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:20:06,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:06,682 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:06,682 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:06,962 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:20:06,962 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:20:06,962 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 16:20:06,972 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:20:07,139 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:07,150 INFO ]: Computing forward predicates... [2018-06-18 16:20:07,554 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:20:07,590 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:20:07,590 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 16:20:07,591 INFO ]: Interpolant automaton has 9 states [2018-06-18 16:20:07,591 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 16:20:07,591 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-18 16:20:07,591 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 16:20:08,245 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-06-18 16:20:08,495 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:08,495 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:20:08,496 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:20:08,496 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 16:20:08,496 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:08,497 INFO ]: With dead ends: 15 [2018-06-18 16:20:08,497 INFO ]: Without dead ends: 15 [2018-06-18 16:20:08,498 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-18 16:20:08,498 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:20:08,502 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:20:08,502 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:20:08,502 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:20:08,502 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:20:08,502 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:08,502 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:20:08,502 INFO ]: Interpolant automaton has 9 states. [2018-06-18 16:20:08,503 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:20:08,504 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:20:08,504 INFO ]: Found error trace [2018-06-18 16:20:08,504 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:08,504 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:08,505 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 16:20:08,505 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:08,505 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:08,505 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:08,506 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:20:08,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:08,600 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:08,601 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:09,309 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2018-06-18 16:20:10,087 WARN ]: Spent 637.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2018-06-18 16:20:10,099 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:20:10,099 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:20:10,099 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 16:20:10,110 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:20:10,264 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:20:10,264 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:10,270 INFO ]: Computing forward predicates... [2018-06-18 16:20:10,704 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:20:10,735 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:20:10,735 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 16:20:10,735 INFO ]: Interpolant automaton has 13 states [2018-06-18 16:20:10,735 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 16:20:10,737 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-18 16:20:10,737 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 16:20:11,125 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-06-18 16:20:11,327 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:11,327 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:20:11,328 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:20:11,328 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 16:20:11,328 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:11,329 INFO ]: With dead ends: 17 [2018-06-18 16:20:11,329 INFO ]: Without dead ends: 17 [2018-06-18 16:20:11,329 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:20:11,330 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:20:11,332 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:20:11,332 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:20:11,333 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:20:11,333 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:20:11,333 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:11,333 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:20:11,333 INFO ]: Interpolant automaton has 13 states. [2018-06-18 16:20:11,333 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:20:11,334 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:20:11,334 INFO ]: Found error trace [2018-06-18 16:20:11,334 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:11,334 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:11,334 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 16:20:11,334 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:11,334 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:11,335 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:11,335 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:20:11,335 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:11,477 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:11,477 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:12,308 WARN ]: Spent 381.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 58 [2018-06-18 16:20:12,478 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2018-06-18 16:20:12,602 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 24 [2018-06-18 16:20:12,616 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:20:12,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:20:12,617 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 16:20:12,626 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:20:12,768 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:20:12,768 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:12,775 INFO ]: Computing forward predicates... [2018-06-18 16:20:13,174 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:20:13,194 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:20:13,194 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-18 16:20:13,195 INFO ]: Interpolant automaton has 17 states [2018-06-18 16:20:13,195 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 16:20:13,195 INFO ]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:20:13,195 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-18 16:20:13,606 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 131 [2018-06-18 16:20:14,071 WARN ]: Spent 414.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 158 [2018-06-18 16:20:14,409 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 139 [2018-06-18 16:20:14,779 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 118 [2018-06-18 16:20:14,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:14,827 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 16:20:14,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 16:20:14,830 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-18 16:20:14,830 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:14,831 INFO ]: With dead ends: 19 [2018-06-18 16:20:14,831 INFO ]: Without dead ends: 19 [2018-06-18 16:20:14,831 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-06-18 16:20:14,831 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 16:20:14,834 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 16:20:14,834 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 16:20:14,835 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 16:20:14,835 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 16:20:14,835 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:14,835 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 16:20:14,835 INFO ]: Interpolant automaton has 17 states. [2018-06-18 16:20:14,835 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 16:20:14,836 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 16:20:14,836 INFO ]: Found error trace [2018-06-18 16:20:14,836 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:14,836 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:14,836 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 16:20:14,836 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:14,836 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:14,839 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:14,839 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:20:14,839 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:15,015 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:15,016 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:15,813 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 12 [2018-06-18 16:20:16,061 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 26 [2018-06-18 16:20:16,406 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 37 [2018-06-18 16:20:16,676 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 37 [2018-06-18 16:20:16,978 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 30 [2018-06-18 16:20:17,528 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 36 [2018-06-18 16:20:18,025 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 30 [2018-06-18 16:20:18,043 INFO ]: Checked inductivity of 36 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 16:20:18,043 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:20:18,043 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 16:20:18,048 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 16:20:18,240 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 16:20:18,240 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:18,251 INFO ]: Computing forward predicates... [2018-06-18 16:20:18,860 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-18 16:20:18,881 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:20:18,881 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-18 16:20:18,882 INFO ]: Interpolant automaton has 20 states [2018-06-18 16:20:18,882 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 16:20:18,882 INFO ]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2018-06-18 16:20:18,882 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 16:20:19,146 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-06-18 16:20:19,606 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 109 [2018-06-18 16:20:20,341 WARN ]: Spent 691.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 119 [2018-06-18 16:20:20,863 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 126 [2018-06-18 16:20:21,164 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2018-06-18 16:20:21,241 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:21,241 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 16:20:21,243 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 16:20:21,243 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 16:20:21,244 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:21,244 INFO ]: With dead ends: 21 [2018-06-18 16:20:21,244 INFO ]: Without dead ends: 21 [2018-06-18 16:20:21,245 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-18 16:20:21,245 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 16:20:21,250 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 16:20:21,251 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 16:20:21,251 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 16:20:21,251 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 16:20:21,251 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:21,251 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 16:20:21,251 INFO ]: Interpolant automaton has 20 states. [2018-06-18 16:20:21,252 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 16:20:21,252 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 16:20:21,252 INFO ]: Found error trace [2018-06-18 16:20:21,252 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:21,253 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:21,253 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 16:20:21,253 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:21,253 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:21,254 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:21,255 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:20:21,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:21,624 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:21,626 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:22,734 WARN ]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-18 16:20:25,067 WARN ]: Spent 2.17 s on a formula simplification. DAG size of input: 416 DAG size of output: 31 [2018-06-18 16:20:26,367 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 489 DAG size of output: 46 [2018-06-18 16:20:28,344 WARN ]: Spent 1.84 s on a formula simplification. DAG size of input: 479 DAG size of output: 45 [2018-06-18 16:20:28,830 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 32 [2018-06-18 16:20:29,226 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 29 [2018-06-18 16:20:31,465 WARN ]: Spent 1.97 s on a formula simplification. DAG size of input: 555 DAG size of output: 42 [2018-06-18 16:20:34,160 WARN ]: Spent 2.36 s on a formula simplification. DAG size of input: 662 DAG size of output: 27 [2018-06-18 16:20:36,729 WARN ]: Spent 2.22 s on a formula simplification. DAG size of input: 376 DAG size of output: 16 [2018-06-18 16:20:36,749 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 16:20:36,749 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:20:36,749 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 16:20:36,759 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 16:20:37,048 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 16:20:37,048 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:37,064 INFO ]: Computing forward predicates... [2018-06-18 16:20:37,776 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-06-18 16:20:38,150 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-06-18 16:20:38,245 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-18 16:20:38,267 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:20:38,267 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2018-06-18 16:20:38,268 INFO ]: Interpolant automaton has 23 states [2018-06-18 16:20:38,268 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-18 16:20:38,268 INFO ]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2018-06-18 16:20:38,268 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-18 16:20:38,675 WARN ]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-06-18 16:20:39,184 WARN ]: Spent 451.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 143 [2018-06-18 16:20:40,733 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 305 DAG size of output: 173 [2018-06-18 16:20:42,484 WARN ]: Spent 1.67 s on a formula simplification. DAG size of input: 326 DAG size of output: 204 [2018-06-18 16:20:44,500 WARN ]: Spent 1.69 s on a formula simplification. DAG size of input: 286 DAG size of output: 196 [2018-06-18 16:20:45,535 WARN ]: Spent 947.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 198 [2018-06-18 16:20:46,025 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 130 [2018-06-18 16:20:46,085 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:20:46,085 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 16:20:46,086 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 16:20:46,086 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-18 16:20:46,087 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:20:46,087 INFO ]: With dead ends: 23 [2018-06-18 16:20:46,087 INFO ]: Without dead ends: 23 [2018-06-18 16:20:46,087 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 22.1s TimeCoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2018-06-18 16:20:46,087 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 16:20:46,091 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 16:20:46,091 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 16:20:46,091 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 16:20:46,092 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 16:20:46,092 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:20:46,092 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 16:20:46,092 INFO ]: Interpolant automaton has 23 states. [2018-06-18 16:20:46,092 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 16:20:46,093 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 16:20:46,093 INFO ]: Found error trace [2018-06-18 16:20:46,093 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:20:46,093 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:20:46,093 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 16:20:46,093 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:20:46,093 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:20:46,094 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:46,094 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:20:46,094 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:20:47,012 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:20:47,013 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:20:54,269 WARN ]: Spent 2.80 s on a formula simplification. DAG size of input: 631 DAG size of output: 12 Received shutdown request... [2018-06-18 16:21:08,819 WARN ]: Removed 7 from assertion stack [2018-06-18 16:21:08,819 WARN ]: Verification canceled [2018-06-18 16:21:08,823 WARN ]: Timeout [2018-06-18 16:21:08,823 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:21:08 BoogieIcfgContainer [2018-06-18 16:21:08,823 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:21:08,824 INFO ]: Toolchain (without parser) took 63615.23 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 247.5 MB in the beginning and 1.0 GB in the end (delta: -765.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:21:08,824 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:21:08,824 INFO ]: ChcToBoogie took 127.71 ms. Allocated memory is still 305.1 MB. Free memory was 246.5 MB in the beginning and 243.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:21:08,828 INFO ]: Boogie Preprocessor took 76.48 ms. Allocated memory is still 305.1 MB. Free memory was 243.6 MB in the beginning and 241.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 16:21:08,828 INFO ]: RCFGBuilder took 408.23 ms. Allocated memory is still 305.1 MB. Free memory was 241.5 MB in the beginning and 218.5 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:21:08,829 INFO ]: TraceAbstraction took 62993.08 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 217.5 MB in the beginning and 1.0 GB in the end (delta: -795.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 16:21:08,831 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 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 127.71 ms. Allocated memory is still 305.1 MB. Free memory was 246.5 MB in the beginning and 243.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 76.48 ms. Allocated memory is still 305.1 MB. Free memory was 243.6 MB in the beginning and 241.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 408.23 ms. Allocated memory is still 305.1 MB. Free memory was 241.5 MB in the beginning and 218.5 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62993.08 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 217.5 MB in the beginning and 1.0 GB in the end (delta: -795.1 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 InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 1481. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.9s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 13.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 140 SDslu, 410 SDs, 0 SdLazy, 321 SolverSat, 182 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 179 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 33.2s 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.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 141844 SizeOfPredicates, 141 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 296 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 73/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/metros_5.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-21-08-847.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_5.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-21-08-847.csv Completed graceful shutdown