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/MESI_i3_e1_447_e7_2194.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:57:20,329 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:57:20,334 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:57:20,347 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:57:20,347 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:57:20,349 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:57:20,350 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:57:20,353 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:57:20,355 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:57:20,355 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:57:20,357 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:57:20,358 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:57:20,358 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:57:20,359 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:57:20,362 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:57:20,362 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:57:20,364 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:57:20,373 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:57:20,374 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:57:20,375 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:57:20,376 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:57:20,382 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:57:20,382 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:57:20,382 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:57:20,383 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:57:20,384 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:57:20,384 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:57:20,387 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:57:20,388 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:57:20,388 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:57:20,388 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:57:20,389 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:57:20,389 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:57:20,395 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:57:20,396 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:57:20,396 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 18:57:20,411 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:57:20,412 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:57:20,412 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:57:20,412 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:57:20,413 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:57:20,413 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:57:20,414 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:57:20,414 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:57:20,414 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:57:20,414 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:57:20,415 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:57:20,415 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:57:20,416 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:57:20,416 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:57:20,416 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:57:20,416 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:57:20,416 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:57:20,417 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:57:20,417 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:57:20,418 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:57:20,422 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:57:20,477 INFO ]: Repository-Root is: /tmp [2018-06-22 18:57:20,493 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:57:20,496 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:57:20,497 INFO ]: Initializing SmtParser... [2018-06-22 18:57:20,497 INFO ]: SmtParser initialized [2018-06-22 18:57:20,497 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e7_2194.smt2 [2018-06-22 18:57:20,498 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 18:57:20,568 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e7_2194.smt2 unknown [2018-06-22 18:57:21,105 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e7_2194.smt2 [2018-06-22 18:57:21,109 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:57:21,124 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:57:21,124 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:57:21,124 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:57:21,124 INFO ]: ChcToBoogie initialized [2018-06-22 18:57:21,127 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,217 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21 Unit [2018-06-22 18:57:21,218 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:57:21,218 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:57:21,218 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:57:21,218 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:57:21,239 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,239 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,246 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,246 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,253 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,254 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,257 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (1/1) ... [2018-06-22 18:57:21,262 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:57:21,262 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:57:21,262 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:57:21,262 INFO ]: RCFGBuilder initialized [2018-06-22 18:57:21,263 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (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 18:57:21,273 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:57:21,273 INFO ]: Found specification of procedure False [2018-06-22 18:57:21,273 INFO ]: Found implementation of procedure False [2018-06-22 18:57:21,273 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:57:21,273 INFO ]: Found specification of procedure state [2018-06-22 18:57:21,273 INFO ]: Found implementation of procedure state [2018-06-22 18:57:21,273 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:57:21,273 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:57:21,273 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 18:57:21,582 INFO ]: Using library mode [2018-06-22 18:57:21,583 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:57:21 BoogieIcfgContainer [2018-06-22 18:57:21,583 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:57:21,584 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:57:21,584 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:57:21,591 INFO ]: TraceAbstraction initialized [2018-06-22 18:57:21,591 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:57:21" (1/3) ... [2018-06-22 18:57:21,592 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8c534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:57:21, skipping insertion in model container [2018-06-22 18:57:21,592 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:57:21" (2/3) ... [2018-06-22 18:57:21,592 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8c534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:57:21, skipping insertion in model container [2018-06-22 18:57:21,592 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:57:21" (3/3) ... [2018-06-22 18:57:21,594 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:57:21,605 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:57:21,614 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:57:21,665 INFO ]: Using default assertion order modulation [2018-06-22 18:57:21,666 INFO ]: Interprodecural is true [2018-06-22 18:57:21,666 INFO ]: Hoare is false [2018-06-22 18:57:21,666 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:57:21,666 INFO ]: Backedges is TWOTRACK [2018-06-22 18:57:21,666 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:57:21,666 INFO ]: Difference is false [2018-06-22 18:57:21,666 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:57:21,666 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:57:21,681 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:57:21,693 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:57:21,693 INFO ]: Found error trace [2018-06-22 18:57:21,694 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:57:21,695 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:57:21,701 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:57:21,703 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:57:21,703 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:57:21,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:21,740 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:57:21,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:21,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:22,004 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:57:22,006 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:57:22,006 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:57:22,007 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:57:22,019 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:57:22,020 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:57:22,022 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:57:22,158 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:57:22,158 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:57:22,159 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:57:22,160 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:57:22,160 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:57:22,175 INFO ]: With dead ends: 13 [2018-06-22 18:57:22,175 INFO ]: Without dead ends: 13 [2018-06-22 18:57:22,178 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 18:57:22,193 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:57:22,226 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:57:22,227 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:57:22,228 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:57:22,229 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:57:22,229 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:57:22,229 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:57:22,229 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:57:22,229 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:57:22,231 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:57:22,231 INFO ]: Found error trace [2018-06-22 18:57:22,231 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:57:22,231 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:57:22,231 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:57:22,231 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:57:22,231 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:57:22,232 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:22,232 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:57:22,232 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:22,350 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:23,676 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2018-06-22 18:57:23,871 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-06-22 18:57:23,883 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:57:23,884 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:57:23,884 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 18:57:23,891 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:57:24,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:24,015 INFO ]: Computing forward predicates... [2018-06-22 18:57:25,417 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,428 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,431 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:25,438 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:25,458 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:25,482 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:25,504 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:25,553 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,563 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,584 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,588 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,601 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,604 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,608 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,627 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,637 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,639 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,669 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,856 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:25,886 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,911 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,923 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,938 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,952 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:25,975 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,980 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:25,992 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:26,000 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:26,103 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:26,112 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:26,183 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:26,211 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:26,248 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:26,276 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:26,308 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:26,315 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:26,380 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:26,388 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:26,412 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:26,421 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:26,453 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:26,459 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:26,462 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:53,521 WARN ]: Spent 1.43 s on a formula simplification. DAG size of input: 129 DAG size of output: 15 [2018-06-22 18:57:53,593 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:57:53,628 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:57:53,628 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 18:57:53,628 INFO ]: Interpolant automaton has 8 states [2018-06-22 18:57:53,628 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 18:57:53,629 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 18:57:53,629 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 18:57:53,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:57:53,916 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 18:57:53,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 18:57:53,917 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 18:57:53,917 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:57:53,917 INFO ]: With dead ends: 15 [2018-06-22 18:57:53,917 INFO ]: Without dead ends: 15 [2018-06-22 18:57:53,918 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 18:57:53,918 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 18:57:53,921 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 18:57:53,921 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 18:57:53,921 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 18:57:53,921 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 18:57:53,922 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:57:53,922 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 18:57:53,922 INFO ]: Interpolant automaton has 8 states. [2018-06-22 18:57:53,922 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 18:57:53,922 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 18:57:53,922 INFO ]: Found error trace [2018-06-22 18:57:53,922 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:57:53,922 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:57:53,922 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 18:57:53,922 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:57:53,922 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:57:53,923 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:53,923 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:57:53,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:54,022 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:55,260 WARN ]: Spent 843.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 82 [2018-06-22 18:57:55,391 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 18:57:55,391 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:57:55,391 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 18:57:55,407 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:57:55,531 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:57:55,531 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:55,546 INFO ]: Computing forward predicates... [2018-06-22 18:57:57,114 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,126 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,139 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,174 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:57,191 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,231 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:57,258 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,278 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,283 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,295 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,299 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,303 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,317 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,324 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,334 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,336 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,351 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,370 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,421 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,437 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:57,450 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,457 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,468 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,512 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,520 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,520 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,523 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,523 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,525 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,526 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,527 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,528 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,531 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,532 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,534 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,537 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:57,540 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:57,546 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,549 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,549 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,550 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,552 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,555 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,557 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,567 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:57,569 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,570 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,572 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,576 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:57,578 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,584 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,585 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,586 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,586 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,588 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,589 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,589 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,591 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,591 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,593 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,593 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,594 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,597 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,601 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,634 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,646 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,660 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,661 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,664 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,666 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,668 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,669 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,671 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,672 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,673 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,674 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,687 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,688 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,689 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,693 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,695 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,697 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,697 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,698 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,698 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,705 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,708 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,710 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,715 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,720 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,721 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,724 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,728 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,730 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:57,733 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,736 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:57,746 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:57,750 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,765 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:57,779 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,795 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,833 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,838 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,853 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,869 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:57,885 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,903 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,908 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,917 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,921 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:57,928 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:57,933 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,001 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:58,004 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:58,020 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,026 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,032 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,033 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,038 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,041 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,048 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,051 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,066 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:57:58,112 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:57:58,216 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:58,238 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:58,296 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,304 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,310 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,362 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,363 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,369 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:57:58,458 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:57:58,495 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,500 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,505 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:58,550 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:58,627 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,630 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,632 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,636 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,639 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,644 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,647 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,694 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,696 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,697 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,705 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,711 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:58,720 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,721 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,723 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,725 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,725 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,726 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,728 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:58,729 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:58,730 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,733 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:58,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,738 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,740 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,745 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:58,750 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:57:58,752 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:57:58,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:58,766 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,767 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,768 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,768 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:58,816 WARN ]: Simplifying disjunction of 8524 conjuctions. This might take some time... [2018-06-22 18:58:03,332 INFO ]: Simplified to disjunction of 8524 conjuctions. Received shutdown request... [2018-06-22 18:58:23,296 INFO ]: Timeout while computing interpolants [2018-06-22 18:58:23,496 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:58:23,496 WARN ]: Verification canceled [2018-06-22 18:58:23,500 WARN ]: Timeout [2018-06-22 18:58:23,500 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:58:23 BoogieIcfgContainer [2018-06-22 18:58:23,501 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:58:23,501 INFO ]: Toolchain (without parser) took 62391.81 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.8 MB in the beginning and 831.2 MB in the end (delta: -579.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:58:23,502 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:58:23,503 INFO ]: ChcToBoogie took 93.70 ms. Allocated memory is still 309.3 MB. Free memory was 251.8 MB in the beginning and 247.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:58:23,503 INFO ]: Boogie Preprocessor took 43.69 ms. Allocated memory is still 309.3 MB. Free memory is still 247.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:58:23,503 INFO ]: RCFGBuilder took 320.52 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 225.9 MB in the end (delta: 19.9 MB). Peak memory consumption was 19.9 MB. Max. memory is 3.6 GB. [2018-06-22 18:58:23,504 INFO ]: TraceAbstraction took 61916.13 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.9 MB in the beginning and 831.2 MB in the end (delta: -605.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:58:23,506 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 93.70 ms. Allocated memory is still 309.3 MB. Free memory was 251.8 MB in the beginning and 247.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.69 ms. Allocated memory is still 309.3 MB. Free memory is still 247.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 320.52 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 225.9 MB in the end (delta: 19.9 MB). Peak memory consumption was 19.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61916.13 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.9 MB in the beginning and 831.2 MB in the end (delta: -605.3 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 18 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 3314 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.8s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 7 SDslu, 47 SDs, 0 SdLazy, 33 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 31.2s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 1920 SizeOfPredicates, 31 NumberOfNonLiveVariables, 425 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/6 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/MESI_i3_e1_447_e7_2194.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-58-23-526.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i3_e1_447_e7_2194.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-58-23-526.csv Completed graceful shutdown