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_4_e2_968_e5_991.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:16:27,511 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:16:27,513 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:16:27,527 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:16:27,528 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:16:27,529 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:16:27,530 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:16:27,531 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:16:27,533 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:16:27,534 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:16:27,535 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:16:27,535 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:16:27,536 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:16:27,537 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:16:27,537 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:16:27,538 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:16:27,540 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:16:27,542 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:16:27,543 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:16:27,544 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:16:27,545 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:16:27,548 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:16:27,548 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:16:27,548 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:16:27,549 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:16:27,550 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:16:27,551 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:16:27,552 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:16:27,553 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:16:27,553 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:16:27,554 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:16:27,555 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:16:27,555 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:16:27,556 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:16:27,556 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:16:27,557 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:16:27,570 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:16:27,570 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:16:27,571 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:16:27,571 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:16:27,572 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:16:27,572 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:16:27,573 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:16:27,573 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:16:27,573 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:16:27,573 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:16:27,573 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:16:27,574 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:16:27,576 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:16:27,576 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:16:27,620 INFO ]: Repository-Root is: /tmp [2018-06-18 16:16:27,637 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:16:27,644 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:16:27,645 INFO ]: Initializing SmtParser... [2018-06-18 16:16:27,645 INFO ]: SmtParser initialized [2018-06-18 16:16:27,647 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 [2018-06-18 16:16:27,648 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:16:27,740 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 unknown [2018-06-18 16:16:28,196 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 [2018-06-18 16:16:28,203 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:16:28,213 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:16:28,214 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:16:28,214 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:16:28,214 INFO ]: ChcToBoogie initialized [2018-06-18 16:16:28,221 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,318 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28 Unit [2018-06-18 16:16:28,318 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:16:28,318 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:16:28,318 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:16:28,318 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:16:28,358 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,358 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,372 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,372 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,389 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,390 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,392 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (1/1) ... [2018-06-18 16:16:28,403 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:16:28,403 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:16:28,403 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:16:28,403 INFO ]: RCFGBuilder initialized [2018-06-18 16:16:28,404 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:16:28,419 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:16:28,419 INFO ]: Found specification of procedure False [2018-06-18 16:16:28,419 INFO ]: Found implementation of procedure False [2018-06-18 16:16:28,419 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:16:28,420 INFO ]: Found specification of procedure state [2018-06-18 16:16:28,420 INFO ]: Found implementation of procedure state [2018-06-18 16:16:28,420 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:16:28,420 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:16:28,420 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 16:16:28,745 INFO ]: Using library mode [2018-06-18 16:16:28,745 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:16:28 BoogieIcfgContainer [2018-06-18 16:16:28,746 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:16:28,749 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:16:28,749 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:16:28,753 INFO ]: TraceAbstraction initialized [2018-06-18 16:16:28,753 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:16:28" (1/3) ... [2018-06-18 16:16:28,754 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7439e001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:16:28, skipping insertion in model container [2018-06-18 16:16:28,754 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:16:28" (2/3) ... [2018-06-18 16:16:28,754 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7439e001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:16:28, skipping insertion in model container [2018-06-18 16:16:28,754 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:16:28" (3/3) ... [2018-06-18 16:16:28,756 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:16:28,768 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:16:28,778 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:16:28,830 INFO ]: Using default assertion order modulation [2018-06-18 16:16:28,831 INFO ]: Interprodecural is true [2018-06-18 16:16:28,831 INFO ]: Hoare is false [2018-06-18 16:16:28,831 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:16:28,831 INFO ]: Backedges is TWOTRACK [2018-06-18 16:16:28,831 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:16:28,831 INFO ]: Difference is false [2018-06-18 16:16:28,831 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:16:28,831 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:16:28,847 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:16:28,861 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:16:28,861 INFO ]: Found error trace [2018-06-18 16:16:28,862 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:28,862 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:28,868 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 16:16:28,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:28,871 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:28,915 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:28,915 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:16:28,916 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:29,015 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:29,030 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:29,129 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:16:29,131 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:16:29,132 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:16:29,134 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:16:29,150 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:16:29,150 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:16:29,152 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:16:29,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:29,273 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:16:29,273 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:16:29,274 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:16:29,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:29,284 INFO ]: With dead ends: 13 [2018-06-18 16:16:29,284 INFO ]: Without dead ends: 13 [2018-06-18 16:16:29,285 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:16:29,298 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:16:29,325 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:16:29,326 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:16:29,326 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:16:29,327 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:16:29,327 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:29,327 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:16:29,327 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:16:29,327 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:16:29,328 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:16:29,328 INFO ]: Found error trace [2018-06-18 16:16:29,328 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:29,329 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:29,329 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 16:16:29,329 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:29,329 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:29,329 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:29,329 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:16:29,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:29,444 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:29,446 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:29,781 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:16:29,938 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:16:29,938 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:16:29,938 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:16:29,946 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:16:30,077 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:30,088 INFO ]: Computing forward predicates... [2018-06-18 16:16:30,404 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:16:30,428 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:16:30,437 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 16:16:30,437 INFO ]: Interpolant automaton has 9 states [2018-06-18 16:16:30,437 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 16:16:30,438 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 16:16:30,438 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 16:16:30,837 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:30,837 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:16:30,838 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:16:30,838 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 16:16:30,838 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:30,838 INFO ]: With dead ends: 15 [2018-06-18 16:16:30,838 INFO ]: Without dead ends: 15 [2018-06-18 16:16:30,839 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:16:30,839 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:16:30,843 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:16:30,843 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:16:30,843 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:16:30,844 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:16:30,844 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:30,844 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:16:30,844 INFO ]: Interpolant automaton has 9 states. [2018-06-18 16:16:30,844 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:16:30,844 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:16:30,844 INFO ]: Found error trace [2018-06-18 16:16:30,844 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:30,845 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:30,845 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 16:16:30,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:30,845 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:30,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:30,846 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:16:30,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:31,026 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:31,027 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:31,455 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 16 [2018-06-18 16:16:31,582 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:16:31,582 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:16:31,582 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:16:31,590 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:16:31,719 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:16:31,719 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:31,725 INFO ]: Computing forward predicates... [2018-06-18 16:16:32,132 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-18 16:16:32,309 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:16:32,331 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:16:32,331 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 16:16:32,331 INFO ]: Interpolant automaton has 13 states [2018-06-18 16:16:32,331 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 16:16:32,332 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-18 16:16:32,332 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 16:16:32,618 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:32,618 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:16:32,618 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:16:32,618 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 16:16:32,618 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:32,619 INFO ]: With dead ends: 17 [2018-06-18 16:16:32,619 INFO ]: Without dead ends: 17 [2018-06-18 16:16:32,619 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:16:32,619 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:16:32,622 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:16:32,622 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:16:32,623 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:16:32,623 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:16:32,623 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:32,623 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:16:32,623 INFO ]: Interpolant automaton has 13 states. [2018-06-18 16:16:32,623 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:16:32,624 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:16:32,624 INFO ]: Found error trace [2018-06-18 16:16:32,624 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:32,624 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:32,624 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 16:16:32,624 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:32,624 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:32,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:32,625 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:16:32,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:32,748 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:32,749 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:33,294 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-06-18 16:16:33,497 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:16:33,497 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:16:33,497 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:16:33,504 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:16:33,662 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:16:33,662 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:33,669 INFO ]: Computing forward predicates... [2018-06-18 16:16:33,927 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:16:33,962 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:16:33,962 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-18 16:16:33,962 INFO ]: Interpolant automaton has 17 states [2018-06-18 16:16:33,962 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 16:16:33,962 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:16:33,963 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-18 16:16:34,258 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-06-18 16:16:34,508 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:34,508 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 16:16:34,509 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 16:16:34,510 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-18 16:16:34,510 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:34,510 INFO ]: With dead ends: 19 [2018-06-18 16:16:34,510 INFO ]: Without dead ends: 19 [2018-06-18 16:16:34,510 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-18 16:16:34,511 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 16:16:34,513 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 16:16:34,513 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 16:16:34,513 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 16:16:34,513 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 16:16:34,514 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:34,514 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 16:16:34,514 INFO ]: Interpolant automaton has 17 states. [2018-06-18 16:16:34,514 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 16:16:34,514 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 16:16:34,514 INFO ]: Found error trace [2018-06-18 16:16:34,515 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:34,515 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:34,515 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 16:16:34,515 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:34,515 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:34,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:34,516 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:16:34,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:34,720 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:34,721 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:35,148 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:16:35,384 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 21 [2018-06-18 16:16:35,562 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 28 [2018-06-18 16:16:35,929 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 10 [2018-06-18 16:16:35,942 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 16:16:35,942 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:16:35,942 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:16:35,949 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 16:16:36,127 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 16:16:36,127 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:36,134 INFO ]: Computing forward predicates... [2018-06-18 16:16:36,705 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:16:36,726 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:16:36,726 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-18 16:16:36,727 INFO ]: Interpolant automaton has 20 states [2018-06-18 16:16:36,727 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 16:16:36,727 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-18 16:16:36,727 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 16:16:37,060 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-06-18 16:16:37,467 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:37,468 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 16:16:37,471 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 16:16:37,471 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 16:16:37,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:37,472 INFO ]: With dead ends: 21 [2018-06-18 16:16:37,472 INFO ]: Without dead ends: 21 [2018-06-18 16:16:37,473 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-18 16:16:37,473 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 16:16:37,476 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 16:16:37,476 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 16:16:37,476 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 16:16:37,477 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 16:16:37,477 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:37,477 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 16:16:37,477 INFO ]: Interpolant automaton has 20 states. [2018-06-18 16:16:37,477 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 16:16:37,478 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 16:16:37,478 INFO ]: Found error trace [2018-06-18 16:16:37,478 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:37,478 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:37,478 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 16:16:37,478 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:37,478 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:37,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:37,479 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:16:37,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:37,669 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:37,670 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:38,194 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:16:39,124 WARN ]: Spent 849.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 24 [2018-06-18 16:16:39,306 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 27 [2018-06-18 16:16:39,823 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 19 [2018-06-18 16:16:40,155 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 20 [2018-06-18 16:16:40,287 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:16:40,287 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:16:40,287 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:16:40,305 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 16:16:40,577 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 16:16:40,577 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:40,592 INFO ]: Computing forward predicates... [2018-06-18 16:16:41,315 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:16:41,339 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:16:41,339 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-18 16:16:41,340 INFO ]: Interpolant automaton has 25 states [2018-06-18 16:16:41,340 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 16:16:41,340 INFO ]: CoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2018-06-18 16:16:41,340 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-18 16:16:41,584 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-06-18 16:16:41,878 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 90 [2018-06-18 16:16:42,372 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 93 [2018-06-18 16:16:42,576 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-06-18 16:16:42,853 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-06-18 16:16:43,185 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2018-06-18 16:16:43,231 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:16:43,231 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 16:16:43,231 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 16:16:43,231 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-18 16:16:43,232 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:16:43,232 INFO ]: With dead ends: 23 [2018-06-18 16:16:43,232 INFO ]: Without dead ends: 23 [2018-06-18 16:16:43,233 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=185, Invalid=807, Unknown=0, NotChecked=0, Total=992 [2018-06-18 16:16:43,233 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 16:16:43,236 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 16:16:43,237 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 16:16:43,237 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 16:16:43,237 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 16:16:43,237 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:16:43,238 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 16:16:43,238 INFO ]: Interpolant automaton has 25 states. [2018-06-18 16:16:43,238 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 16:16:43,238 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 16:16:43,238 INFO ]: Found error trace [2018-06-18 16:16:43,238 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:16:43,239 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:16:43,239 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 16:16:43,239 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:16:43,239 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:16:43,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:43,239 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:16:43,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:16:43,645 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:16:43,646 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:16:46,306 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:16:58,547 WARN ]: Spent 11.74 s on a formula simplification. DAG size of input: 836 DAG size of output: 26 [2018-06-18 16:17:01,613 WARN ]: Spent 2.72 s on a formula simplification. DAG size of input: 664 DAG size of output: 28 [2018-06-18 16:17:03,748 WARN ]: Spent 1.81 s on a formula simplification. DAG size of input: 736 DAG size of output: 21 [2018-06-18 16:17:06,274 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 418 DAG size of output: 25 [2018-06-18 16:17:07,286 WARN ]: Spent 884.00 ms on a formula simplification. DAG size of input: 416 DAG size of output: 22 [2018-06-18 16:17:10,586 WARN ]: Spent 2.96 s on a formula simplification. DAG size of input: 673 DAG size of output: 20 [2018-06-18 16:17:16,975 WARN ]: Spent 5.93 s on a formula simplification. DAG size of input: 1246 DAG size of output: 20 [2018-06-18 16:17:28,532 WARN ]: Spent 10.79 s on a formula simplification. DAG size of input: 1246 DAG size of output: 20 Received shutdown request... [2018-06-18 16:17:36,366 WARN ]: Removed 2 from assertion stack [2018-06-18 16:17:36,366 WARN ]: Verification canceled [2018-06-18 16:17:36,370 WARN ]: Timeout [2018-06-18 16:17:36,370 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:17:36 BoogieIcfgContainer [2018-06-18 16:17:36,370 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:17:36,371 INFO ]: Toolchain (without parser) took 68166.68 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.1 MB in the beginning and 1.1 GB in the end (delta: -897.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:17:36,371 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:17:36,371 INFO ]: ChcToBoogie took 104.31 ms. Allocated memory is still 305.7 MB. Free memory was 246.1 MB in the beginning and 244.1 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:17:36,372 INFO ]: Boogie Preprocessor took 84.47 ms. Allocated memory is still 305.7 MB. Free memory was 244.1 MB in the beginning and 242.1 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:17:36,372 INFO ]: RCFGBuilder took 342.18 ms. Allocated memory is still 305.7 MB. Free memory was 242.1 MB in the beginning and 218.1 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:17:36,372 INFO ]: TraceAbstraction took 67620.65 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.1 MB in the beginning and 1.1 GB in the end (delta: -927.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:17:36,374 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 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 104.31 ms. Allocated memory is still 305.7 MB. Free memory was 246.1 MB in the beginning and 244.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 84.47 ms. Allocated memory is still 305.7 MB. Free memory was 244.1 MB in the beginning and 242.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 342.18 ms. Allocated memory is still 305.7 MB. Free memory was 242.1 MB in the beginning and 218.1 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67620.65 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.1 MB in the beginning and 1.1 GB in the end (delta: -927.1 MB). Peak memory consumption was 1.3 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 619. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 67.5s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 129 SDslu, 421 SDs, 0 SdLazy, 327 SolverSat, 170 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 9.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 8.2s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 38004 SizeOfPredicates, 149 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 206 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 71/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_4_e2_968_e5_991.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-17-36-383.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4_e2_968_e5_991.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-17-36-383.csv Completed graceful shutdown