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/SYNAPSE_3_e8_1329_e7_1062.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:13:27,439 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:13:27,442 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:13:27,455 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:13:27,456 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:13:27,457 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:13:27,460 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:13:27,462 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:13:27,464 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:13:27,464 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:13:27,467 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:13:27,467 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:13:27,468 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:13:27,469 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:13:27,469 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:13:27,472 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:13:27,474 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:13:27,483 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:13:27,484 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:13:27,485 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:13:27,486 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:13:27,492 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:13:27,492 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:13:27,492 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:13:27,493 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:13:27,494 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:13:27,494 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:13:27,497 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:13:27,498 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:13:27,498 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:13:27,499 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:13:27,499 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:13:27,499 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:13:27,504 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:13:27,505 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:13:27,505 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 20:13:27,528 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:13:27,529 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:13:27,529 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:13:27,529 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:13:27,531 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:13:27,531 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:13:27,531 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:13:27,531 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:13:27,532 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:13:27,532 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:13:27,532 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:13:27,532 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:13:27,532 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:13:27,533 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:13:27,535 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:13:27,536 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:13:27,579 INFO ]: Repository-Root is: /tmp [2018-06-22 20:13:27,595 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:13:27,601 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:13:27,602 INFO ]: Initializing SmtParser... [2018-06-22 20:13:27,602 INFO ]: SmtParser initialized [2018-06-22 20:13:27,603 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e8_1329_e7_1062.smt2 [2018-06-22 20:13:27,605 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 20:13:27,691 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e8_1329_e7_1062.smt2 unknown [2018-06-22 20:13:28,028 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e8_1329_e7_1062.smt2 [2018-06-22 20:13:28,032 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:13:28,047 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:13:28,048 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:13:28,048 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:13:28,048 INFO ]: ChcToBoogie initialized [2018-06-22 20:13:28,057 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,141 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28 Unit [2018-06-22 20:13:28,141 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:13:28,142 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:13:28,142 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:13:28,142 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:13:28,166 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,166 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,177 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,177 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,190 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,191 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,193 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... [2018-06-22 20:13:28,204 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:13:28,205 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:13:28,205 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:13:28,205 INFO ]: RCFGBuilder initialized [2018-06-22 20:13:28,206 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:13:28,227 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:13:28,227 INFO ]: Found specification of procedure False [2018-06-22 20:13:28,227 INFO ]: Found implementation of procedure False [2018-06-22 20:13:28,227 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:13:28,227 INFO ]: Found specification of procedure state [2018-06-22 20:13:28,227 INFO ]: Found implementation of procedure state [2018-06-22 20:13:28,227 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:13:28,227 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:13:28,227 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 20:13:28,466 INFO ]: Using library mode [2018-06-22 20:13:28,466 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:13:28 BoogieIcfgContainer [2018-06-22 20:13:28,466 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:13:28,468 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:13:28,468 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:13:28,472 INFO ]: TraceAbstraction initialized [2018-06-22 20:13:28,472 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:13:28" (1/3) ... [2018-06-22 20:13:28,473 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3549be0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:13:28, skipping insertion in model container [2018-06-22 20:13:28,473 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:13:28" (2/3) ... [2018-06-22 20:13:28,474 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3549be0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:13:28, skipping insertion in model container [2018-06-22 20:13:28,474 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:13:28" (3/3) ... [2018-06-22 20:13:28,476 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:13:28,483 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:13:28,493 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:13:28,542 INFO ]: Using default assertion order modulation [2018-06-22 20:13:28,543 INFO ]: Interprodecural is true [2018-06-22 20:13:28,543 INFO ]: Hoare is false [2018-06-22 20:13:28,543 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:13:28,543 INFO ]: Backedges is TWOTRACK [2018-06-22 20:13:28,543 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:13:28,543 INFO ]: Difference is false [2018-06-22 20:13:28,543 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:13:28,543 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:13:28,560 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:13:28,577 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:13:28,577 INFO ]: Found error trace [2018-06-22 20:13:28,579 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:13:28,579 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:13:28,585 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 20:13:28,587 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:13:28,587 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:13:28,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:13:28,636 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:13:28,636 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:13:28,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:13:28,968 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 20:13:28,970 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:13:28,970 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:13:28,972 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:13:28,983 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:13:28,984 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:13:28,986 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:13:29,092 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:13:29,093 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:13:29,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:13:29,094 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:13:29,094 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:13:29,103 INFO ]: With dead ends: 13 [2018-06-22 20:13:29,103 INFO ]: Without dead ends: 13 [2018-06-22 20:13:29,104 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:13:29,117 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:13:29,143 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:13:29,144 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:13:29,145 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:13:29,146 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:13:29,146 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:13:29,146 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:13:29,146 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:13:29,146 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:13:29,147 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:13:29,147 INFO ]: Found error trace [2018-06-22 20:13:29,147 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:13:29,148 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:13:29,148 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 20:13:29,148 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:13:29,148 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:13:29,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:13:29,149 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:13:29,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:13:29,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:13:31,644 WARN ]: Spent 2.03 s on a formula simplification. DAG size of input: 196 DAG size of output: 115 [2018-06-22 20:13:32,240 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 1 [2018-06-22 20:13:32,243 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:13:32,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:13:32,243 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 20:13:32,254 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:13:32,344 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:13:32,359 INFO ]: Computing forward predicates... [2018-06-22 20:13:50,499 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,526 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,534 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:50,568 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,580 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:50,603 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,610 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,618 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,627 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,633 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,642 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,649 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,657 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,665 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:50,680 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:50,691 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,698 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:50,714 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,744 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,747 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,750 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:50,878 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,880 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,882 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,894 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,896 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,899 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:50,957 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:50,981 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:50,997 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:50,999 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:51,023 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,031 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,036 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,045 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,047 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:51,056 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,064 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:51,123 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,124 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,138 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,140 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,149 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:51,160 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,167 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:51,206 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,208 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,219 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:51,236 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,260 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,265 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,268 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,275 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,286 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,305 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,306 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,311 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,313 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,315 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,320 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,322 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,384 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,389 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:51,412 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,544 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,546 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,550 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,552 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,558 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,559 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,567 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,576 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,579 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,581 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,583 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,586 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,588 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,602 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,617 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,627 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,633 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,637 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:51,644 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,863 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:51,866 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:51,869 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:51,875 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:51,878 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:51,880 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:52,006 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,007 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,008 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,010 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,012 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,013 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,018 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,020 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,021 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,023 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,026 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,027 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,030 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,037 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:52,191 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,192 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,196 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,197 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,200 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,202 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,206 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,207 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,209 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,211 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,213 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,221 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,225 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,229 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,232 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,239 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,258 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:52,269 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:52,365 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,367 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:52,375 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,383 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,387 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,388 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:52,395 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,396 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,398 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,401 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,403 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,406 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,412 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,417 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,421 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,425 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,427 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,429 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,431 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,432 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,438 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,441 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,443 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,444 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,447 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,449 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,455 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,457 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,460 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:52,476 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,479 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,483 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,484 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,659 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,666 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,668 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:52,670 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,687 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:52,713 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:52,733 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:13:52,754 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:52,804 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,808 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:52,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:52,843 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:52,847 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:52,897 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:13:52,917 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:52,944 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:52,952 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:13:52,973 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:53,003 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:53,004 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:53,024 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:53,048 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:53,054 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:13:53,073 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:53,134 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:53,208 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,251 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,308 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:53,326 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:53,332 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,354 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:13:53,413 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,459 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:53,464 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:53,471 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,504 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:53,539 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:53,561 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:53,630 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:13:54,072 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:54,123 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:54,152 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:54,322 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:13:54,366 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:54,374 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:54,402 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:13:54,454 WARN ]: Simplifying disjunction of 5600 conjuctions. This might take some time... [2018-06-22 20:13:55,084 INFO ]: Simplified to disjunction of 1080 conjuctions. [2018-06-22 20:13:55,089 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:55,117 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:55,141 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:55,202 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:55,281 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:55,307 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:55,314 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:55,335 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:55,341 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:13:55,799 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,801 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:55,828 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:55,838 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:55,846 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,851 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:55,852 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,855 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,864 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,865 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:55,867 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,872 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:55,874 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:55,884 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,015 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:56,059 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:56,077 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,105 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,117 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,119 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:56,123 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,138 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,139 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,140 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,146 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,148 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,152 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:56,156 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,159 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,160 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,162 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,164 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,165 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,318 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,326 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,330 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,335 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,342 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,345 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:56,361 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,365 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,367 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,370 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:56,381 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,403 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,423 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,424 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,425 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,426 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:56,431 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:56,897 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:13:57,100 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:57,111 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:57,156 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:13:57,289 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:57,291 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:57,292 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:57,293 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:57,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:57,295 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:57,302 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:57,303 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,014 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:13:59,533 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:13:59,548 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:13:59,598 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,600 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,601 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,603 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,611 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,612 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,618 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,618 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,718 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:13:59,727 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,730 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,731 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,733 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:59,746 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:13:59,765 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,768 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,775 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,777 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,779 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,781 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,790 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,792 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,793 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,796 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:13:59,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,800 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,801 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,805 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,808 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:13:59,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:13:59,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,010 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,011 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,012 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:00,015 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,034 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:00,038 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:00,058 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:00,062 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:00,230 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,232 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,233 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,238 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,239 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,241 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,242 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,243 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,244 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,245 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,246 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,246 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,247 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,248 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,249 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,255 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,256 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,257 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,260 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,265 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,266 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,307 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,309 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,311 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,312 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,315 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,319 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,319 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,320 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,322 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,323 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,324 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,324 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,325 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,326 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,326 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,327 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,328 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,334 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:00,336 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,353 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,354 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,357 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:00,360 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,363 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:00,569 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:14:00,632 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:00,649 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:00,658 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:00,660 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:00,677 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:00,689 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:00,699 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:00,706 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:14:00,757 WARN ]: Simplifying disjunction of 5600 conjuctions. This might take some time... [2018-06-22 20:14:01,246 INFO ]: Simplified to disjunction of 1080 conjuctions. [2018-06-22 20:14:01,257 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,262 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:01,275 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:14:01,289 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:01,292 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,298 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:14:01,345 WARN ]: Simplifying disjunction of 5600 conjuctions. This might take some time... [2018-06-22 20:14:01,897 INFO ]: Simplified to disjunction of 1080 conjuctions. [2018-06-22 20:14:01,901 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,909 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:01,922 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,929 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:01,932 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:01,948 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,957 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:01,966 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:01,974 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:01,977 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:14:01,989 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:02,003 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:14:02,071 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,101 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:02,110 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,220 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,290 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,325 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,329 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,343 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,358 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:14:02,444 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,451 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,464 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,466 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,473 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,475 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,480 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,481 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,483 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,486 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,500 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,501 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,504 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,515 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,517 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,517 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,549 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,549 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,551 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,552 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,554 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,554 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,558 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,561 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:14:02,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,612 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,614 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,615 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,617 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,618 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,618 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,620 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,621 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,624 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:02,631 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,655 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,679 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,685 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,686 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,687 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,690 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,693 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,698 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,703 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,704 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,707 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:02,707 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,710 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,772 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,778 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,786 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,788 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,795 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,804 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,806 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:02,847 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,859 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,864 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:02,866 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,873 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:14:02,913 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,922 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,924 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,932 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,958 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:02,964 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,972 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:02,978 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:02,980 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:02,992 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,002 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,008 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,017 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,027 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,035 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,040 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,055 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,067 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:14:03,069 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,077 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,084 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,089 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,104 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:03,106 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,109 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,112 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,115 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,118 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,121 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,134 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:03,135 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,141 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,143 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:14:03,146 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,149 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,152 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:14:03,155 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:14:03,156 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,162 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:14:03,175 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:14:03,182 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:14:03,211 WARN ]: Simplifying disjunction of 19361 conjuctions. This might take some time... Received shutdown request... [2018-06-22 20:14:31,008 INFO ]: Timeout while computing interpolants [2018-06-22 20:14:31,209 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:14:31,209 WARN ]: Verification canceled [2018-06-22 20:14:31,214 WARN ]: Timeout [2018-06-22 20:14:31,215 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:14:31 BoogieIcfgContainer [2018-06-22 20:14:31,215 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:14:31,216 INFO ]: Toolchain (without parser) took 63183.07 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 919.6 MB). Free memory was 255.7 MB in the beginning and 153.4 MB in the end (delta: 102.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 20:14:31,217 INFO ]: SmtParser took 0.10 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 20:14:31,217 INFO ]: ChcToBoogie took 93.98 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:14:31,217 INFO ]: Boogie Preprocessor took 62.25 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 251.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:14:31,220 INFO ]: RCFGBuilder took 261.74 ms. Allocated memory is still 309.3 MB. Free memory was 251.8 MB in the beginning and 233.8 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:14:31,220 INFO ]: TraceAbstraction took 62746.99 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 919.6 MB). Free memory was 233.8 MB in the beginning and 153.4 MB in the end (delta: 80.4 MB). Peak memory consumption was 1000.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:14:31,230 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 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.98 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.25 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 251.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 261.74 ms. Allocated memory is still 309.3 MB. Free memory was 251.8 MB in the beginning and 233.8 MB in the end (delta: 18.0 MB). Peak memory consumption was 18.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62746.99 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 919.6 MB). Free memory was 233.8 MB in the beginning and 153.4 MB in the end (delta: 80.4 MB). Peak memory consumption was 1000.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 19361 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.6s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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/SYNAPSE_3_e8_1329_e7_1062.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-14-31-243.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_3_e8_1329_e7_1062.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-14-31-243.csv Completed graceful shutdown