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_e7_529.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:15:59,259 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:15:59,261 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:15:59,274 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:15:59,274 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:15:59,276 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:15:59,277 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:15:59,281 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:15:59,282 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:15:59,284 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:15:59,285 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:15:59,285 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:15:59,286 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:15:59,287 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:15:59,288 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:15:59,292 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:15:59,293 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:15:59,305 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:15:59,306 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:15:59,307 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:15:59,308 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:15:59,310 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:15:59,310 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:15:59,310 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:15:59,311 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:15:59,312 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:15:59,313 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:15:59,313 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:15:59,314 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:15:59,314 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:15:59,315 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:15:59,316 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:15:59,316 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:15:59,316 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:15:59,317 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:15:59,317 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:59,340 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:15:59,341 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:15:59,341 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:15:59,341 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:15:59,342 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:15:59,342 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:15:59,343 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:15:59,343 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:15:59,343 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:15:59,343 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:15:59,344 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:15:59,345 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:15:59,345 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:15:59,345 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:15:59,345 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:15:59,346 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:15:59,346 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:15:59,346 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:15:59,346 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:15:59,347 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:15:59,349 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:15:59,397 INFO ]: Repository-Root is: /tmp [2018-06-22 19:15:59,412 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:15:59,420 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:15:59,421 INFO ]: Initializing SmtParser... [2018-06-22 19:15:59,421 INFO ]: SmtParser initialized [2018-06-22 19:15:59,422 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e7_529.smt2 [2018-06-22 19:15:59,423 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:59,517 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e7_529.smt2 unknown [2018-06-22 19:15:59,914 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e3_1275_e7_529.smt2 [2018-06-22 19:15:59,919 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:15:59,924 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:15:59,925 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:15:59,925 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:15:59,925 INFO ]: ChcToBoogie initialized [2018-06-22 19:15:59,928 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:15:59" (1/1) ... [2018-06-22 19:16:00,020 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00 Unit [2018-06-22 19:16:00,020 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:16:00,020 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:16:00,020 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:16:00,020 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:16:00,061 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,061 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,073 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,073 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,078 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,080 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,083 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (1/1) ... [2018-06-22 19:16:00,087 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:16:00,087 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:16:00,087 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:16:00,087 INFO ]: RCFGBuilder initialized [2018-06-22 19:16:00,088 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (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:16:00,102 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:16:00,102 INFO ]: Found specification of procedure False [2018-06-22 19:16:00,102 INFO ]: Found implementation of procedure False [2018-06-22 19:16:00,102 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:16:00,102 INFO ]: Found specification of procedure state [2018-06-22 19:16:00,103 INFO ]: Found implementation of procedure state [2018-06-22 19:16:00,103 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:16:00,103 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:16:00,103 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 19:16:00,468 INFO ]: Using library mode [2018-06-22 19:16:00,469 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:16:00 BoogieIcfgContainer [2018-06-22 19:16:00,469 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:16:00,470 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:16:00,470 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:16:00,475 INFO ]: TraceAbstraction initialized [2018-06-22 19:16:00,475 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:15:59" (1/3) ... [2018-06-22 19:16:00,476 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ff7f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:16:00, skipping insertion in model container [2018-06-22 19:16:00,476 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:16:00" (2/3) ... [2018-06-22 19:16:00,477 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18ff7f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:16:00, skipping insertion in model container [2018-06-22 19:16:00,477 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:16:00" (3/3) ... [2018-06-22 19:16:00,479 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:16:00,491 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:16:00,501 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:16:00,536 INFO ]: Using default assertion order modulation [2018-06-22 19:16:00,537 INFO ]: Interprodecural is true [2018-06-22 19:16:00,537 INFO ]: Hoare is false [2018-06-22 19:16:00,537 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:16:00,537 INFO ]: Backedges is TWOTRACK [2018-06-22 19:16:00,537 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:16:00,537 INFO ]: Difference is false [2018-06-22 19:16:00,537 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:16:00,537 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:16:00,550 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:16:00,560 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:16:00,560 INFO ]: Found error trace [2018-06-22 19:16:00,561 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:00,561 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:00,566 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:16:00,568 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:00,568 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:00,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:00,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:16:00,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:00,699 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:00,863 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:16:00,865 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:16:00,865 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:16:00,867 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:16:00,877 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:16:00,878 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:16:00,879 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:16:01,034 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:01,034 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:16:01,035 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:16:01,037 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:16:01,037 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:01,054 INFO ]: With dead ends: 13 [2018-06-22 19:16:01,054 INFO ]: Without dead ends: 13 [2018-06-22 19:16:01,057 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:16:01,075 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:16:01,113 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:16:01,115 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:16:01,115 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:16:01,117 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:16:01,118 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:01,118 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:16:01,118 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:16:01,118 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:16:01,119 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:16:01,119 INFO ]: Found error trace [2018-06-22 19:16:01,119 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:01,119 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:01,120 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:16:01,120 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:01,120 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:01,121 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:01,121 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:16:01,121 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:01,220 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:01,485 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:16:01,485 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:16:01,485 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:16:01,493 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:16:01,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:01,626 INFO ]: Computing forward predicates... [2018-06-22 19:16:01,983 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:16:02,005 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:16:02,005 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:16:02,005 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:16:02,005 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:16:02,005 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:16:02,005 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:16:02,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:02,529 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:16:02,530 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:16:02,530 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:16:02,530 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:02,531 INFO ]: With dead ends: 15 [2018-06-22 19:16:02,531 INFO ]: Without dead ends: 15 [2018-06-22 19:16:02,532 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:16:02,532 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:16:02,535 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:16:02,535 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:16:02,538 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:16:02,538 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:16:02,538 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:02,538 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:16:02,538 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:16:02,538 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:16:02,539 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:16:02,539 INFO ]: Found error trace [2018-06-22 19:16:02,539 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:02,539 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:02,539 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:16:02,539 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:02,539 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:02,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:02,540 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:16:02,540 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:02,697 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:03,049 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:16:03,049 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:16:03,049 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:16:03,057 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:16:03,197 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:16:03,197 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:03,203 INFO ]: Computing forward predicates... [2018-06-22 19:16:03,690 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:16:03,709 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:16:03,709 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:16:03,709 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:16:03,710 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:16:03,710 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:16:03,710 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:16:03,990 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:03,990 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:16:03,990 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:16:03,990 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:16:03,991 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:03,991 INFO ]: With dead ends: 17 [2018-06-22 19:16:03,991 INFO ]: Without dead ends: 17 [2018-06-22 19:16:03,991 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:16:03,992 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:16:03,994 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:16:03,994 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:16:03,995 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:16:03,995 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:16:03,995 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:03,995 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:16:03,995 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:16:03,995 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:16:03,996 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:16:03,996 INFO ]: Found error trace [2018-06-22 19:16:03,996 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:03,996 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:03,996 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 19:16:03,996 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:03,996 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:03,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:03,997 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:16:03,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:04,094 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:04,461 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:16:04,885 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 16 [2018-06-22 19:16:05,109 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:16:05,109 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:16:05,109 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:16:05,124 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:16:05,260 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:16:05,260 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:05,268 INFO ]: Computing forward predicates... [2018-06-22 19:16:05,576 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:16:05,600 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:16:05,600 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:16:05,600 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:16:05,601 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:16:05,601 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:16:05,601 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:16:05,977 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:05,978 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:16:06,046 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:16:06,046 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:16:06,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:06,047 INFO ]: With dead ends: 19 [2018-06-22 19:16:06,047 INFO ]: Without dead ends: 19 [2018-06-22 19:16:06,047 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:16:06,048 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:16:06,051 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:16:06,051 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:16:06,052 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:16:06,052 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:16:06,052 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:06,052 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:16:06,052 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:16:06,052 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:16:06,053 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:16:06,053 INFO ]: Found error trace [2018-06-22 19:16:06,053 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:06,053 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:06,053 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 19:16:06,053 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:06,053 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:06,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:06,056 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:16:06,057 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:06,238 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:06,685 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:16:06,883 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 16 [2018-06-22 19:16:07,035 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 24 [2018-06-22 19:16:07,391 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 23 [2018-06-22 19:16:07,485 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:16:07,485 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:16:07,485 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:16:07,491 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:16:07,662 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:16:07,662 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:07,671 INFO ]: Computing forward predicates... [2018-06-22 19:16:08,208 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:16:08,228 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:16:08,228 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:16:08,228 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:16:08,229 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:16:08,229 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:16:08,229 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:16:08,577 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-06-22 19:16:08,725 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2018-06-22 19:16:08,973 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:08,973 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:16:08,973 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:16:08,973 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:16:08,973 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:08,974 INFO ]: With dead ends: 21 [2018-06-22 19:16:08,974 INFO ]: Without dead ends: 21 [2018-06-22 19:16:08,974 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:16:08,974 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:16:08,978 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:16:08,978 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:16:08,978 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:16:08,978 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:16:08,979 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:08,979 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:16:08,979 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:16:08,979 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:16:08,979 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:16:08,979 INFO ]: Found error trace [2018-06-22 19:16:08,979 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:08,980 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:08,980 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 19:16:08,980 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:08,980 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:08,980 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:08,980 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:16:08,980 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:09,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:09,870 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:16:11,215 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 221 DAG size of output: 24 [2018-06-22 19:16:11,533 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 25 [2018-06-22 19:16:11,848 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 16 [2018-06-22 19:16:12,195 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 12 [2018-06-22 19:16:12,606 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 22 [2018-06-22 19:16:13,108 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 25 [2018-06-22 19:16:13,824 WARN ]: Spent 600.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 14 [2018-06-22 19:16:13,839 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 19:16:13,839 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:16:13,839 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:16:13,846 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:16:14,136 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:16:14,136 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:14,151 INFO ]: Computing forward predicates... [2018-06-22 19:16:14,850 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:16:14,872 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:16:14,872 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-06-22 19:16:14,872 INFO ]: Interpolant automaton has 24 states [2018-06-22 19:16:14,872 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 19:16:14,872 INFO ]: CoverageRelationStatistics Valid=53, Invalid=499, Unknown=0, NotChecked=0, Total=552 [2018-06-22 19:16:14,872 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 19:16:15,118 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-06-22 19:16:15,596 WARN ]: Spent 394.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 104 [2018-06-22 19:16:16,121 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2018-06-22 19:16:16,356 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 99 [2018-06-22 19:16:16,572 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 87 [2018-06-22 19:16:16,774 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2018-06-22 19:16:16,906 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:16:16,906 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:16:16,907 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:16:16,907 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 19:16:16,907 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:16:16,908 INFO ]: With dead ends: 23 [2018-06-22 19:16:16,908 INFO ]: Without dead ends: 23 [2018-06-22 19:16:16,908 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=175, Invalid=755, Unknown=0, NotChecked=0, Total=930 [2018-06-22 19:16:16,908 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:16:16,911 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:16:16,911 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:16:16,912 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:16:16,912 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 19:16:16,912 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:16:16,912 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:16:16,912 INFO ]: Interpolant automaton has 24 states. [2018-06-22 19:16:16,912 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:16:16,913 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:16:16,913 INFO ]: Found error trace [2018-06-22 19:16:16,913 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:16:16,913 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:16:16,913 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 19:16:16,914 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:16:16,914 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:16:16,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:16,914 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:16:16,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:16:17,463 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:16:19,850 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:16:31,256 WARN ]: Spent 10.33 s on a formula simplification. DAG size of input: 376 DAG size of output: 17 [2018-06-22 19:16:36,914 WARN ]: Spent 5.34 s on a formula simplification. DAG size of input: 569 DAG size of output: 25 [2018-06-22 19:16:39,966 WARN ]: Spent 2.79 s on a formula simplification. DAG size of input: 802 DAG size of output: 24 [2018-06-22 19:16:42,863 WARN ]: Spent 2.58 s on a formula simplification. DAG size of input: 675 DAG size of output: 24 [2018-06-22 19:16:44,145 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 428 DAG size of output: 23 [2018-06-22 19:16:45,630 WARN ]: Spent 1.28 s on a formula simplification. DAG size of input: 426 DAG size of output: 20 [2018-06-22 19:16:49,938 WARN ]: Spent 3.96 s on a formula simplification. DAG size of input: 1040 DAG size of output: 23 [2018-06-22 19:16:59,383 WARN ]: Spent 8.73 s on a formula simplification. DAG size of input: 1494 DAG size of output: 19 Received shutdown request... [2018-06-22 19:17:07,896 WARN ]: Removed 2 from assertion stack [2018-06-22 19:17:07,896 WARN ]: Verification canceled [2018-06-22 19:17:07,899 WARN ]: Timeout [2018-06-22 19:17:07,899 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:17:07 BoogieIcfgContainer [2018-06-22 19:17:07,899 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:17:07,900 INFO ]: Toolchain (without parser) took 67980.85 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.8 MB in the beginning and 967.1 MB in the end (delta: -719.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:17:07,900 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 307.2 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:17:07,901 INFO ]: ChcToBoogie took 95.58 ms. Allocated memory is still 307.2 MB. Free memory was 247.8 MB in the beginning and 245.8 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:17:07,901 INFO ]: Boogie Preprocessor took 66.35 ms. Allocated memory is still 307.2 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:17:07,901 INFO ]: RCFGBuilder took 381.68 ms. Allocated memory is still 307.2 MB. Free memory was 243.8 MB in the beginning and 220.7 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:17:07,910 INFO ]: TraceAbstraction took 67428.87 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.7 MB in the beginning and 967.1 MB in the end (delta: -747.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:17:07,912 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 307.2 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 95.58 ms. Allocated memory is still 307.2 MB. Free memory was 247.8 MB in the beginning and 245.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.35 ms. Allocated memory is still 307.2 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 381.68 ms. Allocated memory is still 307.2 MB. Free memory was 243.8 MB in the beginning and 220.7 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67428.87 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.7 MB in the beginning and 967.1 MB in the end (delta: -747.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 761. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 67.3s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 129 SDslu, 427 SDs, 0 SdLazy, 331 SolverSat, 169 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 2 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 10.7s 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.1s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 36924 SizeOfPredicates, 151 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 202 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 72/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_e7_529.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-17-07-921.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_3_e3_1275_e7_529.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-17-07-921.csv Completed graceful shutdown