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_e6_1315.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:15:26,524 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:15:26,526 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:15:26,540 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:15:26,541 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:15:26,542 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:15:26,543 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:15:26,546 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:15:26,547 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:15:26,549 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:15:26,549 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:15:26,550 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:15:26,550 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:15:26,551 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:15:26,554 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:15:26,555 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:15:26,556 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:15:26,566 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:15:26,567 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:15:26,568 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:15:26,569 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:15:26,574 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:15:26,574 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:15:26,574 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:15:26,575 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:15:26,579 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:15:26,579 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:15:26,580 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:15:26,581 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:15:26,581 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:15:26,585 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:15:26,586 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:15:26,586 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:15:26,586 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:15:26,587 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:15:26,587 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:15:26,607 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:15:26,607 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:15:26,608 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:15:26,608 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:15:26,609 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:15:26,609 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:15:26,609 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:15:26,609 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:15:26,609 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:15:26,610 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:15:26,610 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:15:26,610 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:15:26,610 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:15:26,610 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:15:26,611 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:15:26,611 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:15:26,611 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:15:26,611 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:15:26,611 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:15:26,614 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:15:26,614 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:15:26,663 INFO ]: Repository-Root is: /tmp [2018-06-22 19:15:26,681 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:15:26,687 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:15:26,688 INFO ]: Initializing SmtParser... [2018-06-22 19:15:26,688 INFO ]: SmtParser initialized [2018-06-22 19:15:26,689 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e6_1315.smt2 [2018-06-22 19:15:26,691 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:15:26,779 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e6_1315.smt2 unknown [2018-06-22 19:15:27,277 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e6_1315.smt2 [2018-06-22 19:15:27,282 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:15:27,288 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:15:27,289 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:15:27,289 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:15:27,289 INFO ]: ChcToBoogie initialized [2018-06-22 19:15:27,292 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,353 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27 Unit [2018-06-22 19:15:27,353 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:15:27,353 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:15:27,353 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:15:27,353 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:15:27,397 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,397 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,413 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,413 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,420 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,426 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,428 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (1/1) ... [2018-06-22 19:15:27,431 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:15:27,431 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:15:27,432 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:15:27,432 INFO ]: RCFGBuilder initialized [2018-06-22 19:15:27,432 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (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-22 19:15:27,448 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:15:27,448 INFO ]: Found specification of procedure False [2018-06-22 19:15:27,448 INFO ]: Found implementation of procedure False [2018-06-22 19:15:27,448 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:15:27,448 INFO ]: Found specification of procedure state [2018-06-22 19:15:27,448 INFO ]: Found implementation of procedure state [2018-06-22 19:15:27,448 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:15:27,448 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:15:27,448 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:15:27,790 INFO ]: Using library mode [2018-06-22 19:15:27,791 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:15:27 BoogieIcfgContainer [2018-06-22 19:15:27,791 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:15:27,792 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:15:27,792 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:15:27,795 INFO ]: TraceAbstraction initialized [2018-06-22 19:15:27,795 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:15:27" (1/3) ... [2018-06-22 19:15:27,796 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af3ac4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:15:27, skipping insertion in model container [2018-06-22 19:15:27,796 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:15:27" (2/3) ... [2018-06-22 19:15:27,797 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af3ac4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:15:27, skipping insertion in model container [2018-06-22 19:15:27,797 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:15:27" (3/3) ... [2018-06-22 19:15:27,798 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:15:27,809 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:15:27,819 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:15:27,866 INFO ]: Using default assertion order modulation [2018-06-22 19:15:27,866 INFO ]: Interprodecural is true [2018-06-22 19:15:27,866 INFO ]: Hoare is false [2018-06-22 19:15:27,866 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:15:27,866 INFO ]: Backedges is TWOTRACK [2018-06-22 19:15:27,866 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:15:27,866 INFO ]: Difference is false [2018-06-22 19:15:27,866 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:15:27,866 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:15:27,880 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:15:27,896 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:15:27,896 INFO ]: Found error trace [2018-06-22 19:15:27,897 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:27,897 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:27,903 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:15:27,904 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:27,904 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:27,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:27,943 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:15:27,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:28,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:28,232 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:15:28,234 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:15:28,234 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:15:28,236 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:15:28,246 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:15:28,246 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:15:28,248 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:15:28,388 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:28,388 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:15:28,389 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:15:28,391 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:15:28,391 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:28,403 INFO ]: With dead ends: 13 [2018-06-22 19:15:28,403 INFO ]: Without dead ends: 13 [2018-06-22 19:15:28,407 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:15:28,425 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:15:28,443 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:15:28,444 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:15:28,445 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:15:28,446 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:15:28,446 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:28,446 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:15:28,446 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:15:28,446 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:15:28,448 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:15:28,448 INFO ]: Found error trace [2018-06-22 19:15:28,448 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:28,448 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:28,448 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:15:28,448 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:28,448 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:28,449 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:28,449 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:15:28,449 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:28,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:28,835 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:15:28,835 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:28,835 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:15:28,843 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:15:28,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:29,005 INFO ]: Computing forward predicates... [2018-06-22 19:15:29,329 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:15:29,630 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:15:29,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:29,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:15:29,652 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:15:29,652 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:15:29,652 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:15:29,652 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:15:29,922 WARN ]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 19:15:30,178 WARN ]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 19:15:30,424 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:30,424 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:15:30,425 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:15:30,425 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:15:30,425 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:30,426 INFO ]: With dead ends: 15 [2018-06-22 19:15:30,426 INFO ]: Without dead ends: 15 [2018-06-22 19:15:30,426 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:15:30,426 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:15:30,429 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:15:30,429 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:15:30,429 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:15:30,429 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:15:30,429 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:30,429 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:15:30,430 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:15:30,430 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:15:30,430 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:15:30,430 INFO ]: Found error trace [2018-06-22 19:15:30,430 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:30,430 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:30,430 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 19:15:30,430 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:30,430 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:30,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:30,431 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:15:30,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:30,567 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:30,940 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:15:30,941 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:30,994 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:15:31,000 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:15:31,135 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:15:31,135 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:31,141 INFO ]: Computing forward predicates... [2018-06-22 19:15:31,651 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-06-22 19:15:31,796 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:15:31,824 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:31,824 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:15:31,824 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:15:31,824 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:15:31,825 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:15:31,826 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:15:32,126 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:32,126 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:15:32,127 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:15:32,127 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:15:32,127 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:32,127 INFO ]: With dead ends: 17 [2018-06-22 19:15:32,127 INFO ]: Without dead ends: 17 [2018-06-22 19:15:32,128 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:15:32,128 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:15:32,131 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:15:32,131 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:15:32,132 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:15:32,132 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:15:32,132 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:32,132 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:15:32,132 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:15:32,132 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:15:32,133 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:15:32,133 INFO ]: Found error trace [2018-06-22 19:15:32,133 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:32,133 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:32,133 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 19:15:32,133 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:32,133 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:32,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:32,134 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:15:32,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:32,236 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:32,565 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:32,784 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:15:32,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:32,784 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:15:32,791 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:15:32,937 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:15:32,937 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:32,945 INFO ]: Computing forward predicates... [2018-06-22 19:15:33,312 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:15:33,346 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:33,346 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:15:33,346 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:15:33,346 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:15:33,346 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:15:33,346 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:15:33,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:33,765 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:15:33,765 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:15:33,765 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:15:33,766 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:33,766 INFO ]: With dead ends: 19 [2018-06-22 19:15:33,766 INFO ]: Without dead ends: 19 [2018-06-22 19:15:33,767 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:15:33,767 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:15:33,770 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:15:33,770 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:15:33,770 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:15:33,770 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:15:33,771 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:33,771 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:15:33,771 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:15:33,771 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:15:33,771 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:15:33,771 INFO ]: Found error trace [2018-06-22 19:15:33,771 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:33,771 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:33,772 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 19:15:33,772 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:33,772 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:33,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:33,772 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:15:33,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:33,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:34,438 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:35,343 WARN ]: Spent 818.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 26 [2018-06-22 19:15:35,690 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 18 [2018-06-22 19:15:36,052 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:15:36,053 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:36,112 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:15:36,119 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:15:36,304 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:15:36,304 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:36,312 INFO ]: Computing forward predicates... [2018-06-22 19:15:36,769 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:15:36,795 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:36,795 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:15:36,795 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:15:36,795 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:15:36,795 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:15:36,795 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:15:37,202 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 56 [2018-06-22 19:15:37,347 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-06-22 19:15:37,628 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:37,628 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:15:37,629 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:15:37,629 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:15:37,629 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:37,629 INFO ]: With dead ends: 21 [2018-06-22 19:15:37,629 INFO ]: Without dead ends: 21 [2018-06-22 19:15:37,630 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:15:37,630 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:15:37,633 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:15:37,633 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:15:37,633 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:15:37,633 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:15:37,633 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:37,633 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:15:37,633 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:15:37,634 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:15:37,634 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:15:37,634 INFO ]: Found error trace [2018-06-22 19:15:37,634 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:37,635 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:37,635 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 19:15:37,635 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:37,635 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:37,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:37,635 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:15:37,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:37,902 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:38,618 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:39,248 WARN ]: Spent 532.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 13 [2018-06-22 19:15:39,421 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 23 [2018-06-22 19:15:39,882 WARN ]: Spent 382.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 25 [2018-06-22 19:15:40,392 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 21 [2018-06-22 19:15:40,692 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 19 [2018-06-22 19:15:41,199 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 23 [2018-06-22 19:15:41,689 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 20 [2018-06-22 19:15:42,037 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 10 [2018-06-22 19:15:42,050 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 19:15:42,051 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:15:42,051 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:42,057 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:15:42,325 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:15:42,325 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:42,334 INFO ]: Computing forward predicates... [2018-06-22 19:15:42,831 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:42,853 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:15:42,853 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-06-22 19:15:42,854 INFO ]: Interpolant automaton has 24 states [2018-06-22 19:15:42,854 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 19:15:42,854 INFO ]: CoverageRelationStatistics Valid=55, Invalid=497, Unknown=0, NotChecked=0, Total=552 [2018-06-22 19:15:42,854 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 19:15:43,205 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-06-22 19:15:43,535 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2018-06-22 19:15:43,749 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-06-22 19:15:44,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:15:44,186 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:15:44,187 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:15:44,187 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 19:15:44,187 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:15:44,187 INFO ]: With dead ends: 23 [2018-06-22 19:15:44,187 INFO ]: Without dead ends: 23 [2018-06-22 19:15:44,188 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=175, Invalid=755, Unknown=0, NotChecked=0, Total=930 [2018-06-22 19:15:44,188 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:15:44,191 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:15:44,191 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:15:44,192 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:15:44,192 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 19:15:44,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:15:44,192 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:15:44,192 INFO ]: Interpolant automaton has 24 states. [2018-06-22 19:15:44,192 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:15:44,193 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:15:44,193 INFO ]: Found error trace [2018-06-22 19:15:44,193 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:15:44,193 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:15:44,193 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 19:15:44,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:15:44,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:15:44,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:44,194 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:15:44,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:15:44,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:15:46,653 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:15:52,963 WARN ]: Spent 5.84 s on a formula simplification. DAG size of input: 957 DAG size of output: 26 [2018-06-22 19:16:07,171 WARN ]: Spent 13.80 s on a formula simplification. DAG size of input: 411 DAG size of output: 28 [2018-06-22 19:16:07,939 WARN ]: Spent 424.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 20 [2018-06-22 19:16:12,563 WARN ]: Spent 4.40 s on a formula simplification. DAG size of input: 544 DAG size of output: 30 [2018-06-22 19:16:16,115 WARN ]: Spent 3.33 s on a formula simplification. DAG size of input: 542 DAG size of output: 28 [2018-06-22 19:16:19,474 WARN ]: Spent 3.06 s on a formula simplification. DAG size of input: 850 DAG size of output: 19 [2018-06-22 19:16:28,238 WARN ]: Spent 8.14 s on a formula simplification. DAG size of input: 1345 DAG size of output: 28 [2018-06-22 19:16:32,998 WARN ]: Spent 4.31 s on a formula simplification. DAG size of input: 1008 DAG size of output: 28 Received shutdown request... [2018-06-22 19:16:33,969 WARN ]: Removed 18 from assertion stack [2018-06-22 19:16:33,969 WARN ]: Verification canceled [2018-06-22 19:16:33,973 WARN ]: Timeout [2018-06-22 19:16:33,973 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:16:33 BoogieIcfgContainer [2018-06-22 19:16:33,973 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:16:33,974 INFO ]: Toolchain (without parser) took 66691.57 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.5 MB in the beginning and 1.0 GB in the end (delta: -788.3 MB). Peak memory consumption was 369.9 MB. Max. memory is 3.6 GB. [2018-06-22 19:16:33,975 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:16:33,975 INFO ]: ChcToBoogie took 64.42 ms. Allocated memory is still 305.1 MB. Free memory was 246.5 MB in the beginning and 244.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:16:33,975 INFO ]: Boogie Preprocessor took 77.62 ms. Allocated memory is still 305.1 MB. Free memory was 244.5 MB in the beginning and 242.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:16:33,975 INFO ]: RCFGBuilder took 359.51 ms. Allocated memory is still 305.1 MB. Free memory was 242.5 MB in the beginning and 218.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:16:33,981 INFO ]: TraceAbstraction took 66181.01 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.5 MB in the beginning and 1.0 GB in the end (delta: -816.3 MB). Peak memory consumption was 341.8 MB. Max. memory is 3.6 GB. [2018-06-22 19:16:33,983 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.42 ms. Allocated memory is still 305.1 MB. Free memory was 246.5 MB in the beginning and 244.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 77.62 ms. Allocated memory is still 305.1 MB. Free memory was 244.5 MB in the beginning and 242.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 359.51 ms. Allocated memory is still 305.1 MB. Free memory was 242.5 MB in the beginning and 218.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66181.01 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.5 MB in the beginning and 1.0 GB in the end (delta: -816.3 MB). Peak memory consumption was 341.8 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 882. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.1s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 3.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 67 SDtfs, 123 SDslu, 427 SDs, 0 SdLazy, 341 SolverSat, 163 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 2 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 10.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.5s SatisfiabilityAnalysisTime, 10.2s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 32384 SizeOfPredicates, 141 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 184 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_e6_1315.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-16-33-998.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_3_e3_1275_e6_1315.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-16-33-998.csv Completed graceful shutdown