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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMMER_luke_2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:37:28,536 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:37:28,538 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:37:28,554 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:37:28,555 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:37:28,556 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:37:28,558 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:37:28,561 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:37:28,563 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:37:28,564 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:37:28,566 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:37:28,566 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:37:28,567 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:37:28,568 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:37:28,571 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:37:28,572 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:37:28,573 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:37:28,583 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:37:28,584 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:37:28,585 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:37:28,586 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:37:28,591 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:37:28,591 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:37:28,591 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:37:28,592 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:37:28,593 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:37:28,593 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:37:28,595 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:37:28,596 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:37:28,597 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:37:28,597 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:37:28,598 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:37:28,598 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:37:28,604 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:37:28,605 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:37:28,605 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:37:28,625 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:37:28,625 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:37:28,625 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:37:28,626 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:37:28,627 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:37:28,627 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:37:28,627 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:37:28,627 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:37:28,627 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:37:28,628 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:37:28,628 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:37:28,628 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:37:28,629 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:37:28,629 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:37:28,629 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:37:28,629 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:37:28,629 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:37:28,631 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:37:28,631 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:37:28,690 INFO ]: Repository-Root is: /tmp [2018-06-22 09:37:28,709 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:37:28,713 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:37:28,715 INFO ]: Initializing SmtParser... [2018-06-22 09:37:28,715 INFO ]: SmtParser initialized [2018-06-22 09:37:28,715 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMMER_luke_2.smt2 [2018-06-22 09:37:28,716 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 09:37:28,796 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMMER_luke_2.smt2 unknown [2018-06-22 09:37:29,144 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMMER_luke_2.smt2 [2018-06-22 09:37:29,148 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:37:29,164 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:37:29,165 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:37:29,165 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:37:29,165 INFO ]: ChcToBoogie initialized [2018-06-22 09:37:29,172 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,239 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29 Unit [2018-06-22 09:37:29,240 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:37:29,240 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:37:29,240 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:37:29,241 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:37:29,261 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,261 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,270 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,270 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,277 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,280 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,282 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... [2018-06-22 09:37:29,284 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:37:29,286 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:37:29,286 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:37:29,286 INFO ]: RCFGBuilder initialized [2018-06-22 09:37:29,287 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 09:37:29,303 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:37:29,304 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:37:29,304 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:37:29,304 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:37:29,304 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:37:29,304 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:37:29,626 INFO ]: Using library mode [2018-06-22 09:37:29,627 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:37:29 BoogieIcfgContainer [2018-06-22 09:37:29,627 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:37:29,628 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:37:29,628 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:37:29,635 INFO ]: TraceAbstraction initialized [2018-06-22 09:37:29,636 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:37:29" (1/3) ... [2018-06-22 09:37:29,637 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbd9b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:37:29, skipping insertion in model container [2018-06-22 09:37:29,637 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:37:29" (2/3) ... [2018-06-22 09:37:29,637 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbd9b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:37:29, skipping insertion in model container [2018-06-22 09:37:29,637 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:37:29" (3/3) ... [2018-06-22 09:37:29,640 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:37:29,650 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:37:29,659 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:37:29,715 INFO ]: Using default assertion order modulation [2018-06-22 09:37:29,716 INFO ]: Interprodecural is true [2018-06-22 09:37:29,716 INFO ]: Hoare is false [2018-06-22 09:37:29,716 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:37:29,716 INFO ]: Backedges is TWOTRACK [2018-06-22 09:37:29,716 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:37:29,716 INFO ]: Difference is false [2018-06-22 09:37:29,716 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:37:29,716 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:37:29,732 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:37:29,746 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:37:29,748 INFO ]: Found error trace [2018-06-22 09:37:29,749 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:37:29,749 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:37:29,755 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 09:37:29,757 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:37:29,757 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:37:29,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:29,805 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:37:29,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:29,904 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:30,045 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:30,048 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:37:30,048 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:37:30,050 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:37:30,065 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:37:30,066 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:37:30,070 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:37:30,161 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:37:30,161 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:37:30,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:37:30,166 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:37:30,166 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:37:30,178 INFO ]: With dead ends: 9 [2018-06-22 09:37:30,178 INFO ]: Without dead ends: 9 [2018-06-22 09:37:30,180 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:37:30,200 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:37:30,217 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:37:30,219 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:37:30,220 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:37:30,221 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:37:30,221 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:37:30,221 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:37:30,221 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:37:30,221 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:37:30,222 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:37:30,222 INFO ]: Found error trace [2018-06-22 09:37:30,222 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:37:30,222 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:37:30,222 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 09:37:30,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:37:30,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:37:30,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:30,223 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:37:30,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:30,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:30,560 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:30,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:37:30,560 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 09:37:30,568 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:37:30,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:30,739 INFO ]: Computing forward predicates... [2018-06-22 09:37:30,996 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:31,043 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:31,570 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 09:37:31,574 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:31,594 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:37:31,594 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:37:31,595 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:37:31,595 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:37:31,595 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:37:31,595 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:37:32,146 WARN ]: Spent 466.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-06-22 09:37:32,222 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:37:32,222 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:37:32,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:37:32,222 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:37:32,223 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:37:32,223 INFO ]: With dead ends: 10 [2018-06-22 09:37:32,223 INFO ]: Without dead ends: 10 [2018-06-22 09:37:32,224 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:37:32,224 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:37:32,225 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:37:32,225 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:37:32,225 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:37:32,225 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:37:32,225 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:37:32,225 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:37:32,225 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:37:32,225 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:37:32,226 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:37:32,226 INFO ]: Found error trace [2018-06-22 09:37:32,226 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:37:32,226 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:37:32,226 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 09:37:32,226 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:37:32,226 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:37:32,227 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:32,227 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:37:32,227 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:32,299 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:33,016 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-06-22 09:37:33,054 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:33,054 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:37:33,054 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 09:37:33,075 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:37:33,185 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:37:33,185 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:33,193 INFO ]: Computing forward predicates... [2018-06-22 09:37:33,244 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:34,307 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:36,148 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:36,168 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:37:36,168 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 09:37:36,168 INFO ]: Interpolant automaton has 7 states [2018-06-22 09:37:36,168 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 09:37:36,168 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 09:37:36,168 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 09:37:36,347 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 78 [2018-06-22 09:37:36,388 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:37:36,388 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:37:36,389 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:37:36,389 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 09:37:36,389 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:37:36,389 INFO ]: With dead ends: 11 [2018-06-22 09:37:36,389 INFO ]: Without dead ends: 11 [2018-06-22 09:37:36,389 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 09:37:36,389 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:37:36,390 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:37:36,390 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:37:36,390 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:37:36,390 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 09:37:36,390 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:37:36,390 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:37:36,390 INFO ]: Interpolant automaton has 7 states. [2018-06-22 09:37:36,390 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:37:36,391 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:37:36,391 INFO ]: Found error trace [2018-06-22 09:37:36,391 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:37:36,391 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:37:36,391 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 09:37:36,391 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:37:36,391 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:37:36,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:36,392 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:37:36,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:37:36,499 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:36,903 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 2 [2018-06-22 09:37:37,323 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-06-22 09:37:37,450 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2018-06-22 09:37:37,482 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:37:37,482 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:37:37,482 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:37:37,495 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 09:37:37,605 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 09:37:37,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:37:37,612 INFO ]: Computing forward predicates... [2018-06-22 09:37:37,705 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:37:37,777 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 09:37:41,219 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-22 09:37:41,299 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:41,395 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:42,204 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:37:42,269 WARN ]: Simplifying disjunction of 7776 conjuctions. This might take some time... [2018-06-22 09:37:51,854 INFO ]: Simplified to disjunction of 7776 conjuctions. [2018-06-22 09:37:51,879 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:51,917 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 09:37:54,278 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-22 09:37:54,319 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:37:56,688 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:37:59,229 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:37:59,250 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:37:59,255 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:59,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:37:59,264 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:59,284 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:59,347 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:37:59,369 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:37:59,396 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:37:59,401 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:37:59,417 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:37:59,746 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:38:01,218 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:01,247 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:01,248 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,249 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:01,427 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:01,429 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:01,456 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:01,459 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,505 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:01,507 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,508 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:01,543 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,545 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:01,559 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:38:01,588 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:01,591 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:01,603 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:01,716 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:01,747 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:01,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:01,791 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:38:02,405 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,419 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,435 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:02,439 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,477 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,508 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:02,532 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:02,533 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:02,542 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,574 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,576 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:02,578 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,582 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:02,586 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:02,590 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:02,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,595 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,596 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,597 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,597 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:38:02,729 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:02,853 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:02,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:02,994 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:02,996 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:03,000 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:38:03,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:03,642 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:03,643 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:03,675 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:03,676 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:03,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:03,682 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:38:04,588 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:04,593 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:04,594 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:04,595 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:04,599 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:04,600 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:04,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:04,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:04,610 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:04,716 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:04,716 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:04,717 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:04,718 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:04,725 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:38:05,880 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:05,881 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:38:05,924 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:05,927 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:05,927 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:05,932 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:05,933 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:05,949 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:05,951 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:05,955 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:38:06,196 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:06,205 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:38:06,291 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:38:06,592 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:06,593 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:06,611 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:38:06,722 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:06,724 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:06,725 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:06,734 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:06,748 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:38:06,781 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:38:06,785 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:38:06,937 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:06,941 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:06,942 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:06,942 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:38:21,548 WARN ]: Spent 1.40 s on a formula simplification. DAG size of input: 34 DAG size of output: 23 [2018-06-22 09:38:22,192 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,238 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,239 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:22,243 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:22,266 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:22,269 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,280 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:38:22,282 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,291 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,295 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:22,334 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:38:26,458 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 19 [2018-06-22 09:38:26,461 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:38:26,489 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:38:26,489 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 09:38:26,490 INFO ]: Interpolant automaton has 9 states [2018-06-22 09:38:26,490 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 09:38:26,490 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 09:38:26,490 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 09:38:26,764 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 98 [2018-06-22 09:38:26,899 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2018-06-22 09:38:26,948 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:38:26,948 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 09:38:26,949 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 09:38:26,949 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 09:38:26,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:38:26,949 INFO ]: With dead ends: 12 [2018-06-22 09:38:26,949 INFO ]: Without dead ends: 12 [2018-06-22 09:38:26,950 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 09:38:26,950 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 09:38:26,953 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 09:38:26,953 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 09:38:26,953 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 09:38:26,953 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 09:38:26,954 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:38:26,954 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 09:38:26,954 INFO ]: Interpolant automaton has 9 states. [2018-06-22 09:38:26,954 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 09:38:26,954 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 09:38:26,954 INFO ]: Found error trace [2018-06-22 09:38:26,954 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:38:26,954 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:38:26,954 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 09:38:26,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:38:26,954 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:38:26,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:38:26,955 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:38:26,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:38:27,046 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:38:28,275 WARN ]: Spent 787.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 99 [2018-06-22 09:38:28,733 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 115 [2018-06-22 09:38:29,276 WARN ]: Spent 465.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 56 [2018-06-22 09:38:29,316 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:38:29,316 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:38:29,316 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:38:29,324 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 09:38:29,441 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 09:38:29,441 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:38:29,453 INFO ]: Computing forward predicates... [2018-06-22 09:38:29,484 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 09:38:31,898 WARN ]: Simplifying disjunction of 139968 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:38:34,842 INFO ]: Timeout while computing interpolants [2018-06-22 09:38:35,042 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:38:35,042 WARN ]: Verification canceled [2018-06-22 09:38:35,046 WARN ]: Timeout [2018-06-22 09:38:35,047 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:38:35 BoogieIcfgContainer [2018-06-22 09:38:35,047 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:38:35,047 INFO ]: Toolchain (without parser) took 65898.91 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 255.1 MB in the beginning and 412.6 MB in the end (delta: -157.5 MB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-22 09:38:35,048 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:38:35,048 INFO ]: ChcToBoogie took 75.27 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 251.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:38:35,049 INFO ]: Boogie Preprocessor took 44.12 ms. Allocated memory is still 306.7 MB. Free memory is still 251.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:38:35,049 INFO ]: RCFGBuilder took 340.88 ms. Allocated memory is still 306.7 MB. Free memory was 251.1 MB in the beginning and 231.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:38:35,049 INFO ]: TraceAbstraction took 65418.50 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 231.2 MB in the beginning and 412.6 MB in the end (delta: -181.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 09:38:35,052 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.27 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 251.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.12 ms. Allocated memory is still 306.7 MB. Free memory is still 251.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 340.88 ms. Allocated memory is still 306.7 MB. Free memory was 251.1 MB in the beginning and 231.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65418.50 ms. Allocated memory was 306.7 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 231.2 MB in the beginning and 412.6 MB in the end (delta: -181.4 MB). Peak memory consumption was 1.4 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 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 139968 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.3s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 1.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 0 SDslu, 75 SDs, 0 SdLazy, 52 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 54.7s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 5104 SizeOfPredicates, 28 NumberOfNonLiveVariables, 1566 ConjunctsInSsa, 252 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/PRODUCER_CONSUMMER_luke_2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-38-35-062.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/PRODUCER_CONSUMMER_luke_2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-38-35-062.csv Completed graceful shutdown