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/car_5_e7_244_e1_823.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:56:53,546 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:56:53,550 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:56:53,566 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:56:53,566 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:56:53,567 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:56:53,569 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:56:53,571 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:56:53,572 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:56:53,574 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:56:53,574 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:56:53,575 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:56:53,575 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:56:53,576 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:56:53,580 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:56:53,581 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:56:53,583 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:56:53,585 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:56:53,597 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:56:53,598 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:56:53,599 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:56:53,601 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:56:53,601 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:56:53,601 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:56:53,602 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:56:53,603 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:56:53,604 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:56:53,610 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:56:53,611 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:56:53,611 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:56:53,612 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:56:53,612 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:56:53,613 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:56:53,613 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:56:53,614 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:56:53,614 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 15:56:53,631 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:56:53,631 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:56:53,632 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:56:53,632 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:56:53,633 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:56:53,633 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:56:53,633 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:56:53,633 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:56:53,634 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:56:53,634 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:56:53,634 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:56:53,634 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:56:53,634 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:56:53,635 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:56:53,637 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:56:53,637 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:56:53,682 INFO ]: Repository-Root is: /tmp [2018-06-22 15:56:53,696 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:56:53,700 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:56:53,701 INFO ]: Initializing SmtParser... [2018-06-22 15:56:53,701 INFO ]: SmtParser initialized [2018-06-22 15:56:53,702 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244_e1_823.smt2 [2018-06-22 15:56:53,703 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 15:56:53,797 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244_e1_823.smt2 unknown [2018-06-22 15:56:54,151 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244_e1_823.smt2 [2018-06-22 15:56:54,156 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:56:54,166 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:56:54,166 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:56:54,166 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:56:54,167 INFO ]: ChcToBoogie initialized [2018-06-22 15:56:54,170 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,226 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54 Unit [2018-06-22 15:56:54,226 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:56:54,227 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:56:54,227 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:56:54,227 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:56:54,249 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,249 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,260 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,260 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,276 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,277 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,278 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (1/1) ... [2018-06-22 15:56:54,281 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:56:54,281 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:56:54,281 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:56:54,281 INFO ]: RCFGBuilder initialized [2018-06-22 15:56:54,282 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (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 15:56:54,310 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:56:54,310 INFO ]: Found specification of procedure False [2018-06-22 15:56:54,310 INFO ]: Found implementation of procedure False [2018-06-22 15:56:54,310 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:56:54,310 INFO ]: Found specification of procedure state [2018-06-22 15:56:54,310 INFO ]: Found implementation of procedure state [2018-06-22 15:56:54,311 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:56:54,311 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:56:54,311 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 15:56:54,615 INFO ]: Using library mode [2018-06-22 15:56:54,615 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:56:54 BoogieIcfgContainer [2018-06-22 15:56:54,615 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:56:54,617 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:56:54,617 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:56:54,620 INFO ]: TraceAbstraction initialized [2018-06-22 15:56:54,620 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:56:54" (1/3) ... [2018-06-22 15:56:54,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3823ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:56:54, skipping insertion in model container [2018-06-22 15:56:54,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:56:54" (2/3) ... [2018-06-22 15:56:54,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3823ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:56:54, skipping insertion in model container [2018-06-22 15:56:54,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:56:54" (3/3) ... [2018-06-22 15:56:54,623 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:56:54,632 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:56:54,639 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:56:54,675 INFO ]: Using default assertion order modulation [2018-06-22 15:56:54,676 INFO ]: Interprodecural is true [2018-06-22 15:56:54,676 INFO ]: Hoare is false [2018-06-22 15:56:54,676 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:56:54,676 INFO ]: Backedges is TWOTRACK [2018-06-22 15:56:54,676 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:56:54,676 INFO ]: Difference is false [2018-06-22 15:56:54,676 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:56:54,676 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:56:54,689 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:56:54,703 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:56:54,703 INFO ]: Found error trace [2018-06-22 15:56:54,704 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:56:54,704 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:56:54,709 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:56:54,711 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:56:54,712 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:56:54,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:54,750 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:56:54,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:54,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:54,935 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:56:54,937 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:56:54,937 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:56:54,939 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:56:54,949 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:56:54,949 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:56:54,951 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:56:55,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:56:55,075 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:56:55,077 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:56:55,078 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:56:55,078 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:56:55,092 INFO ]: With dead ends: 13 [2018-06-22 15:56:55,092 INFO ]: Without dead ends: 13 [2018-06-22 15:56:55,094 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 15:56:55,106 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:56:55,125 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:56:55,126 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:56:55,127 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:56:55,128 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:56:55,128 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:56:55,128 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:56:55,128 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:56:55,129 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:56:55,130 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:56:55,130 INFO ]: Found error trace [2018-06-22 15:56:55,130 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:56:55,130 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:56:55,130 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:56:55,130 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:56:55,130 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:56:55,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:55,131 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:56:55,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:55,179 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:55,750 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2018-06-22 15:56:55,920 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:56:55,921 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:56:55,921 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 15:56:55,937 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:56:56,053 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:56,063 INFO ]: Computing forward predicates... [2018-06-22 15:56:56,386 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:56:56,408 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:56:56,408 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 15:56:56,409 INFO ]: Interpolant automaton has 8 states [2018-06-22 15:56:56,409 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 15:56:56,409 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 15:56:56,409 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 15:56:56,753 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 15:56:56,950 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:56:56,951 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:56:56,951 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:56:56,951 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 15:56:56,951 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:56:56,952 INFO ]: With dead ends: 15 [2018-06-22 15:56:56,952 INFO ]: Without dead ends: 15 [2018-06-22 15:56:56,953 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:56:56,953 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:56:56,955 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:56:56,955 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:56:56,956 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:56:56,956 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:56:56,956 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:56:56,956 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:56:56,956 INFO ]: Interpolant automaton has 8 states. [2018-06-22 15:56:56,956 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:56:56,957 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:56:56,957 INFO ]: Found error trace [2018-06-22 15:56:56,957 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:56:56,957 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:56:56,957 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:56:56,957 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:56:56,957 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:56:56,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:56,958 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:56:56,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:57,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:57,366 WARN ]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:56:57,505 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:56:57,505 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:56:57,505 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 15:56:57,514 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:56:57,600 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:56:57,600 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:57,605 INFO ]: Computing forward predicates... [2018-06-22 15:56:58,088 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:56:58,112 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:56:58,112 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 15:56:58,112 INFO ]: Interpolant automaton has 12 states [2018-06-22 15:56:58,112 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 15:56:58,113 INFO ]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:56:58,113 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 15:56:58,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:56:58,633 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:56:58,633 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:56:58,633 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 15:56:58,633 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:56:58,634 INFO ]: With dead ends: 17 [2018-06-22 15:56:58,634 INFO ]: Without dead ends: 17 [2018-06-22 15:56:58,634 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:56:58,635 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:56:58,637 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:56:58,637 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:56:58,638 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:56:58,638 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:56:58,638 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:56:58,638 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:56:58,638 INFO ]: Interpolant automaton has 12 states. [2018-06-22 15:56:58,638 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:56:58,639 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:56:58,639 INFO ]: Found error trace [2018-06-22 15:56:58,639 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:56:58,639 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:56:58,639 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:56:58,639 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:56:58,639 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:56:58,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:58,640 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:56:58,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:56:58,685 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:59,088 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:56:59,088 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:56:59,088 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 15:56:59,107 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:56:59,212 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:56:59,212 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:56:59,216 INFO ]: Computing forward predicates... [2018-06-22 15:56:59,729 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:56:59,754 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:56:59,754 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 15:56:59,754 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:56:59,754 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:56:59,754 INFO ]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:56:59,755 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-22 15:56:59,949 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-06-22 15:57:00,136 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 51 [2018-06-22 15:57:00,270 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-06-22 15:57:00,409 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:00,409 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:57:00,411 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:57:00,411 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 15:57:00,411 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:00,412 INFO ]: With dead ends: 19 [2018-06-22 15:57:00,412 INFO ]: Without dead ends: 19 [2018-06-22 15:57:00,412 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:57:00,412 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:57:00,415 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:57:00,415 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:57:00,416 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:57:00,416 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:57:00,416 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:00,416 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:57:00,416 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:57:00,416 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:57:00,417 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:57:00,417 INFO ]: Found error trace [2018-06-22 15:57:00,417 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:00,417 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:00,417 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:57:00,417 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:00,417 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:00,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:00,418 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:57:00,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:00,469 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:00,879 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:57:01,478 WARN ]: Spent 528.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 21 [2018-06-22 15:57:01,905 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:57:01,905 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:57:01,905 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 15:57:01,912 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:57:02,004 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:57:02,004 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:02,008 INFO ]: Computing forward predicates... [2018-06-22 15:57:02,696 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:57:02,715 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:57:02,715 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 15:57:02,716 INFO ]: Interpolant automaton has 20 states [2018-06-22 15:57:02,716 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 15:57:02,716 INFO ]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:57:02,716 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 15:57:02,879 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2018-06-22 15:57:03,463 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 37 [2018-06-22 15:57:03,494 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:03,494 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:57:03,495 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:57:03,495 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 15:57:03,495 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:03,496 INFO ]: With dead ends: 21 [2018-06-22 15:57:03,496 INFO ]: Without dead ends: 21 [2018-06-22 15:57:03,496 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:57:03,496 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:57:03,499 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:57:03,499 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:57:03,500 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:57:03,500 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:57:03,500 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:03,500 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:57:03,500 INFO ]: Interpolant automaton has 20 states. [2018-06-22 15:57:03,500 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:57:03,501 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:57:03,501 INFO ]: Found error trace [2018-06-22 15:57:03,501 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:03,501 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:03,501 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:57:03,501 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:03,501 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:03,502 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:03,502 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:57:03,502 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:03,548 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:04,125 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:57:04,125 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:57:04,125 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:57:04,132 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:57:04,231 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:57:04,231 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:04,237 INFO ]: Computing forward predicates... [2018-06-22 15:57:05,667 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-06-22 15:57:05,890 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:57:05,909 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:57:05,909 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 15:57:05,910 INFO ]: Interpolant automaton has 24 states [2018-06-22 15:57:05,910 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 15:57:05,910 INFO ]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:57:05,910 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 15:57:06,202 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 63 [2018-06-22 15:57:06,386 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 60 [2018-06-22 15:57:06,779 WARN ]: Spent 358.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 67 [2018-06-22 15:57:07,102 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-06-22 15:57:07,472 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-06-22 15:57:07,633 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2018-06-22 15:57:07,672 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:07,672 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:57:07,673 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:57:07,673 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 15:57:07,673 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:07,674 INFO ]: With dead ends: 23 [2018-06-22 15:57:07,674 INFO ]: Without dead ends: 23 [2018-06-22 15:57:07,674 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=183, Invalid=747, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:57:07,674 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:57:07,678 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:57:07,678 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:57:07,678 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:57:07,678 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:57:07,679 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:07,679 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:57:07,679 INFO ]: Interpolant automaton has 24 states. [2018-06-22 15:57:07,679 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:57:07,679 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:57:07,679 INFO ]: Found error trace [2018-06-22 15:57:07,679 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:07,679 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:07,680 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:57:07,680 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:07,680 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:07,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:07,680 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:57:07,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:07,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:08,270 WARN ]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:57:08,996 WARN ]: Spent 656.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-06-22 15:57:09,450 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-22 15:57:10,077 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-06-22 15:57:10,428 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 17 [2018-06-22 15:57:10,532 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:57:10,532 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:57:10,532 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:57:10,537 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:57:10,655 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:57:10,655 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:10,661 INFO ]: Computing forward predicates... [2018-06-22 15:57:12,049 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:57:12,078 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:57:12,078 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-22 15:57:12,079 INFO ]: Interpolant automaton has 28 states [2018-06-22 15:57:12,079 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 15:57:12,079 INFO ]: CoverageRelationStatistics Valid=63, Invalid=693, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:57:12,079 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 28 states. [2018-06-22 15:57:12,495 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 126 [2018-06-22 15:57:13,088 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 127 [2018-06-22 15:57:13,542 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 138 [2018-06-22 15:57:14,056 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 135 [2018-06-22 15:57:14,479 WARN ]: Spent 379.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 137 [2018-06-22 15:57:14,904 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 132 [2018-06-22 15:57:15,277 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 125 [2018-06-22 15:57:15,654 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 119 [2018-06-22 15:57:15,705 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:15,705 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:57:15,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:57:15,705 INFO ]: Start accepts. Automaton has 28 states. Word has length 33 [2018-06-22 15:57:15,705 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:15,706 INFO ]: With dead ends: 27 [2018-06-22 15:57:15,706 INFO ]: Without dead ends: 27 [2018-06-22 15:57:15,707 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=254, Invalid=1078, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:57:15,707 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:57:15,710 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:57:15,710 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:57:15,711 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:57:15,711 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 33 [2018-06-22 15:57:15,711 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:15,711 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:57:15,711 INFO ]: Interpolant automaton has 28 states. [2018-06-22 15:57:15,711 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:57:15,712 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:57:15,712 INFO ]: Found error trace [2018-06-22 15:57:15,712 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:15,712 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:15,712 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 7 times [2018-06-22 15:57:15,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:15,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:15,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:15,713 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:57:15,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:15,821 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:17,308 INFO ]: Checked inductivity of 136 backedges. 1 proven. 99 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:57:17,308 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:57:17,308 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:57:17,315 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:57:17,463 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:17,477 INFO ]: Computing forward predicates... [2018-06-22 15:57:18,511 INFO ]: Checked inductivity of 136 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 15:57:18,531 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:57:18,531 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2018-06-22 15:57:18,532 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:57:18,532 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:57:18,532 INFO ]: CoverageRelationStatistics Valid=113, Invalid=879, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:57:18,532 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 32 states. [2018-06-22 15:57:18,969 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 85 [2018-06-22 15:57:19,267 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 84 [2018-06-22 15:57:19,690 WARN ]: Spent 368.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 97 [2018-06-22 15:57:20,030 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 97 [2018-06-22 15:57:20,368 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 91 [2018-06-22 15:57:20,744 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 94 [2018-06-22 15:57:21,140 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 89 [2018-06-22 15:57:21,493 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 87 [2018-06-22 15:57:21,876 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 83 [2018-06-22 15:57:22,265 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 83 [2018-06-22 15:57:22,640 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 77 [2018-06-22 15:57:22,683 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:22,683 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:57:22,684 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:57:22,684 INFO ]: Start accepts. Automaton has 32 states. Word has length 41 [2018-06-22 15:57:22,684 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:22,685 INFO ]: With dead ends: 33 [2018-06-22 15:57:22,685 INFO ]: Without dead ends: 33 [2018-06-22 15:57:22,686 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=407, Invalid=1485, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 15:57:22,686 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:57:22,690 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:57:22,690 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:57:22,691 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:57:22,691 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 41 [2018-06-22 15:57:22,691 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:22,691 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:57:22,691 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:57:22,691 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:57:22,693 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:57:22,693 INFO ]: Found error trace [2018-06-22 15:57:22,693 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:22,693 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:22,694 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 8 times [2018-06-22 15:57:22,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:22,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:22,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:22,694 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:57:22,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:23,041 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:23,987 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:57:24,436 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 26 [2018-06-22 15:57:24,691 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 45 [2018-06-22 15:57:24,921 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 52 [2018-06-22 15:57:25,271 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 47 [2018-06-22 15:57:25,548 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 50 [2018-06-22 15:57:25,967 WARN ]: Spent 375.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 47 [2018-06-22 15:57:26,229 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 25 [2018-06-22 15:57:26,661 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 47 [2018-06-22 15:57:26,969 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 37 [2018-06-22 15:57:27,358 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 41 [2018-06-22 15:57:27,679 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 30 [2018-06-22 15:57:27,972 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 23 [2018-06-22 15:57:28,247 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 30 [2018-06-22 15:57:28,416 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 16 [2018-06-22 15:57:28,665 INFO ]: Checked inductivity of 253 backedges. 5 proven. 181 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 15:57:28,665 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:57:28,665 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:57:28,671 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:57:28,920 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:57:28,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:28,942 INFO ]: Computing forward predicates... [2018-06-22 15:57:32,171 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 27 [2018-06-22 15:57:34,292 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,310 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:57:34,584 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:57:34,590 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,605 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 15:57:34,894 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,904 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,915 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,923 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,938 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,951 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,968 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:34,983 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:57:36,154 INFO ]: Checked inductivity of 253 backedges. 2 proven. 175 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-06-22 15:57:36,175 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:57:36,175 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 22] total 43 [2018-06-22 15:57:36,175 INFO ]: Interpolant automaton has 43 states [2018-06-22 15:57:36,175 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 15:57:36,176 INFO ]: CoverageRelationStatistics Valid=161, Invalid=1645, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 15:57:36,176 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 43 states. [2018-06-22 15:57:36,818 WARN ]: Spent 465.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 89 [2018-06-22 15:57:37,306 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 89 [2018-06-22 15:57:37,844 WARN ]: Spent 499.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 94 [2018-06-22 15:57:38,450 WARN ]: Spent 561.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 96 [2018-06-22 15:57:39,075 WARN ]: Spent 563.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 93 [2018-06-22 15:57:39,635 WARN ]: Spent 503.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 92 [2018-06-22 15:57:40,190 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 92 [2018-06-22 15:57:40,778 WARN ]: Spent 513.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 95 [2018-06-22 15:57:41,358 WARN ]: Spent 506.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 94 [2018-06-22 15:57:41,901 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 91 [2018-06-22 15:57:42,448 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 90 [2018-06-22 15:57:42,944 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 79 [2018-06-22 15:57:42,997 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:57:42,997 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 15:57:43,087 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 15:57:43,087 INFO ]: Start accepts. Automaton has 43 states. Word has length 53 [2018-06-22 15:57:43,087 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:57:43,088 INFO ]: With dead ends: 35 [2018-06-22 15:57:43,088 INFO ]: Without dead ends: 35 [2018-06-22 15:57:43,089 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 32 SyntacticMatches, 5 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=592, Invalid=2488, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 15:57:43,089 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 15:57:43,095 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 15:57:43,095 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 15:57:43,095 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 15:57:43,095 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 15:57:43,096 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:57:43,096 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 15:57:43,096 INFO ]: Interpolant automaton has 43 states. [2018-06-22 15:57:43,096 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 15:57:43,097 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 15:57:43,097 INFO ]: Found error trace [2018-06-22 15:57:43,097 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:57:43,097 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:57:43,097 INFO ]: Analyzing trace with hash -2085541027, now seen corresponding path program 9 times [2018-06-22 15:57:43,097 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:57:43,097 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:57:43,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:43,098 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:57:43,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:57:43,344 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:57:44,671 WARN ]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:57:45,911 WARN ]: Spent 1.17 s on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-06-22 15:57:46,488 WARN ]: Spent 462.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 29 [2018-06-22 15:57:46,868 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 44 [2018-06-22 15:57:47,243 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 45 [2018-06-22 15:57:47,691 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 50 [2018-06-22 15:57:47,817 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 49 [2018-06-22 15:57:48,050 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 54 [2018-06-22 15:57:48,361 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 51 [2018-06-22 15:57:48,995 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 36 [2018-06-22 15:57:49,323 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 40 [2018-06-22 15:57:49,625 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 38 [2018-06-22 15:57:50,007 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 36 [2018-06-22 15:57:50,677 WARN ]: Spent 532.00 ms on a formula simplification. DAG size of input: 355 DAG size of output: 33 [2018-06-22 15:57:51,587 WARN ]: Spent 717.00 ms on a formula simplification. DAG size of input: 375 DAG size of output: 25 Received shutdown request... [2018-06-22 15:57:52,081 WARN ]: Removed 2 from assertion stack [2018-06-22 15:57:52,081 WARN ]: Verification canceled [2018-06-22 15:57:52,085 WARN ]: Timeout [2018-06-22 15:57:52,085 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:57:52 BoogieIcfgContainer [2018-06-22 15:57:52,085 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:57:52,086 INFO ]: Toolchain (without parser) took 57929.09 ms. Allocated memory was 306.7 MB in the beginning and 936.9 MB in the end (delta: 630.2 MB). Free memory was 253.1 MB in the beginning and 468.1 MB in the end (delta: -215.0 MB). Peak memory consumption was 415.2 MB. Max. memory is 3.6 GB. [2018-06-22 15:57:52,086 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:57:52,087 INFO ]: ChcToBoogie took 60.09 ms. Allocated memory is still 306.7 MB. Free memory was 253.1 MB in the beginning and 251.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:57:52,087 INFO ]: Boogie Preprocessor took 53.80 ms. Allocated memory is still 306.7 MB. Free memory was 251.1 MB in the beginning and 249.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:57:52,087 INFO ]: RCFGBuilder took 334.06 ms. Allocated memory is still 306.7 MB. Free memory was 249.1 MB in the beginning and 233.0 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:57:52,088 INFO ]: TraceAbstraction took 57468.35 ms. Allocated memory was 306.7 MB in the beginning and 936.9 MB in the end (delta: 630.2 MB). Free memory was 233.0 MB in the beginning and 468.1 MB in the end (delta: -235.2 MB). Peak memory consumption was 395.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:57:52,090 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 60.09 ms. Allocated memory is still 306.7 MB. Free memory was 253.1 MB in the beginning and 251.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 53.80 ms. Allocated memory is still 306.7 MB. Free memory was 251.1 MB in the beginning and 249.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 334.06 ms. Allocated memory is still 306.7 MB. Free memory was 249.1 MB in the beginning and 233.0 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57468.35 ms. Allocated memory was 306.7 MB in the beginning and 936.9 MB in the end (delta: 630.2 MB). Free memory was 233.0 MB in the beginning and 468.1 MB in the end (delta: -235.2 MB). Peak memory consumption was 395.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 13, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 331. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.4s OverallTime, 10 OverallIterations, 13 TraceHistogramMax, 19.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 98 SDtfs, 538 SDslu, 853 SDs, 0 SdLazy, 665 SolverSat, 633 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 398 GetRequests, 164 SyntacticMatches, 7 SemanticMatches, 227 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 884 ImplicationChecksByTransitivity, 34.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 26.9s InterpolantComputationTime, 473 NumberOfCodeBlocks, 473 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 456 ConstructedInterpolants, 0 QuantifiedInterpolants, 226284 SizeOfPredicates, 507 NumberOfNonLiveVariables, 5928 ConjunctsInSsa, 527 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 345/1184 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/car_5_e7_244_e1_823.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-57-52-102.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_5_e7_244_e1_823.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-57-52-102.csv Completed graceful shutdown