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_e3_1091_e1_1044.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:18:16,651 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:18:16,653 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:18:16,665 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:18:16,665 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:18:16,667 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:18:16,668 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:18:16,670 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:18:16,672 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:18:16,672 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:18:16,673 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:18:16,673 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:18:16,674 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:18:16,675 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:18:16,675 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:18:16,676 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:18:16,678 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:18:16,680 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:18:16,681 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:18:16,682 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:18:16,684 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:18:16,686 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:18:16,686 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:18:16,687 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:18:16,688 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:18:16,689 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:18:16,689 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:18:16,690 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:18:16,691 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:18:16,691 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:18:16,692 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:18:16,693 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:18:16,693 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:18:16,694 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:18:16,695 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:18:16,695 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:18:16,708 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:18:16,708 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:18:16,709 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:18:16,709 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:18:16,710 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:18:16,711 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:18:16,711 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:18:16,711 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:18:16,712 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:18:16,712 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:18:16,712 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:18:16,712 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:18:16,713 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:18:16,713 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:18:16,713 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:18:16,713 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:18:16,714 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:18:16,715 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:18:16,715 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:18:16,771 INFO ]: Repository-Root is: /tmp [2018-06-18 16:18:16,783 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:18:16,790 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:18:16,791 INFO ]: Initializing SmtParser... [2018-06-18 16:18:16,791 INFO ]: SmtParser initialized [2018-06-18 16:18:16,792 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e3_1091_e1_1044.smt2 [2018-06-18 16:18:16,793 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:18:16,885 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e3_1091_e1_1044.smt2 unknown [2018-06-18 16:18:17,334 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e3_1091_e1_1044.smt2 [2018-06-18 16:18:17,339 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:18:17,344 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:18:17,345 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:18:17,345 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:18:17,345 INFO ]: ChcToBoogie initialized [2018-06-18 16:18:17,351 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,457 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17 Unit [2018-06-18 16:18:17,457 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:18:17,458 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:18:17,458 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:18:17,458 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:18:17,504 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,504 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,524 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,524 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,532 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,533 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,535 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (1/1) ... [2018-06-18 16:18:17,539 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:18:17,539 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:18:17,539 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:18:17,539 INFO ]: RCFGBuilder initialized [2018-06-18 16:18:17,540 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (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:18:17,552 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:18:17,552 INFO ]: Found specification of procedure False [2018-06-18 16:18:17,552 INFO ]: Found implementation of procedure False [2018-06-18 16:18:17,552 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:18:17,552 INFO ]: Found specification of procedure state [2018-06-18 16:18:17,552 INFO ]: Found implementation of procedure state [2018-06-18 16:18:17,552 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:18:17,552 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:18:17,552 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:18:17,876 INFO ]: Using library mode [2018-06-18 16:18:17,876 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:18:17 BoogieIcfgContainer [2018-06-18 16:18:17,876 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:18:17,878 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:18:17,878 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:18:17,881 INFO ]: TraceAbstraction initialized [2018-06-18 16:18:17,882 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:18:17" (1/3) ... [2018-06-18 16:18:17,883 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43416ffc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:18:17, skipping insertion in model container [2018-06-18 16:18:17,883 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:18:17" (2/3) ... [2018-06-18 16:18:17,883 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43416ffc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:18:17, skipping insertion in model container [2018-06-18 16:18:17,883 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:18:17" (3/3) ... [2018-06-18 16:18:17,885 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:18:17,894 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:18:17,902 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:18:17,946 INFO ]: Using default assertion order modulation [2018-06-18 16:18:17,947 INFO ]: Interprodecural is true [2018-06-18 16:18:17,947 INFO ]: Hoare is false [2018-06-18 16:18:17,947 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:18:17,947 INFO ]: Backedges is TWOTRACK [2018-06-18 16:18:17,947 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:18:17,947 INFO ]: Difference is false [2018-06-18 16:18:17,947 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:18:17,947 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:18:17,964 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:18:17,978 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:18:17,979 INFO ]: Found error trace [2018-06-18 16:18:17,981 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:17,982 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:17,988 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 16:18:17,989 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:17,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:18,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:18,030 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:18:18,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:18,161 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:18,173 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:18,294 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:18:18,296 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:18:18,296 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:18:18,298 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:18:18,309 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:18:18,309 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:18:18,311 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:18:18,421 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:18,421 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:18:18,422 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:18:18,423 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:18:18,424 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:18,436 INFO ]: With dead ends: 13 [2018-06-18 16:18:18,436 INFO ]: Without dead ends: 13 [2018-06-18 16:18:18,440 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:18:18,458 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:18:18,483 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:18:18,484 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:18:18,485 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:18:18,486 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:18:18,486 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:18,486 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:18:18,486 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:18:18,486 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:18:18,487 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:18:18,487 INFO ]: Found error trace [2018-06-18 16:18:18,487 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:18,488 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:18,488 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 16:18:18,488 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:18,488 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:18,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:18,489 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:18:18,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:18,577 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:18,578 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:18,920 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:18:18,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:18:18,920 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:18:18,931 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:18:19,066 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:19,077 INFO ]: Computing forward predicates... [2018-06-18 16:18:19,432 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-18 16:18:19,781 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:18:19,820 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:18:19,820 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 16:18:19,820 INFO ]: Interpolant automaton has 9 states [2018-06-18 16:18:19,821 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 16:18:19,821 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 16:18:19,821 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 16:18:20,497 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:20,497 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:18:20,498 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:18:20,498 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 16:18:20,498 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:20,499 INFO ]: With dead ends: 15 [2018-06-18 16:18:20,499 INFO ]: Without dead ends: 15 [2018-06-18 16:18:20,500 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:18:20,500 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:18:20,504 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:18:20,504 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:18:20,505 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:18:20,505 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:18:20,505 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:20,505 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:18:20,505 INFO ]: Interpolant automaton has 9 states. [2018-06-18 16:18:20,505 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:18:20,505 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:18:20,505 INFO ]: Found error trace [2018-06-18 16:18:20,505 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:20,506 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:20,506 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 16:18:20,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:20,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:20,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:20,509 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:18:20,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:20,639 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:20,643 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:21,113 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-18 16:18:21,129 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:18:21,129 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:18:21,129 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:18:21,140 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:18:21,275 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:18:21,275 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:21,281 INFO ]: Computing forward predicates... [2018-06-18 16:18:21,715 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:18:21,736 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:18:21,736 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 16:18:21,737 INFO ]: Interpolant automaton has 13 states [2018-06-18 16:18:21,737 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 16:18:21,737 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-18 16:18:21,737 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 16:18:22,012 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2018-06-18 16:18:22,111 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:22,111 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:18:22,112 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:18:22,112 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 16:18:22,112 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:22,113 INFO ]: With dead ends: 17 [2018-06-18 16:18:22,113 INFO ]: Without dead ends: 17 [2018-06-18 16:18:22,113 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:18:22,113 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:18:22,116 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:18:22,116 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:18:22,117 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:18:22,117 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:18:22,117 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:22,117 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:18:22,117 INFO ]: Interpolant automaton has 13 states. [2018-06-18 16:18:22,117 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:18:22,118 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:18:22,118 INFO ]: Found error trace [2018-06-18 16:18:22,118 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:22,118 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:22,118 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 16:18:22,118 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:22,118 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:22,120 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:22,120 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:18:22,120 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:22,206 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:22,207 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:22,580 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:18:22,948 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 20 [2018-06-18 16:18:23,155 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:18:23,155 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:18:23,155 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:18:23,170 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:18:23,352 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:18:23,352 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:23,359 INFO ]: Computing forward predicates... [2018-06-18 16:18:23,649 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:18:23,684 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:18:23,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-18 16:18:23,685 INFO ]: Interpolant automaton has 17 states [2018-06-18 16:18:23,685 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 16:18:23,685 INFO ]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:18:23,685 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-18 16:18:24,226 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-06-18 16:18:24,355 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-06-18 16:18:24,572 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:24,572 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 16:18:24,573 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 16:18:24,573 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-18 16:18:24,573 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:24,574 INFO ]: With dead ends: 19 [2018-06-18 16:18:24,574 INFO ]: Without dead ends: 19 [2018-06-18 16:18:24,574 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2018-06-18 16:18:24,574 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 16:18:24,577 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 16:18:24,578 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 16:18:24,578 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 16:18:24,578 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 16:18:24,578 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:24,578 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 16:18:24,578 INFO ]: Interpolant automaton has 17 states. [2018-06-18 16:18:24,578 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 16:18:24,579 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 16:18:24,579 INFO ]: Found error trace [2018-06-18 16:18:24,579 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:24,579 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:24,579 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 16:18:24,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:24,580 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:24,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:24,580 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:18:24,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:24,772 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:24,773 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:25,365 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:18:26,287 WARN ]: Spent 842.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 31 [2018-06-18 16:18:26,580 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 35 [2018-06-18 16:18:26,729 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 32 [2018-06-18 16:18:26,868 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 29 [2018-06-18 16:18:27,104 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 27 [2018-06-18 16:18:27,265 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:18:27,265 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:18:27,265 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:18:27,271 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 16:18:27,437 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 16:18:27,437 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:27,444 INFO ]: Computing forward predicates... [2018-06-18 16:18:28,129 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:18:28,150 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:18:28,150 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-18 16:18:28,150 INFO ]: Interpolant automaton has 20 states [2018-06-18 16:18:28,150 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 16:18:28,151 INFO ]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2018-06-18 16:18:28,151 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 16:18:28,341 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 77 [2018-06-18 16:18:28,608 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 91 [2018-06-18 16:18:28,838 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 87 [2018-06-18 16:18:29,005 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-06-18 16:18:29,150 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-06-18 16:18:29,209 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:29,209 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 16:18:29,212 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 16:18:29,212 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 16:18:29,213 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:29,213 INFO ]: With dead ends: 21 [2018-06-18 16:18:29,213 INFO ]: Without dead ends: 21 [2018-06-18 16:18:29,214 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2018-06-18 16:18:29,214 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 16:18:29,220 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 16:18:29,220 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 16:18:29,221 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 16:18:29,221 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 16:18:29,221 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:29,221 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 16:18:29,221 INFO ]: Interpolant automaton has 20 states. [2018-06-18 16:18:29,221 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 16:18:29,222 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 16:18:29,222 INFO ]: Found error trace [2018-06-18 16:18:29,222 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:29,222 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:29,222 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 16:18:29,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:29,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:29,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:29,223 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:18:29,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:29,423 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:29,424 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:30,848 WARN ]: Spent 505.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 32 [2018-06-18 16:18:31,522 WARN ]: Spent 629.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 44 [2018-06-18 16:18:32,300 WARN ]: Spent 733.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 46 [2018-06-18 16:18:33,056 WARN ]: Spent 614.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 46 [2018-06-18 16:18:34,272 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 149 DAG size of output: 29 [2018-06-18 16:18:35,106 WARN ]: Spent 707.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 24 [2018-06-18 16:18:35,984 WARN ]: Spent 782.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 25 [2018-06-18 16:18:37,294 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 283 DAG size of output: 10 [2018-06-18 16:18:37,311 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 16:18:37,312 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:18:37,312 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:18:37,321 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 16:18:37,593 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 16:18:37,593 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:37,609 INFO ]: Computing forward predicates... [2018-06-18 16:18:38,173 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:18:38,195 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:18:38,195 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-06-18 16:18:38,195 INFO ]: Interpolant automaton has 24 states [2018-06-18 16:18:38,195 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-18 16:18:38,195 INFO ]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2018-06-18 16:18:38,195 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-18 16:18:38,601 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 101 [2018-06-18 16:18:39,130 WARN ]: Spent 430.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 132 [2018-06-18 16:18:39,517 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 115 [2018-06-18 16:18:39,995 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 111 [2018-06-18 16:18:40,308 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 98 [2018-06-18 16:18:40,674 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 91 [2018-06-18 16:18:40,729 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:18:40,729 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 16:18:40,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 16:18:40,730 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-18 16:18:40,730 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:18:40,730 INFO ]: With dead ends: 23 [2018-06-18 16:18:40,730 INFO ]: Without dead ends: 23 [2018-06-18 16:18:40,731 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=176, Invalid=754, Unknown=0, NotChecked=0, Total=930 [2018-06-18 16:18:40,731 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 16:18:40,734 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 16:18:40,734 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 16:18:40,735 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 16:18:40,735 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 16:18:40,735 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:18:40,735 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 16:18:40,736 INFO ]: Interpolant automaton has 24 states. [2018-06-18 16:18:40,736 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 16:18:40,736 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 16:18:40,736 INFO ]: Found error trace [2018-06-18 16:18:40,736 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:18:40,737 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:18:40,737 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 16:18:40,737 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:18:40,737 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:18:40,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:40,740 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:18:40,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:18:41,579 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:18:41,581 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:18:44,037 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:18:48,169 WARN ]: Spent 3.87 s on a formula simplification. DAG size of input: 568 DAG size of output: 35 [2018-06-18 16:18:50,211 WARN ]: Spent 1.85 s on a formula simplification. DAG size of input: 456 DAG size of output: 45 [2018-06-18 16:18:58,844 WARN ]: Spent 8.32 s on a formula simplification. DAG size of input: 683 DAG size of output: 46 [2018-06-18 16:19:07,645 WARN ]: Spent 8.48 s on a formula simplification. DAG size of input: 844 DAG size of output: 49 Received shutdown request... [2018-06-18 16:19:23,861 WARN ]: Removed 116 from assertion stack [2018-06-18 16:19:23,861 WARN ]: Verification canceled [2018-06-18 16:19:23,865 WARN ]: Timeout [2018-06-18 16:19:23,866 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:19:23 BoogieIcfgContainer [2018-06-18 16:19:23,866 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:19:23,867 INFO ]: Toolchain (without parser) took 66527.28 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.2 MB in the beginning and 270.2 MB in the end (delta: -20.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:19:23,867 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:19:23,867 INFO ]: ChcToBoogie took 113.03 ms. Allocated memory is still 307.8 MB. Free memory was 249.2 MB in the beginning and 246.2 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:19:23,868 INFO ]: Boogie Preprocessor took 80.76 ms. Allocated memory is still 307.8 MB. Free memory was 246.2 MB in the beginning and 244.2 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:19:23,868 INFO ]: RCFGBuilder took 337.10 ms. Allocated memory is still 307.8 MB. Free memory was 244.2 MB in the beginning and 221.1 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 3.6 GB. [2018-06-18 16:19:23,868 INFO ]: TraceAbstraction took 65987.37 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 220.1 MB in the beginning and 270.2 MB in the end (delta: -50.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:19:23,872 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 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 113.03 ms. Allocated memory is still 307.8 MB. Free memory was 249.2 MB in the beginning and 246.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 80.76 ms. Allocated memory is still 307.8 MB. Free memory was 246.2 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 337.10 ms. Allocated memory is still 307.8 MB. Free memory was 244.2 MB in the beginning and 221.1 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65987.37 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 220.1 MB in the beginning and 270.2 MB in the end (delta: -50.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 370. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.9s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 5.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 70 SDtfs, 144 SDslu, 444 SDs, 0 SdLazy, 366 SolverSat, 179 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 2 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 16.4s 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.4s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 45836 SizeOfPredicates, 136 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 172 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_4_e3_1091_e1_1044.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-19-23-881.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4_e3_1091_e1_1044.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-19-23-881.csv Completed graceful shutdown