java -Xss1g -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/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e5_846.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:14:48,311 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:14:48,315 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:14:48,328 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:14:48,328 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:14:48,329 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:14:48,330 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:14:48,334 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:14:48,336 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:14:48,336 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:14:48,338 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:14:48,339 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:14:48,340 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:14:48,341 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:14:48,341 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:14:48,344 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:14:48,346 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:14:48,358 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:14:48,360 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:14:48,361 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:14:48,362 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:14:48,364 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:14:48,365 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:14:48,365 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:14:48,367 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:14:48,368 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:14:48,369 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:14:48,370 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:14:48,371 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:14:48,371 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:14:48,372 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:14:48,372 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:14:48,373 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:14:48,373 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:14:48,374 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:14:48,374 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 19:14:48,387 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:14:48,387 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:14:48,388 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:14:48,388 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:14:48,389 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:14:48,389 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:14:48,389 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:14:48,393 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:14:48,394 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:14:48,394 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:14:48,394 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:14:48,394 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:14:48,395 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:14:48,395 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:14:48,395 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:14:48,395 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:14:48,396 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:14:48,396 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:14:48,397 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:14:48,398 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:14:48,398 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:14:48,447 INFO ]: Repository-Root is: /tmp [2018-06-22 19:14:48,463 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:14:48,468 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:14:48,469 INFO ]: Initializing SmtParser... [2018-06-22 19:14:48,470 INFO ]: SmtParser initialized [2018-06-22 19:14:48,471 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e5_846.smt2 [2018-06-22 19:14:48,472 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-22 19:14:48,563 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e5_846.smt2 unknown [2018-06-22 19:14:49,079 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e5_846.smt2 [2018-06-22 19:14:49,084 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:14:49,099 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:14:49,100 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:14:49,100 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:14:49,100 INFO ]: ChcToBoogie initialized [2018-06-22 19:14:49,103 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,186 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49 Unit [2018-06-22 19:14:49,186 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:14:49,187 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:14:49,187 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:14:49,187 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:14:49,212 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,212 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,232 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,233 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,243 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,244 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,246 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (1/1) ... [2018-06-22 19:14:49,250 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:14:49,251 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:14:49,251 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:14:49,251 INFO ]: RCFGBuilder initialized [2018-06-22 19:14:49,252 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (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-22 19:14:49,267 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:14:49,267 INFO ]: Found specification of procedure False [2018-06-22 19:14:49,267 INFO ]: Found implementation of procedure False [2018-06-22 19:14:49,267 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:14:49,267 INFO ]: Found specification of procedure state [2018-06-22 19:14:49,267 INFO ]: Found implementation of procedure state [2018-06-22 19:14:49,267 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:14:49,267 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:14:49,267 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 19:14:49,576 INFO ]: Using library mode [2018-06-22 19:14:49,577 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:14:49 BoogieIcfgContainer [2018-06-22 19:14:49,577 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:14:49,578 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:14:49,578 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:14:49,581 INFO ]: TraceAbstraction initialized [2018-06-22 19:14:49,582 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:14:49" (1/3) ... [2018-06-22 19:14:49,582 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d13db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:14:49, skipping insertion in model container [2018-06-22 19:14:49,582 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:14:49" (2/3) ... [2018-06-22 19:14:49,583 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d13db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:14:49, skipping insertion in model container [2018-06-22 19:14:49,583 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:14:49" (3/3) ... [2018-06-22 19:14:49,586 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:14:49,595 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:14:49,605 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:14:49,650 INFO ]: Using default assertion order modulation [2018-06-22 19:14:49,650 INFO ]: Interprodecural is true [2018-06-22 19:14:49,650 INFO ]: Hoare is false [2018-06-22 19:14:49,650 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:14:49,650 INFO ]: Backedges is TWOTRACK [2018-06-22 19:14:49,650 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:14:49,650 INFO ]: Difference is false [2018-06-22 19:14:49,650 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:14:49,650 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:14:49,663 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:14:49,673 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:14:49,673 INFO ]: Found error trace [2018-06-22 19:14:49,674 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:49,674 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:49,679 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:14:49,682 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:49,682 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:49,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:49,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:14:49,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:49,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:49,976 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 19:14:49,979 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:14:49,979 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:14:49,981 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:14:49,996 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:14:49,996 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:14:49,999 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:14:50,108 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:14:50,108 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:14:50,109 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:14:50,110 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:14:50,111 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:14:50,120 INFO ]: With dead ends: 13 [2018-06-22 19:14:50,120 INFO ]: Without dead ends: 13 [2018-06-22 19:14:50,122 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-22 19:14:50,134 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:14:50,156 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:14:50,158 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:14:50,159 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:14:50,160 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:14:50,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:14:50,160 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:14:50,160 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:14:50,161 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:14:50,162 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:14:50,162 INFO ]: Found error trace [2018-06-22 19:14:50,162 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:50,163 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:50,163 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:14:50,163 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:50,163 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:50,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:50,164 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:14:50,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:50,249 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:50,637 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:14:50,922 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:14:50,922 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:14:50,922 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-22 19:14:50,936 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:14:51,079 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:51,089 INFO ]: Computing forward predicates... [2018-06-22 19:14:51,416 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:14:51,780 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:14:51,816 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:14:51,816 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:14:51,816 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:14:51,817 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:14:51,817 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:14:51,817 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:14:52,147 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:14:52,147 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:14:52,148 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:14:52,148 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:14:52,148 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:14:52,149 INFO ]: With dead ends: 15 [2018-06-22 19:14:52,149 INFO ]: Without dead ends: 15 [2018-06-22 19:14:52,150 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:14:52,150 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:14:52,152 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:14:52,152 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:14:52,152 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:14:52,152 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:14:52,152 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:14:52,152 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:14:52,152 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:14:52,153 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:14:52,153 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:14:52,153 INFO ]: Found error trace [2018-06-22 19:14:52,153 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:52,153 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:52,153 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:14:52,153 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:52,153 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:52,154 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:52,154 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:14:52,154 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:52,335 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:53,341 WARN ]: Spent 678.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-06-22 19:14:53,739 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 37 [2018-06-22 19:14:53,882 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 24 [2018-06-22 19:14:53,946 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:14:53,946 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:14:53,947 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-22 19:14:53,963 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:14:54,091 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:14:54,091 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:54,097 INFO ]: Computing forward predicates... [2018-06-22 19:14:54,293 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:14:54,324 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:14:54,324 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:14:54,325 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:14:54,325 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:14:54,325 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:14:54,325 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:14:54,490 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2018-06-22 19:14:54,665 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2018-06-22 19:14:54,764 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:14:54,764 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:14:54,765 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:14:54,765 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:14:54,765 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:14:54,766 INFO ]: With dead ends: 17 [2018-06-22 19:14:54,766 INFO ]: Without dead ends: 17 [2018-06-22 19:14:54,766 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:14:54,766 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:14:54,769 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:14:54,769 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:14:54,770 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:14:54,770 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:14:54,770 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:14:54,770 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:14:54,770 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:14:54,770 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:14:54,771 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:14:54,771 INFO ]: Found error trace [2018-06-22 19:14:54,771 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:54,771 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:54,771 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 19:14:54,771 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:54,771 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:54,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:54,772 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:14:54,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:54,868 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:55,347 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 52 [2018-06-22 19:14:55,481 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:14:55,481 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:14:55,481 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-22 19:14:55,488 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:14:55,652 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:14:55,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:55,659 INFO ]: Computing forward predicates... [2018-06-22 19:14:56,006 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:14:56,026 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:14:56,026 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:14:56,026 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:14:56,026 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:14:56,027 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:14:56,027 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:14:56,231 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 82 [2018-06-22 19:14:56,448 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 92 [2018-06-22 19:14:56,750 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:14:56,750 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:14:56,751 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:14:56,751 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:14:56,751 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:14:56,752 INFO ]: With dead ends: 19 [2018-06-22 19:14:56,752 INFO ]: Without dead ends: 19 [2018-06-22 19:14:56,752 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:14:56,752 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:14:56,756 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:14:56,756 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:14:56,757 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:14:56,757 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:14:56,757 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:14:56,757 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:14:56,757 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:14:56,757 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:14:56,760 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:14:56,760 INFO ]: Found error trace [2018-06-22 19:14:56,760 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:56,760 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:56,760 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 19:14:56,760 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:56,760 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:56,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:56,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:14:56,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:56,869 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:57,683 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 24 [2018-06-22 19:14:57,958 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 20 [2018-06-22 19:14:58,029 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 19:14:58,029 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:14:58,029 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-22 19:14:58,036 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:14:58,187 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:14:58,187 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:14:58,194 INFO ]: Computing forward predicates... [2018-06-22 19:14:58,598 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 19:14:58,619 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:14:58,619 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:14:58,619 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:14:58,619 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:14:58,619 INFO ]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:14:58,619 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:14:58,956 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-06-22 19:14:59,178 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2018-06-22 19:14:59,333 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-06-22 19:14:59,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:14:59,499 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:14:59,500 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:14:59,500 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:14:59,500 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:14:59,501 INFO ]: With dead ends: 21 [2018-06-22 19:14:59,501 INFO ]: Without dead ends: 21 [2018-06-22 19:14:59,501 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:14:59,502 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:14:59,504 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:14:59,504 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:14:59,505 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:14:59,505 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:14:59,505 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:14:59,505 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:14:59,505 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:14:59,505 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:14:59,506 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:14:59,506 INFO ]: Found error trace [2018-06-22 19:14:59,506 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:14:59,506 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:14:59,506 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 19:14:59,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:14:59,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:14:59,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:59,507 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:14:59,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:14:59,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:00,472 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:01,630 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 121 DAG size of output: 22 [2018-06-22 19:15:02,130 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 25 [2018-06-22 19:15:02,548 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 17 [2018-06-22 19:15:02,839 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 15 [2018-06-22 19:15:03,340 WARN ]: Spent 405.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 24 [2018-06-22 19:15:03,857 WARN ]: Spent 461.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 25 [2018-06-22 19:15:04,379 WARN ]: Spent 447.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 8 [2018-06-22 19:15:04,394 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 19:15:04,394 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:04,394 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-22 19:15:04,400 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:15:04,710 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:15:04,711 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:04,723 INFO ]: Computing forward predicates... [2018-06-22 19:15:05,096 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 19:15:05,119 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:05,119 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-22 19:15:05,119 INFO ]: Interpolant automaton has 23 states [2018-06-22 19:15:05,119 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 19:15:05,120 INFO ]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2018-06-22 19:15:05,120 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-22 19:15:05,403 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-06-22 19:15:05,626 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 74 [2018-06-22 19:15:05,821 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 79 [2018-06-22 19:15:06,122 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 77 [2018-06-22 19:15:06,446 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-06-22 19:15:06,610 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-06-22 19:15:06,655 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:06,655 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:15:06,656 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:15:06,656 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 19:15:06,656 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:06,657 INFO ]: With dead ends: 23 [2018-06-22 19:15:06,657 INFO ]: Without dead ends: 23 [2018-06-22 19:15:06,657 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2018-06-22 19:15:06,657 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:15:06,660 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:15:06,660 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:15:06,661 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:15:06,661 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 19:15:06,661 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:06,661 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:15:06,661 INFO ]: Interpolant automaton has 23 states. [2018-06-22 19:15:06,661 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:15:06,662 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:15:06,662 INFO ]: Found error trace [2018-06-22 19:15:06,662 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:06,662 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:06,663 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 19:15:06,663 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:06,663 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:06,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:06,663 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:15:06,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:09,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:11,213 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:14,362 WARN ]: Spent 2.91 s on a formula simplification. DAG size of input: 684 DAG size of output: 24 [2018-06-22 19:15:18,623 WARN ]: Spent 3.96 s on a formula simplification. DAG size of input: 409 DAG size of output: 25 [2018-06-22 19:15:19,609 WARN ]: Spent 650.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 23 [2018-06-22 19:15:24,892 WARN ]: Spent 4.98 s on a formula simplification. DAG size of input: 831 DAG size of output: 24 [2018-06-22 19:15:31,233 WARN ]: Spent 5.99 s on a formula simplification. DAG size of input: 824 DAG size of output: 20 [2018-06-22 19:15:36,504 WARN ]: Spent 4.87 s on a formula simplification. DAG size of input: 1117 DAG size of output: 17 [2018-06-22 19:15:44,410 WARN ]: Spent 7.27 s on a formula simplification. DAG size of input: 1568 DAG size of output: 25 [2018-06-22 19:15:50,326 WARN ]: Spent 5.47 s on a formula simplification. DAG size of input: 1137 DAG size of output: 25 Received shutdown request... [2018-06-22 19:15:55,969 WARN ]: Removed 2 from assertion stack [2018-06-22 19:15:55,969 WARN ]: Verification canceled [2018-06-22 19:15:55,972 WARN ]: Timeout [2018-06-22 19:15:55,972 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:15:55 BoogieIcfgContainer [2018-06-22 19:15:55,972 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:15:55,973 INFO ]: Toolchain (without parser) took 66888.75 ms. Allocated memory was 304.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 245.5 MB in the beginning and 292.2 MB in the end (delta: -46.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:15:55,975 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:15:55,975 INFO ]: ChcToBoogie took 86.51 ms. Allocated memory is still 304.1 MB. Free memory was 245.5 MB in the beginning and 243.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:15:55,976 INFO ]: Boogie Preprocessor took 63.35 ms. Allocated memory is still 304.1 MB. Free memory was 243.5 MB in the beginning and 241.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:15:55,976 INFO ]: RCFGBuilder took 326.02 ms. Allocated memory is still 304.1 MB. Free memory was 241.5 MB in the beginning and 217.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:15:55,976 INFO ]: TraceAbstraction took 66394.05 ms. Allocated memory was 304.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 217.4 MB in the beginning and 292.2 MB in the end (delta: -74.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 19:15:55,978 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.51 ms. Allocated memory is still 304.1 MB. Free memory was 245.5 MB in the beginning and 243.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 63.35 ms. Allocated memory is still 304.1 MB. Free memory was 243.5 MB in the beginning and 241.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 326.02 ms. Allocated memory is still 304.1 MB. Free memory was 241.5 MB in the beginning and 217.4 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66394.05 ms. Allocated memory was 304.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 217.4 MB in the beginning and 292.2 MB in the end (delta: -74.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 683. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.3s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 126 SDslu, 416 SDs, 0 SdLazy, 323 SolverSat, 169 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 3 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 11.6s 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, 10.8s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 40404 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_3_e3_1275_e5_846.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-15-55-994.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_3_e3_1275_e5_846.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-15-55-994.csv Completed graceful shutdown