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_e6_2281.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:56:31,310 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:56:31,312 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:56:31,327 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:56:31,328 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:56:31,328 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:56:31,330 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:56:31,333 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:56:31,335 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:56:31,335 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:56:31,338 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:56:31,338 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:56:31,339 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:56:31,340 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:56:31,340 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:56:31,343 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:56:31,344 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:56:31,353 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:56:31,355 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:56:31,356 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:56:31,356 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:56:31,362 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:56:31,362 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:56:31,362 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:56:31,363 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:56:31,364 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:56:31,366 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:56:31,367 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:56:31,368 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:56:31,368 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:56:31,369 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:56:31,369 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:56:31,369 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:56:31,374 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:56:31,375 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:56:31,375 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:56:31,395 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:56:31,395 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:56:31,396 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:56:31,396 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:56:31,397 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:56:31,398 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:56:31,398 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:56:31,398 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:56:31,398 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:56:31,398 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:56:31,399 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:56:31,399 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:56:31,399 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:56:31,399 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:56:31,399 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:56:31,399 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:56:31,400 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:56:31,400 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:56:31,400 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:56:31,402 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:56:31,402 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:56:31,452 INFO ]: Repository-Root is: /tmp [2018-06-22 18:56:31,465 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:56:31,468 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:56:31,470 INFO ]: Initializing SmtParser... [2018-06-22 18:56:31,470 INFO ]: SmtParser initialized [2018-06-22 18:56:31,471 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e6_2281.smt2 [2018-06-22 18:56:31,472 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 18:56:31,564 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e6_2281.smt2 unknown [2018-06-22 18:56:32,124 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e6_2281.smt2 [2018-06-22 18:56:32,128 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:56:32,134 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:56:32,134 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:56:32,134 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:56:32,134 INFO ]: ChcToBoogie initialized [2018-06-22 18:56:32,138 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,190 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32 Unit [2018-06-22 18:56:32,190 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:56:32,191 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:56:32,191 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:56:32,191 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:56:32,212 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,213 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,228 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,228 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,235 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,236 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,238 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (1/1) ... [2018-06-22 18:56:32,242 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:56:32,242 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:56:32,242 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:56:32,242 INFO ]: RCFGBuilder initialized [2018-06-22 18:56:32,243 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (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:56:32,261 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:56:32,261 INFO ]: Found specification of procedure False [2018-06-22 18:56:32,261 INFO ]: Found implementation of procedure False [2018-06-22 18:56:32,261 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:56:32,261 INFO ]: Found specification of procedure state [2018-06-22 18:56:32,261 INFO ]: Found implementation of procedure state [2018-06-22 18:56:32,261 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:56:32,261 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:56:32,261 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:56:32,563 INFO ]: Using library mode [2018-06-22 18:56:32,566 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:56:32 BoogieIcfgContainer [2018-06-22 18:56:32,566 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:56:32,567 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:56:32,567 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:56:32,570 INFO ]: TraceAbstraction initialized [2018-06-22 18:56:32,570 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:56:32" (1/3) ... [2018-06-22 18:56:32,571 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2997b7be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:56:32, skipping insertion in model container [2018-06-22 18:56:32,571 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:32" (2/3) ... [2018-06-22 18:56:32,571 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2997b7be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:56:32, skipping insertion in model container [2018-06-22 18:56:32,571 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:56:32" (3/3) ... [2018-06-22 18:56:32,573 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:56:32,583 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:56:32,593 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:56:32,646 INFO ]: Using default assertion order modulation [2018-06-22 18:56:32,646 INFO ]: Interprodecural is true [2018-06-22 18:56:32,646 INFO ]: Hoare is false [2018-06-22 18:56:32,647 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:56:32,647 INFO ]: Backedges is TWOTRACK [2018-06-22 18:56:32,647 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:56:32,647 INFO ]: Difference is false [2018-06-22 18:56:32,647 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:56:32,647 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:56:32,664 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:56:32,680 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:56:32,680 INFO ]: Found error trace [2018-06-22 18:56:32,681 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:56:32,682 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:56:32,689 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 18:56:32,691 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:56:32,692 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:56:32,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:32,727 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:32,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:32,832 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:33,020 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:56:33,022 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:56:33,022 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:56:33,024 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:56:33,034 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:56:33,034 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:56:33,036 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:56:33,168 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:56:33,168 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:56:33,169 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:56:33,171 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:56:33,171 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:56:33,185 INFO ]: With dead ends: 13 [2018-06-22 18:56:33,185 INFO ]: Without dead ends: 13 [2018-06-22 18:56:33,187 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:56:33,206 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:56:33,227 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:56:33,228 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:56:33,229 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:56:33,231 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:56:33,231 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:56:33,231 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:56:33,231 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:56:33,231 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:56:33,233 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:56:33,241 INFO ]: Found error trace [2018-06-22 18:56:33,241 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:56:33,241 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:56:33,241 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 18:56:33,241 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:56:33,241 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:56:33,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:33,242 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:33,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:33,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:34,674 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 92 DAG size of output: 56 [2018-06-22 18:56:34,717 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:56:34,718 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:56:34,718 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:56:34,725 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:34,841 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:34,852 INFO ]: Computing forward predicates... [2018-06-22 18:56:36,015 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,035 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,060 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,078 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,114 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,140 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,217 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,223 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,267 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,286 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,291 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,298 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,311 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,358 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,361 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,365 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,372 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,381 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,386 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,393 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,398 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,400 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,404 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,406 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,514 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,519 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,539 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:36,562 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,571 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,589 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,594 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:36,602 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,625 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,634 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:36,647 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,658 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:36,671 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,678 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,690 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,703 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,724 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,728 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,736 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,746 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,759 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,792 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,841 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,850 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,853 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,858 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,874 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:36,887 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:36,931 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,936 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,939 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,940 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,941 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,942 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,947 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,951 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,956 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,958 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:36,960 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:36,963 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:36,968 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,058 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,059 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,062 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:37,065 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:37,072 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:37,092 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:56:37,171 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,172 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,175 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,176 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,181 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:37,205 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:37,337 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:56:37,391 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:37,424 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,427 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,434 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:37,437 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:37,457 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,458 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,460 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,461 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:37,466 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:37,487 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:00,486 WARN ]: Spent 699.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 16 [2018-06-22 18:57:00,511 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:00,550 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:57:00,550 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 18:57:00,551 INFO ]: Interpolant automaton has 8 states [2018-06-22 18:57:00,551 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 18:57:00,551 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 18:57:00,551 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 18:57:00,749 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-06-22 18:57:00,894 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:57:00,894 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 18:57:00,895 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 18:57:00,895 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 18:57:00,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:57:00,896 INFO ]: With dead ends: 15 [2018-06-22 18:57:00,896 INFO ]: Without dead ends: 15 [2018-06-22 18:57:00,897 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 18:57:00,898 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 18:57:00,900 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 18:57:00,900 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 18:57:00,901 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 18:57:00,901 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 18:57:00,901 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:57:00,901 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 18:57:00,901 INFO ]: Interpolant automaton has 8 states. [2018-06-22 18:57:00,901 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 18:57:00,901 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 18:57:00,901 INFO ]: Found error trace [2018-06-22 18:57:00,901 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:57:00,902 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:57:00,902 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 18:57:00,902 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:57:00,902 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:57:00,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:00,903 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:57:00,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:57:00,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:01,862 WARN ]: Spent 481.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 87 [2018-06-22 18:57:02,231 WARN ]: Spent 301.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 47 [2018-06-22 18:57:02,245 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:02,245 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:57:02,245 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:02,259 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:57:02,355 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:57:02,355 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:57:02,363 INFO ]: Computing forward predicates... [2018-06-22 18:57:07,144 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,145 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,164 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,167 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,167 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,174 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,175 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,177 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,182 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,183 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,184 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,185 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,186 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,189 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,189 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,192 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,193 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,205 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,206 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,210 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,211 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,211 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,216 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,225 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,236 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,237 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,238 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,244 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,248 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,253 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,260 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,261 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,263 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,264 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,265 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,269 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,270 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,271 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,272 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,273 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,275 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,276 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,278 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,278 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,286 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,289 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,290 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,302 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,303 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:07,310 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,320 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,495 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,498 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:07,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,504 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:07,716 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:07,717 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:08,333 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,335 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,336 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:08,582 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,583 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,587 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,597 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,598 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,599 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,602 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,603 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,609 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,613 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,616 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,618 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,622 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,626 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,630 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,631 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,633 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,634 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,636 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,637 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,638 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,639 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,643 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,644 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,652 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,654 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,658 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,658 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,659 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,661 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,662 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,663 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,664 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,667 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,673 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,677 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,678 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,681 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,682 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,683 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,685 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,686 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,687 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,688 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,693 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,696 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,699 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:08,700 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,755 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:08,926 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,929 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,933 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,939 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:08,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,946 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:08,950 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:08,969 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:09,020 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,022 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:09,029 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,030 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:09,036 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:09,040 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,041 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:09,048 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,051 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:09,175 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,290 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:57:09,348 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,371 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,372 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:09,372 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,503 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:57:09,514 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,584 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,702 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:09,783 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,105 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,391 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,608 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,851 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,851 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:10,853 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,857 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,857 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,859 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:10,860 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:57:10,862 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:10,862 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,862 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,864 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:10,865 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:57:10,866 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:10,867 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:57:11,179 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:57:11,179 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 18:57:11,480 WARN ]: Simplifying disjunction of 34560 conjuctions. This might take some time... Received shutdown request... [2018-06-22 18:57:37,700 INFO ]: Timeout while computing interpolants [2018-06-22 18:57:37,900 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:57:37,901 WARN ]: Verification canceled [2018-06-22 18:57:37,904 WARN ]: Timeout [2018-06-22 18:57:37,905 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:57:37 BoogieIcfgContainer [2018-06-22 18:57:37,905 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:57:37,905 INFO ]: Toolchain (without parser) took 65776.52 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.0 MB in the beginning and 367.4 MB in the end (delta: -122.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:57:37,906 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:57:37,907 INFO ]: ChcToBoogie took 56.29 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 242.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:37,907 INFO ]: Boogie Preprocessor took 50.68 ms. Allocated memory is still 302.5 MB. Free memory was 242.0 MB in the beginning and 240.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:37,908 INFO ]: RCFGBuilder took 323.49 ms. Allocated memory is still 302.5 MB. Free memory was 239.9 MB in the beginning and 218.9 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:37,908 INFO ]: TraceAbstraction took 65338.05 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.9 MB in the beginning and 367.4 MB in the end (delta: -148.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:57:37,911 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 56.29 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 242.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 50.68 ms. Allocated memory is still 302.5 MB. Free memory was 242.0 MB in the beginning and 240.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 323.49 ms. Allocated memory is still 302.5 MB. Free memory was 239.9 MB in the beginning and 218.9 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65338.05 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.9 MB in the beginning and 367.4 MB in the end (delta: -148.5 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 DnfTransformerHelper was XNF transformer was simplifying 34560 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.2s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.5s 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.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s 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, 27.2s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 2124 SizeOfPredicates, 32 NumberOfNonLiveVariables, 425 ConjunctsInSsa, 47 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_e6_2281.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-57-37-933.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i3_e1_447_e6_2281.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-57-37-933.csv Completed graceful shutdown