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_4_e8_420_e7_572.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:15:55,458 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:15:55,460 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:15:55,478 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:15:55,479 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:15:55,479 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:15:55,480 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:15:55,482 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:15:55,484 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:15:55,484 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:15:55,485 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:15:55,485 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:15:55,486 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:15:55,487 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:15:55,488 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:15:55,489 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:15:55,493 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:15:55,494 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:15:55,506 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:15:55,507 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:15:55,508 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:15:55,510 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:15:55,510 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:15:55,511 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:15:55,511 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:15:55,512 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:15:55,519 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:15:55,520 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:15:55,521 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:15:55,521 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:15:55,521 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:15:55,522 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:15:55,522 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:15:55,523 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:15:55,523 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:15:55,524 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:15:55,547 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:15:55,547 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:15:55,548 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:15:55,548 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:15:55,549 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:15:55,549 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:15:55,549 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:15:55,550 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:15:55,554 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:15:55,554 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:15:55,554 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:15:55,554 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:15:55,554 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:15:55,555 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:15:55,555 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:15:55,555 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:15:55,555 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:15:55,555 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:15:55,556 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:15:55,558 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:15:55,559 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:15:55,605 INFO ]: Repository-Root is: /tmp [2018-06-22 20:15:55,620 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:15:55,625 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:15:55,626 INFO ]: Initializing SmtParser... [2018-06-22 20:15:55,626 INFO ]: SmtParser initialized [2018-06-22 20:15:55,628 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e7_572.smt2 [2018-06-22 20:15:55,629 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:15:55,718 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e7_572.smt2 unknown [2018-06-22 20:15:56,128 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e7_572.smt2 [2018-06-22 20:15:56,138 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:15:56,152 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:15:56,153 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:15:56,153 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:15:56,153 INFO ]: ChcToBoogie initialized [2018-06-22 20:15:56,156 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,233 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56 Unit [2018-06-22 20:15:56,234 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:15:56,234 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:15:56,234 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:15:56,234 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:15:56,275 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,275 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,289 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,289 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,299 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,300 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,302 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (1/1) ... [2018-06-22 20:15:56,304 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:15:56,316 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:15:56,316 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:15:56,316 INFO ]: RCFGBuilder initialized [2018-06-22 20:15:56,317 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (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:15:56,335 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:15:56,335 INFO ]: Found specification of procedure False [2018-06-22 20:15:56,336 INFO ]: Found implementation of procedure False [2018-06-22 20:15:56,336 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:15:56,336 INFO ]: Found specification of procedure state [2018-06-22 20:15:56,336 INFO ]: Found implementation of procedure state [2018-06-22 20:15:56,336 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:15:56,336 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:15:56,336 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 20:15:56,551 INFO ]: Using library mode [2018-06-22 20:15:56,552 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:15:56 BoogieIcfgContainer [2018-06-22 20:15:56,552 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:15:56,553 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:15:56,553 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:15:56,559 INFO ]: TraceAbstraction initialized [2018-06-22 20:15:56,559 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:15:56" (1/3) ... [2018-06-22 20:15:56,560 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34765bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:15:56, skipping insertion in model container [2018-06-22 20:15:56,560 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:15:56" (2/3) ... [2018-06-22 20:15:56,561 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34765bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:15:56, skipping insertion in model container [2018-06-22 20:15:56,561 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:15:56" (3/3) ... [2018-06-22 20:15:56,563 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:15:56,573 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:15:56,584 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:15:56,623 INFO ]: Using default assertion order modulation [2018-06-22 20:15:56,623 INFO ]: Interprodecural is true [2018-06-22 20:15:56,624 INFO ]: Hoare is false [2018-06-22 20:15:56,624 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:15:56,624 INFO ]: Backedges is TWOTRACK [2018-06-22 20:15:56,624 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:15:56,624 INFO ]: Difference is false [2018-06-22 20:15:56,624 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:15:56,624 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:15:56,640 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:15:56,655 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:15:56,655 INFO ]: Found error trace [2018-06-22 20:15:56,656 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:15:56,657 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:15:56,661 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 20:15:56,662 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:15:56,663 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:15:56,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:15:56,694 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:15:56,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:15:56,771 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:15:56,919 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:15:56,922 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:15:56,922 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:15:56,924 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:15:56,935 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:15:56,936 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:15:56,937 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:15:57,054 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:15:57,055 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:15:57,055 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:15:57,056 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:15:57,056 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:15:57,065 INFO ]: With dead ends: 13 [2018-06-22 20:15:57,065 INFO ]: Without dead ends: 13 [2018-06-22 20:15:57,066 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 20:15:57,078 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:15:57,100 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:15:57,101 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:15:57,102 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:15:57,103 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:15:57,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:15:57,104 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:15:57,104 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:15:57,104 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:15:57,106 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:15:57,106 INFO ]: Found error trace [2018-06-22 20:15:57,106 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:15:57,106 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:15:57,106 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 20:15:57,106 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:15:57,106 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:15:57,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:15:57,107 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:15:57,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:15:57,213 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:15:58,453 WARN ]: Spent 935.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 44 [2018-06-22 20:15:58,641 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-06-22 20:15:58,660 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:15:58,661 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:15:58,661 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:15:58,669 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:15:58,749 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:15:58,760 INFO ]: Computing forward predicates... [2018-06-22 20:16:00,079 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:00,086 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:00,091 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:00,093 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:00,098 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:00,104 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:00,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:00,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:00,131 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:00,863 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:00,963 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:00,983 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:01,512 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:01,531 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:01,633 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:01,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,777 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:01,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,849 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,866 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:01,867 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:01,868 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:01,869 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:01,870 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:01,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:08,973 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:16:09,006 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 20:16:09,006 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 20:16:09,007 INFO ]: Interpolant automaton has 7 states [2018-06-22 20:16:09,007 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 20:16:09,007 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 20:16:09,007 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 7 states. [2018-06-22 20:16:09,168 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-06-22 20:16:09,333 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:16:09,333 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 20:16:09,333 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 20:16:09,333 INFO ]: Start accepts. Automaton has 7 states. Word has length 13 [2018-06-22 20:16:09,334 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:16:09,334 INFO ]: With dead ends: 15 [2018-06-22 20:16:09,334 INFO ]: Without dead ends: 15 [2018-06-22 20:16:09,335 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 20:16:09,335 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 20:16:09,337 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 20:16:09,337 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 20:16:09,337 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 20:16:09,338 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 20:16:09,338 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:16:09,338 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 20:16:09,338 INFO ]: Interpolant automaton has 7 states. [2018-06-22 20:16:09,338 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 20:16:09,338 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 20:16:09,338 INFO ]: Found error trace [2018-06-22 20:16:09,338 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:16:09,339 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:16:09,339 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 20:16:09,339 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:16:09,339 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:16:09,340 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:09,340 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:16:09,340 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:09,388 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:09,737 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 42 [2018-06-22 20:16:09,877 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 41 [2018-06-22 20:16:09,939 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 20:16:09,939 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:16:09,939 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 20:16:09,947 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 20:16:10,040 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 20:16:10,040 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:10,049 INFO ]: Computing forward predicates... [2018-06-22 20:16:14,777 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:14,779 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,793 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:14,800 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:14,803 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:14,810 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:14,816 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:14,826 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:14,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,830 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,833 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:14,839 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:14,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:14,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,857 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,859 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:14,866 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:14,874 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:14,879 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:16:15,405 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,414 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:15,422 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,426 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,431 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,435 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,438 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,444 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,447 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:15,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,462 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,464 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:15,479 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:15,483 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:16:15,504 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:15,528 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:15,535 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:15,542 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:15,561 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:15,577 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:15,609 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,610 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,613 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,616 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,819 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,842 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:15,844 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:15,846 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,849 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:15,876 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,888 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,889 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,891 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,894 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:15,898 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,899 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,907 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,911 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,911 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,913 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,918 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,922 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,928 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:15,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:15,938 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:15,941 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,014 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,015 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,019 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,019 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,025 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,028 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,028 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,038 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,040 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,040 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,041 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,046 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,046 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,055 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:16:16,272 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:16,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,375 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:16,381 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,382 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,385 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,391 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,393 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:16:16,722 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,722 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,725 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,728 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,729 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,729 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,730 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,732 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,733 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,734 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,737 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:16,740 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,744 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:16,745 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,759 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:16,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,793 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,795 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,796 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:16,799 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:16,800 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,801 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,807 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:16,812 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,815 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:16,819 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:16,819 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:16:17,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:17,834 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:17,839 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:17,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:17,840 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:17,841 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:17,842 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:17,852 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:17,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:17,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:17,856 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:17,857 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:17,859 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:16:17,914 WARN ]: Simplifying disjunction of 7200 conjuctions. This might take some time... [2018-06-22 20:16:19,730 INFO ]: Simplified to disjunction of 1944 conjuctions. [2018-06-22 20:16:19,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:19,740 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:19,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:19,745 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:19,749 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:19,751 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:19,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:19,756 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,500 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,504 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,505 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,509 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,509 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:16:20,627 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:20,628 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,628 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,629 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,629 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,629 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,630 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,631 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,631 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,633 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,633 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,634 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,634 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,635 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,637 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,637 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,639 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,641 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,643 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,649 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,651 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:20,684 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:16:20,699 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,699 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:20,701 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,705 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,706 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,707 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,712 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,713 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,714 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,715 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,720 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,722 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,727 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,729 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,730 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,730 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,731 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,733 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,738 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,744 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,749 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:16:20,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,821 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,822 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,822 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,823 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,827 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,827 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:20,831 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,831 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,841 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,843 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,845 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,845 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,942 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,945 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,946 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,948 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,949 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:20,954 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,954 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,960 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,962 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,963 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,963 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:20,964 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,965 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:20,965 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:20,968 WARN ]: expecting exponential blowup for input size 21 [2018-06-22 20:16:21,244 WARN ]: Simplifying disjunction of 28800 conjuctions. This might take some time... [2018-06-22 20:16:47,070 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 20:16:47,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,089 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,089 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,090 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,091 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,092 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,095 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:47,097 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,099 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,104 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,104 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,104 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,104 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,106 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,106 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,107 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,110 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,111 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,112 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,112 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,113 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,115 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,115 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,117 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,118 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,122 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,125 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:47,128 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,128 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:47,129 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:47,132 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,134 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,134 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,137 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:47,140 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:16:47,201 WARN ]: Simplifying disjunction of 9600 conjuctions. This might take some time... [2018-06-22 20:16:49,428 INFO ]: Simplified to disjunction of 1944 conjuctions. [2018-06-22 20:16:49,438 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,438 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:49,441 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,443 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:49,444 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,445 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:49,446 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,446 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:49,447 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:49,450 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:49,451 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,452 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:49,452 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:49,453 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:49,454 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:49,921 WARN ]: Simplifying disjunction of 29564 conjuctions. This might take some time... Received shutdown request... [2018-06-22 20:17:01,672 INFO ]: Timeout while computing interpolants [2018-06-22 20:17:01,873 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:17:01,873 WARN ]: Verification canceled [2018-06-22 20:17:01,879 WARN ]: Timeout [2018-06-22 20:17:01,879 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:17:01 BoogieIcfgContainer [2018-06-22 20:17:01,879 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:17:01,880 INFO ]: Toolchain (without parser) took 65741.76 ms. Allocated memory was 300.4 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 245.8 MB in the beginning and 1.0 GB in the end (delta: -788.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 20:17:01,881 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 300.4 MB. Free memory is still 263.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 20:17:01,881 INFO ]: ChcToBoogie took 81.22 ms. Allocated memory is still 300.4 MB. Free memory was 244.8 MB in the beginning and 242.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:17:01,883 INFO ]: Boogie Preprocessor took 70.29 ms. Allocated memory is still 300.4 MB. Free memory was 242.8 MB in the beginning and 241.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:17:01,884 INFO ]: RCFGBuilder took 235.67 ms. Allocated memory is still 300.4 MB. Free memory was 241.8 MB in the beginning and 224.8 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:17:01,884 INFO ]: TraceAbstraction took 65326.28 ms. Allocated memory was 300.4 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 224.8 MB in the beginning and 1.0 GB in the end (delta: -809.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 20:17:01,887 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 300.4 MB. Free memory is still 263.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 81.22 ms. Allocated memory is still 300.4 MB. Free memory was 244.8 MB in the beginning and 242.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 70.29 ms. Allocated memory is still 300.4 MB. Free memory was 242.8 MB in the beginning and 241.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 235.67 ms. Allocated memory is still 300.4 MB. Free memory was 241.8 MB in the beginning and 224.8 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65326.28 ms. Allocated memory was 300.4 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 224.8 MB in the beginning and 1.0 GB in the end (delta: -809.9 MB). Peak memory consumption was 1.2 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 29564 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.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 7 SDslu, 41 SDs, 0 SdLazy, 27 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.5s 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, 11.8s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 1572 SizeOfPredicates, 30 NumberOfNonLiveVariables, 312 ConjunctsInSsa, 41 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/SYNAPSE_4_e8_420_e7_572.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-17-01-905.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_4_e8_420_e7_572.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-17-01-905.csv Completed graceful shutdown