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/hopv/lia/mochi/gib2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:32:19,518 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:32:19,520 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:32:19,534 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:32:19,534 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:32:19,535 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:32:19,536 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:32:19,538 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:32:19,540 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:32:19,540 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:32:19,542 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:32:19,542 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:32:19,543 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:32:19,544 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:32:19,547 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:32:19,548 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:32:19,550 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:32:19,553 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:32:19,554 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:32:19,555 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:32:19,557 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:32:19,559 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:32:19,559 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:32:19,560 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:32:19,560 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:32:19,562 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:32:19,562 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:32:19,563 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:32:19,564 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:32:19,564 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:32:19,565 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:32:19,566 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:32:19,566 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:32:19,567 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:32:19,567 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:32:19,567 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 11:32:19,584 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:32:19,591 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:32:19,591 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:32:19,591 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:32:19,592 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:32:19,592 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:32:19,592 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:32:19,593 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:32:19,593 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:32:19,593 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:32:19,593 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:32:19,593 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:32:19,594 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:32:19,594 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:32:19,594 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:32:19,594 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:32:19,594 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:32:19,595 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:32:19,595 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:32:19,597 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:32:19,598 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:32:19,639 INFO ]: Repository-Root is: /tmp [2018-06-22 11:32:19,653 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:32:19,658 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:32:19,660 INFO ]: Initializing SmtParser... [2018-06-22 11:32:19,660 INFO ]: SmtParser initialized [2018-06-22 11:32:19,661 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-22 11:32:19,662 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 11:32:19,749 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 unknown [2018-06-22 11:32:19,925 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-22 11:32:19,934 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:32:19,942 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:32:19,942 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:32:19,942 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:32:19,942 INFO ]: ChcToBoogie initialized [2018-06-22 11:32:19,946 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:19,990 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19 Unit [2018-06-22 11:32:19,990 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:32:19,991 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:32:19,991 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:32:19,991 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:32:20,012 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,012 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,019 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,019 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,022 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,025 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,026 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (1/1) ... [2018-06-22 11:32:20,027 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:32:20,030 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:32:20,030 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:32:20,030 INFO ]: RCFGBuilder initialized [2018-06-22 11:32:20,031 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (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 11:32:20,048 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:32:20,048 INFO ]: Found specification of procedure False [2018-06-22 11:32:20,048 INFO ]: Found implementation of procedure False [2018-06-22 11:32:20,048 INFO ]: Specification and implementation of procedure gibDLRunknownCLN4 given in one single declaration [2018-06-22 11:32:20,048 INFO ]: Found specification of procedure gibDLRunknownCLN4 [2018-06-22 11:32:20,048 INFO ]: Found implementation of procedure gibDLRunknownCLN4 [2018-06-22 11:32:20,048 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:32:20,048 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:32:20,048 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 11:32:20,348 INFO ]: Using library mode [2018-06-22 11:32:20,348 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:32:20 BoogieIcfgContainer [2018-06-22 11:32:20,348 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:32:20,350 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:32:20,350 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:32:20,355 INFO ]: TraceAbstraction initialized [2018-06-22 11:32:20,355 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:32:19" (1/3) ... [2018-06-22 11:32:20,356 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@600067c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:32:20, skipping insertion in model container [2018-06-22 11:32:20,356 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:19" (2/3) ... [2018-06-22 11:32:20,356 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@600067c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:32:20, skipping insertion in model container [2018-06-22 11:32:20,357 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:32:20" (3/3) ... [2018-06-22 11:32:20,358 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:32:20,368 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:32:20,378 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:32:20,413 INFO ]: Using default assertion order modulation [2018-06-22 11:32:20,413 INFO ]: Interprodecural is true [2018-06-22 11:32:20,413 INFO ]: Hoare is false [2018-06-22 11:32:20,413 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:32:20,413 INFO ]: Backedges is TWOTRACK [2018-06-22 11:32:20,413 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:32:20,413 INFO ]: Difference is false [2018-06-22 11:32:20,413 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:32:20,413 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:32:20,427 INFO ]: Start isEmpty. Operand 14 states. [2018-06-22 11:32:20,440 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:32:20,440 INFO ]: Found error trace [2018-06-22 11:32:20,441 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:32:20,441 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:20,446 INFO ]: Analyzing trace with hash 81878999, now seen corresponding path program 1 times [2018-06-22 11:32:20,448 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:20,449 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:20,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,482 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:20,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:20,517 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:32:20,519 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:20,520 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:32:20,522 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:32:20,534 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:32:20,535 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:32:20,537 INFO ]: Start difference. First operand 14 states. Second operand 2 states. [2018-06-22 11:32:20,559 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:20,559 INFO ]: Finished difference Result 12 states and 15 transitions. [2018-06-22 11:32:20,559 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:32:20,562 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:32:20,562 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:20,571 INFO ]: With dead ends: 12 [2018-06-22 11:32:20,571 INFO ]: Without dead ends: 12 [2018-06-22 11:32:20,573 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:32:20,587 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 11:32:20,603 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 11:32:20,604 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 11:32:20,605 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 15 transitions. [2018-06-22 11:32:20,605 INFO ]: Start accepts. Automaton has 12 states and 15 transitions. Word has length 5 [2018-06-22 11:32:20,606 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:20,606 INFO ]: Abstraction has 12 states and 15 transitions. [2018-06-22 11:32:20,606 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:32:20,606 INFO ]: Start isEmpty. Operand 12 states and 15 transitions. [2018-06-22 11:32:20,607 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:32:20,607 INFO ]: Found error trace [2018-06-22 11:32:20,607 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:20,607 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:20,607 INFO ]: Analyzing trace with hash -262127735, now seen corresponding path program 1 times [2018-06-22 11:32:20,607 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:20,607 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:20,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:20,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,643 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:20,703 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:32:20,703 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:20,703 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:32:20,705 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:32:20,705 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:32:20,705 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:20,705 INFO ]: Start difference. First operand 12 states and 15 transitions. Second operand 4 states. [2018-06-22 11:32:20,788 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:20,788 INFO ]: Finished difference Result 14 states and 18 transitions. [2018-06-22 11:32:20,788 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:32:20,788 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:32:20,788 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:20,791 INFO ]: With dead ends: 14 [2018-06-22 11:32:20,791 INFO ]: Without dead ends: 14 [2018-06-22 11:32:20,792 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 11:32:20,792 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 11:32:20,800 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 11:32:20,800 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:32:20,801 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 18 transitions. [2018-06-22 11:32:20,801 INFO ]: Start accepts. Automaton has 14 states and 18 transitions. Word has length 9 [2018-06-22 11:32:20,801 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:20,801 INFO ]: Abstraction has 14 states and 18 transitions. [2018-06-22 11:32:20,802 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:32:20,802 INFO ]: Start isEmpty. Operand 14 states and 18 transitions. [2018-06-22 11:32:20,802 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:32:20,802 INFO ]: Found error trace [2018-06-22 11:32:20,802 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:20,802 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:20,803 INFO ]: Analyzing trace with hash -376644339, now seen corresponding path program 1 times [2018-06-22 11:32:20,803 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:20,803 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:20,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,803 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:20,803 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,811 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:20,847 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:32:20,847 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:20,847 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:32:20,847 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:32:20,847 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:32:20,847 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:20,848 INFO ]: Start difference. First operand 14 states and 18 transitions. Second operand 4 states. [2018-06-22 11:32:20,885 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:20,885 INFO ]: Finished difference Result 16 states and 21 transitions. [2018-06-22 11:32:20,885 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:32:20,885 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:32:20,885 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:20,886 INFO ]: With dead ends: 16 [2018-06-22 11:32:20,886 INFO ]: Without dead ends: 16 [2018-06-22 11:32:20,886 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 11:32:20,886 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:32:20,890 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 14. [2018-06-22 11:32:20,891 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:32:20,891 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 18 transitions. [2018-06-22 11:32:20,891 INFO ]: Start accepts. Automaton has 14 states and 18 transitions. Word has length 9 [2018-06-22 11:32:20,892 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:20,892 INFO ]: Abstraction has 14 states and 18 transitions. [2018-06-22 11:32:20,892 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:32:20,892 INFO ]: Start isEmpty. Operand 14 states and 18 transitions. [2018-06-22 11:32:20,892 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:20,892 INFO ]: Found error trace [2018-06-22 11:32:20,893 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:20,893 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:20,893 INFO ]: Analyzing trace with hash 1975489425, now seen corresponding path program 1 times [2018-06-22 11:32:20,893 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:20,893 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:20,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,894 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:20,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:20,912 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:21,033 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:21,034 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:21,034 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) [2018-06-22 11:32:21,053 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:21,077 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:21,086 INFO ]: Computing forward predicates... [2018-06-22 11:32:21,279 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:32:21,320 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:32:21,320 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2018-06-22 11:32:21,320 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:32:21,320 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:32:21,320 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:32:21,320 INFO ]: Start difference. First operand 14 states and 18 transitions. Second operand 7 states. [2018-06-22 11:32:21,869 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:21,869 INFO ]: Finished difference Result 20 states and 29 transitions. [2018-06-22 11:32:21,869 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:32:21,870 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:32:21,870 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:21,870 INFO ]: With dead ends: 20 [2018-06-22 11:32:21,870 INFO ]: Without dead ends: 16 [2018-06-22 11:32:21,871 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:21,871 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:32:21,875 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 11:32:21,875 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 11:32:21,876 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2018-06-22 11:32:21,876 INFO ]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 17 [2018-06-22 11:32:21,876 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:21,876 INFO ]: Abstraction has 16 states and 20 transitions. [2018-06-22 11:32:21,876 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:32:21,876 INFO ]: Start isEmpty. Operand 16 states and 20 transitions. [2018-06-22 11:32:21,884 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:21,884 INFO ]: Found error trace [2018-06-22 11:32:21,884 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:21,884 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:21,884 INFO ]: Analyzing trace with hash 1459158549, now seen corresponding path program 1 times [2018-06-22 11:32:21,884 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:21,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:21,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:21,885 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:21,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:21,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:22,091 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:22,092 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:22,092 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 11:32:22,097 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:22,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:22,116 INFO ]: Computing forward predicates... [2018-06-22 11:32:22,186 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:22,205 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:22,206 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:32:22,206 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:32:22,206 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:32:22,206 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:22,206 INFO ]: Start difference. First operand 16 states and 20 transitions. Second operand 9 states. [2018-06-22 11:32:22,688 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:22,688 INFO ]: Finished difference Result 21 states and 33 transitions. [2018-06-22 11:32:22,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:32:22,688 INFO ]: Start accepts. Automaton has 9 states. Word has length 17 [2018-06-22 11:32:22,688 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:22,689 INFO ]: With dead ends: 21 [2018-06-22 11:32:22,689 INFO ]: Without dead ends: 21 [2018-06-22 11:32:22,690 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:22,690 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 11:32:22,697 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 19. [2018-06-22 11:32:22,697 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:32:22,698 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 28 transitions. [2018-06-22 11:32:22,698 INFO ]: Start accepts. Automaton has 19 states and 28 transitions. Word has length 17 [2018-06-22 11:32:22,698 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:22,698 INFO ]: Abstraction has 19 states and 28 transitions. [2018-06-22 11:32:22,698 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:32:22,698 INFO ]: Start isEmpty. Operand 19 states and 28 transitions. [2018-06-22 11:32:22,699 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:22,699 INFO ]: Found error trace [2018-06-22 11:32:22,699 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:22,699 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:22,700 INFO ]: Analyzing trace with hash -1217115495, now seen corresponding path program 1 times [2018-06-22 11:32:22,700 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:22,700 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:22,700 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:22,700 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:22,700 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:22,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:22,757 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:22,757 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:22,757 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 11:32:22,762 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:22,790 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:22,792 INFO ]: Computing forward predicates... [2018-06-22 11:32:22,958 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:32:22,989 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:32:22,989 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2018-06-22 11:32:22,989 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:32:22,989 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:32:22,989 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:32:22,989 INFO ]: Start difference. First operand 19 states and 28 transitions. Second operand 7 states. [2018-06-22 11:32:23,255 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:23,255 INFO ]: Finished difference Result 29 states and 49 transitions. [2018-06-22 11:32:23,255 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:32:23,255 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:32:23,256 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:23,257 INFO ]: With dead ends: 29 [2018-06-22 11:32:23,257 INFO ]: Without dead ends: 29 [2018-06-22 11:32:23,257 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:23,258 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 11:32:23,263 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 24. [2018-06-22 11:32:23,263 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 11:32:23,264 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 37 transitions. [2018-06-22 11:32:23,264 INFO ]: Start accepts. Automaton has 24 states and 37 transitions. Word has length 17 [2018-06-22 11:32:23,264 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:23,264 INFO ]: Abstraction has 24 states and 37 transitions. [2018-06-22 11:32:23,264 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:32:23,264 INFO ]: Start isEmpty. Operand 24 states and 37 transitions. [2018-06-22 11:32:23,265 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:32:23,265 INFO ]: Found error trace [2018-06-22 11:32:23,265 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:23,266 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:23,266 INFO ]: Analyzing trace with hash 1168400413, now seen corresponding path program 2 times [2018-06-22 11:32:23,266 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:23,266 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:23,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:23,266 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:23,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:23,283 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:23,347 INFO ]: Checked inductivity of 32 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:32:23,347 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:23,347 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 11:32:23,356 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:32:23,376 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:23,376 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:23,379 INFO ]: Computing forward predicates... [2018-06-22 11:32:23,528 INFO ]: Checked inductivity of 32 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:32:23,557 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:23,557 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 11:32:23,557 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:32:23,557 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:32:23,557 INFO ]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:32:23,558 INFO ]: Start difference. First operand 24 states and 37 transitions. Second operand 14 states. [2018-06-22 11:32:23,884 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:23,884 INFO ]: Finished difference Result 26 states and 39 transitions. [2018-06-22 11:32:23,884 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:32:23,884 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 11:32:23,885 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:23,886 INFO ]: With dead ends: 26 [2018-06-22 11:32:23,886 INFO ]: Without dead ends: 26 [2018-06-22 11:32:23,886 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:23,886 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:32:23,891 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 24. [2018-06-22 11:32:23,891 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 11:32:23,892 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 34 transitions. [2018-06-22 11:32:23,892 INFO ]: Start accepts. Automaton has 24 states and 34 transitions. Word has length 25 [2018-06-22 11:32:23,892 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:23,892 INFO ]: Abstraction has 24 states and 34 transitions. [2018-06-22 11:32:23,892 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:32:23,892 INFO ]: Start isEmpty. Operand 24 states and 34 transitions. [2018-06-22 11:32:23,893 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:32:23,893 INFO ]: Found error trace [2018-06-22 11:32:23,893 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:23,893 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:23,893 INFO ]: Analyzing trace with hash -1507873631, now seen corresponding path program 3 times [2018-06-22 11:32:23,893 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:23,893 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:23,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:23,894 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:23,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:23,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:23,994 INFO ]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:32:23,994 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:23,994 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 11:32:24,000 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:24,034 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:32:24,034 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:24,036 INFO ]: Computing forward predicates... [2018-06-22 11:32:24,233 INFO ]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:32:24,265 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:24,265 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 11:32:24,265 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:32:24,266 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:32:24,266 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:24,266 INFO ]: Start difference. First operand 24 states and 34 transitions. Second operand 11 states. [2018-06-22 11:32:24,614 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:24,614 INFO ]: Finished difference Result 26 states and 38 transitions. [2018-06-22 11:32:24,614 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:32:24,614 INFO ]: Start accepts. Automaton has 11 states. Word has length 25 [2018-06-22 11:32:24,615 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:24,615 INFO ]: With dead ends: 26 [2018-06-22 11:32:24,615 INFO ]: Without dead ends: 26 [2018-06-22 11:32:24,616 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:24,616 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:32:24,621 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 11:32:24,621 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 11:32:24,622 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 38 transitions. [2018-06-22 11:32:24,622 INFO ]: Start accepts. Automaton has 26 states and 38 transitions. Word has length 25 [2018-06-22 11:32:24,622 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:24,622 INFO ]: Abstraction has 26 states and 38 transitions. [2018-06-22 11:32:24,622 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:32:24,622 INFO ]: Start isEmpty. Operand 26 states and 38 transitions. [2018-06-22 11:32:24,623 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:32:24,623 INFO ]: Found error trace [2018-06-22 11:32:24,623 INFO ]: trace histogram [7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:24,623 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:24,623 INFO ]: Analyzing trace with hash 994535725, now seen corresponding path program 4 times [2018-06-22 11:32:24,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:24,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:24,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:24,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:24,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:24,637 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:24,742 INFO ]: Checked inductivity of 69 backedges. 34 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 11:32:24,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:24,742 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 11:32:24,750 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:24,777 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:24,777 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:24,780 INFO ]: Computing forward predicates... [2018-06-22 11:32:24,816 INFO ]: Checked inductivity of 69 backedges. 25 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-06-22 11:32:24,835 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:24,835 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 11:32:24,835 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:32:24,835 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:32:24,835 INFO ]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:24,836 INFO ]: Start difference. First operand 26 states and 38 transitions. Second operand 11 states. [2018-06-22 11:32:25,080 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:25,080 INFO ]: Finished difference Result 28 states and 43 transitions. [2018-06-22 11:32:25,080 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:32:25,081 INFO ]: Start accepts. Automaton has 11 states. Word has length 33 [2018-06-22 11:32:25,081 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:25,082 INFO ]: With dead ends: 28 [2018-06-22 11:32:25,082 INFO ]: Without dead ends: 28 [2018-06-22 11:32:25,082 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:25,082 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:32:25,086 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 27. [2018-06-22 11:32:25,086 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:32:25,087 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 38 transitions. [2018-06-22 11:32:25,087 INFO ]: Start accepts. Automaton has 27 states and 38 transitions. Word has length 33 [2018-06-22 11:32:25,087 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:25,087 INFO ]: Abstraction has 27 states and 38 transitions. [2018-06-22 11:32:25,088 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:32:25,088 INFO ]: Start isEmpty. Operand 27 states and 38 transitions. [2018-06-22 11:32:25,090 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:32:25,090 INFO ]: Found error trace [2018-06-22 11:32:25,090 INFO ]: trace histogram [9, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:25,090 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:25,090 INFO ]: Analyzing trace with hash 866844725, now seen corresponding path program 5 times [2018-06-22 11:32:25,090 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:25,090 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:25,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:25,091 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:25,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:25,116 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:25,521 INFO ]: Checked inductivity of 120 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 11:32:25,521 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:25,521 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) [2018-06-22 11:32:25,536 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:25,610 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 11:32:25,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:25,614 INFO ]: Computing forward predicates... [2018-06-22 11:32:25,694 INFO ]: Checked inductivity of 120 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 11:32:25,719 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:25,719 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 11:32:25,753 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:32:25,753 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:32:25,753 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:32:25,754 INFO ]: Start difference. First operand 27 states and 38 transitions. Second operand 13 states. [2018-06-22 11:32:26,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:26,037 INFO ]: Finished difference Result 32 states and 53 transitions. [2018-06-22 11:32:26,038 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:32:26,038 INFO ]: Start accepts. Automaton has 13 states. Word has length 41 [2018-06-22 11:32:26,038 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:26,039 INFO ]: With dead ends: 32 [2018-06-22 11:32:26,039 INFO ]: Without dead ends: 32 [2018-06-22 11:32:26,039 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:26,039 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:32:26,046 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 30. [2018-06-22 11:32:26,046 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:32:26,047 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 47 transitions. [2018-06-22 11:32:26,047 INFO ]: Start accepts. Automaton has 30 states and 47 transitions. Word has length 41 [2018-06-22 11:32:26,047 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:26,047 INFO ]: Abstraction has 30 states and 47 transitions. [2018-06-22 11:32:26,047 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:32:26,047 INFO ]: Start isEmpty. Operand 30 states and 47 transitions. [2018-06-22 11:32:26,050 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:32:26,050 INFO ]: Found error trace [2018-06-22 11:32:26,050 INFO ]: trace histogram [11, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:26,050 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:26,050 INFO ]: Analyzing trace with hash -2143038527, now seen corresponding path program 6 times [2018-06-22 11:32:26,050 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:26,050 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:26,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:26,051 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:26,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:26,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:26,320 INFO ]: Checked inductivity of 185 backedges. 63 proven. 35 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-06-22 11:32:26,320 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:26,320 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 11:32:26,329 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:32:26,372 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:32:26,372 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:26,375 INFO ]: Computing forward predicates... [2018-06-22 11:32:26,485 INFO ]: Checked inductivity of 185 backedges. 67 proven. 40 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 11:32:26,504 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:26,504 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 11:32:26,504 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:32:26,505 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:32:26,505 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:32:26,505 INFO ]: Start difference. First operand 30 states and 47 transitions. Second operand 13 states. [2018-06-22 11:32:26,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:26,820 INFO ]: Finished difference Result 35 states and 53 transitions. [2018-06-22 11:32:26,820 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:32:26,820 INFO ]: Start accepts. Automaton has 13 states. Word has length 49 [2018-06-22 11:32:26,820 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:26,821 INFO ]: With dead ends: 35 [2018-06-22 11:32:26,821 INFO ]: Without dead ends: 33 [2018-06-22 11:32:26,821 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:32:26,821 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 11:32:26,827 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 11:32:26,827 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:32:26,828 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-06-22 11:32:26,828 INFO ]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 49 [2018-06-22 11:32:26,828 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:26,828 INFO ]: Abstraction has 33 states and 49 transitions. [2018-06-22 11:32:26,828 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:32:26,828 INFO ]: Start isEmpty. Operand 33 states and 49 transitions. [2018-06-22 11:32:26,832 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:32:26,832 INFO ]: Found error trace [2018-06-22 11:32:26,832 INFO ]: trace histogram [13, 6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:26,832 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:26,832 INFO ]: Analyzing trace with hash -1770664247, now seen corresponding path program 7 times [2018-06-22 11:32:26,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:26,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:26,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:26,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:26,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:26,864 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:27,007 INFO ]: Checked inductivity of 264 backedges. 90 proven. 52 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-06-22 11:32:27,007 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:27,007 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:27,013 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:27,043 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:27,047 INFO ]: Computing forward predicates... [2018-06-22 11:32:27,217 INFO ]: Checked inductivity of 264 backedges. 74 proven. 77 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-06-22 11:32:27,251 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:27,251 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 15 [2018-06-22 11:32:27,251 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:32:27,251 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:32:27,251 INFO ]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:27,251 INFO ]: Start difference. First operand 33 states and 49 transitions. Second operand 15 states. [2018-06-22 11:32:27,680 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:32:27,976 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:27,976 INFO ]: Finished difference Result 35 states and 54 transitions. [2018-06-22 11:32:27,976 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:32:27,976 INFO ]: Start accepts. Automaton has 15 states. Word has length 57 [2018-06-22 11:32:27,977 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:27,977 INFO ]: With dead ends: 35 [2018-06-22 11:32:27,977 INFO ]: Without dead ends: 35 [2018-06-22 11:32:27,978 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:27,978 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:32:27,982 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 11:32:27,982 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:32:27,983 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 54 transitions. [2018-06-22 11:32:27,983 INFO ]: Start accepts. Automaton has 35 states and 54 transitions. Word has length 57 [2018-06-22 11:32:27,983 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:27,983 INFO ]: Abstraction has 35 states and 54 transitions. [2018-06-22 11:32:27,983 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:32:27,983 INFO ]: Start isEmpty. Operand 35 states and 54 transitions. [2018-06-22 11:32:27,984 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:32:27,984 INFO ]: Found error trace [2018-06-22 11:32:27,985 INFO ]: trace histogram [15, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:27,985 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:27,985 INFO ]: Analyzing trace with hash 1106300501, now seen corresponding path program 8 times [2018-06-22 11:32:27,985 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:27,985 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:27,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:27,986 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:27,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:28,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:28,285 INFO ]: Checked inductivity of 357 backedges. 0 proven. 193 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-06-22 11:32:28,285 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:28,285 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:32:28,299 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:28,357 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:28,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:28,363 INFO ]: Computing forward predicates... [2018-06-22 11:32:28,502 INFO ]: Checked inductivity of 357 backedges. 0 proven. 193 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-06-22 11:32:28,522 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:28,522 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2018-06-22 11:32:28,523 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:32:28,523 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:32:28,523 INFO ]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:28,523 INFO ]: Start difference. First operand 35 states and 54 transitions. Second operand 15 states. [2018-06-22 11:32:28,913 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:28,913 INFO ]: Finished difference Result 40 states and 71 transitions. [2018-06-22 11:32:28,914 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:32:28,914 INFO ]: Start accepts. Automaton has 15 states. Word has length 65 [2018-06-22 11:32:28,915 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:28,915 INFO ]: With dead ends: 40 [2018-06-22 11:32:28,915 INFO ]: Without dead ends: 40 [2018-06-22 11:32:28,916 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 80 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:32:28,916 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 11:32:28,922 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 38. [2018-06-22 11:32:28,922 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:32:28,923 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 64 transitions. [2018-06-22 11:32:28,923 INFO ]: Start accepts. Automaton has 38 states and 64 transitions. Word has length 65 [2018-06-22 11:32:28,923 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:28,923 INFO ]: Abstraction has 38 states and 64 transitions. [2018-06-22 11:32:28,923 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:32:28,924 INFO ]: Start isEmpty. Operand 38 states and 64 transitions. [2018-06-22 11:32:28,925 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:32:28,925 INFO ]: Found error trace [2018-06-22 11:32:28,925 INFO ]: trace histogram [19, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:28,925 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:28,925 INFO ]: Analyzing trace with hash -462088983, now seen corresponding path program 9 times [2018-06-22 11:32:28,925 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:28,925 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:28,926 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:28,926 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:28,926 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:28,944 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,454 INFO ]: Checked inductivity of 585 backedges. 140 proven. 130 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-06-22 11:32:29,454 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:29,454 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:29,465 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:29,540 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 11:32:29,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,545 INFO ]: Computing forward predicates... [2018-06-22 11:32:29,673 INFO ]: Checked inductivity of 585 backedges. 130 proven. 184 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2018-06-22 11:32:29,692 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:29,692 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 17 [2018-06-22 11:32:29,692 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:29,693 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:29,693 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:29,693 INFO ]: Start difference. First operand 38 states and 64 transitions. Second operand 17 states. [2018-06-22 11:32:30,083 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:30,083 INFO ]: Finished difference Result 45 states and 73 transitions. [2018-06-22 11:32:30,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:32:30,083 INFO ]: Start accepts. Automaton has 17 states. Word has length 81 [2018-06-22 11:32:30,083 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:30,084 INFO ]: With dead ends: 45 [2018-06-22 11:32:30,084 INFO ]: Without dead ends: 45 [2018-06-22 11:32:30,085 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=183, Invalid=573, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:32:30,085 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:32:30,094 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 39. [2018-06-22 11:32:30,094 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:32:30,095 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 62 transitions. [2018-06-22 11:32:30,095 INFO ]: Start accepts. Automaton has 39 states and 62 transitions. Word has length 81 [2018-06-22 11:32:30,096 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:30,096 INFO ]: Abstraction has 39 states and 62 transitions. [2018-06-22 11:32:30,096 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:30,096 INFO ]: Start isEmpty. Operand 39 states and 62 transitions. [2018-06-22 11:32:30,097 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:32:30,097 INFO ]: Found error trace [2018-06-22 11:32:30,097 INFO ]: trace histogram [21, 10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:30,097 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:30,097 INFO ]: Analyzing trace with hash -212420235, now seen corresponding path program 10 times [2018-06-22 11:32:30,097 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:30,097 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:30,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,098 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:30,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:30,292 INFO ]: Checked inductivity of 720 backedges. 172 proven. 135 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2018-06-22 11:32:30,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:30,292 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:30,298 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:30,350 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:30,350 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:30,354 INFO ]: Computing forward predicates... [2018-06-22 11:32:30,432 INFO ]: Checked inductivity of 720 backedges. 176 proven. 187 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2018-06-22 11:32:30,451 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:30,452 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 17 [2018-06-22 11:32:30,452 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:30,452 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:30,452 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:30,452 INFO ]: Start difference. First operand 39 states and 62 transitions. Second operand 17 states. [2018-06-22 11:32:30,861 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:30,861 INFO ]: Finished difference Result 42 states and 68 transitions. [2018-06-22 11:32:30,862 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:32:30,862 INFO ]: Start accepts. Automaton has 17 states. Word has length 89 [2018-06-22 11:32:30,862 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:30,863 INFO ]: With dead ends: 42 [2018-06-22 11:32:30,863 INFO ]: Without dead ends: 42 [2018-06-22 11:32:30,863 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=152, Invalid=448, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:32:30,863 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:32:30,868 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 41. [2018-06-22 11:32:30,868 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:32:30,869 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 67 transitions. [2018-06-22 11:32:30,869 INFO ]: Start accepts. Automaton has 41 states and 67 transitions. Word has length 89 [2018-06-22 11:32:30,870 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:30,870 INFO ]: Abstraction has 41 states and 67 transitions. [2018-06-22 11:32:30,870 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:30,870 INFO ]: Start isEmpty. Operand 41 states and 67 transitions. [2018-06-22 11:32:30,871 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:32:30,871 INFO ]: Found error trace [2018-06-22 11:32:30,871 INFO ]: trace histogram [25, 12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:30,871 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:30,871 INFO ]: Analyzing trace with hash 803258377, now seen corresponding path program 11 times [2018-06-22 11:32:30,871 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:30,871 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:30,872 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,872 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:30,872 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:31,145 INFO ]: Checked inductivity of 1032 backedges. 0 proven. 548 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-06-22 11:32:31,145 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:31,145 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:31,150 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:32:31,245 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2018-06-22 11:32:31,245 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:31,254 INFO ]: Computing forward predicates... [2018-06-22 11:32:31,613 INFO ]: Checked inductivity of 1032 backedges. 0 proven. 548 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-06-22 11:32:31,632 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:31,633 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-06-22 11:32:31,633 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:31,633 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:31,633 INFO ]: CoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:31,633 INFO ]: Start difference. First operand 41 states and 67 transitions. Second operand 17 states. [2018-06-22 11:32:32,037 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:32,037 INFO ]: Finished difference Result 46 states and 86 transitions. [2018-06-22 11:32:32,037 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:32:32,037 INFO ]: Start accepts. Automaton has 17 states. Word has length 105 [2018-06-22 11:32:32,037 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:32,038 INFO ]: With dead ends: 46 [2018-06-22 11:32:32,038 INFO ]: Without dead ends: 46 [2018-06-22 11:32:32,039 INFO ]: 0 DeclaredPredicates, 166 GetRequests, 135 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=82, Invalid=620, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:32:32,039 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:32:32,045 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 44. [2018-06-22 11:32:32,045 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 11:32:32,046 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 78 transitions. [2018-06-22 11:32:32,046 INFO ]: Start accepts. Automaton has 44 states and 78 transitions. Word has length 105 [2018-06-22 11:32:32,047 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:32,047 INFO ]: Abstraction has 44 states and 78 transitions. [2018-06-22 11:32:32,047 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:32,047 INFO ]: Start isEmpty. Operand 44 states and 78 transitions. [2018-06-22 11:32:32,048 INFO ]: Finished isEmpty. Found accepting run of length 130 [2018-06-22 11:32:32,048 INFO ]: Found error trace [2018-06-22 11:32:32,048 INFO ]: trace histogram [31, 15, 15, 15, 15, 15, 10, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:32,048 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:32,049 INFO ]: Analyzing trace with hash 704999977, now seen corresponding path program 12 times [2018-06-22 11:32:32,049 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:32,049 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:32,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:32,049 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:32,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:32,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:32,973 INFO ]: Checked inductivity of 1605 backedges. 289 proven. 331 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2018-06-22 11:32:32,973 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:32,973 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:32,979 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:32:33,067 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2018-06-22 11:32:33,067 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,072 INFO ]: Computing forward predicates... [2018-06-22 11:32:33,122 INFO ]: Checked inductivity of 1605 backedges. 355 proven. 263 refuted. 0 times theorem prover too weak. 987 trivial. 0 not checked. [2018-06-22 11:32:33,141 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:33,141 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 19 [2018-06-22 11:32:33,141 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:33,142 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:33,142 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:33,142 INFO ]: Start difference. First operand 44 states and 78 transitions. Second operand 19 states. [2018-06-22 11:32:33,587 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:33,587 INFO ]: Finished difference Result 53 states and 92 transitions. [2018-06-22 11:32:33,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:32:33,587 INFO ]: Start accepts. Automaton has 19 states. Word has length 129 [2018-06-22 11:32:33,587 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:33,588 INFO ]: With dead ends: 53 [2018-06-22 11:32:33,588 INFO ]: Without dead ends: 53 [2018-06-22 11:32:33,589 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=277, Invalid=913, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:33,589 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:32:33,596 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 46. [2018-06-22 11:32:33,596 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:32:33,597 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 78 transitions. [2018-06-22 11:32:33,597 INFO ]: Start accepts. Automaton has 46 states and 78 transitions. Word has length 129 [2018-06-22 11:32:33,597 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:33,597 INFO ]: Abstraction has 46 states and 78 transitions. [2018-06-22 11:32:33,597 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:33,597 INFO ]: Start isEmpty. Operand 46 states and 78 transitions. [2018-06-22 11:32:33,599 INFO ]: Finished isEmpty. Found accepting run of length 146 [2018-06-22 11:32:33,599 INFO ]: Found error trace [2018-06-22 11:32:33,599 INFO ]: trace histogram [35, 17, 17, 17, 17, 17, 11, 7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:33,599 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:33,599 INFO ]: Analyzing trace with hash -46297667, now seen corresponding path program 13 times [2018-06-22 11:32:33,599 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:33,599 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:33,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,600 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:33,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,627 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,814 INFO ]: Checked inductivity of 2057 backedges. 371 proven. 348 refuted. 0 times theorem prover too weak. 1338 trivial. 0 not checked. [2018-06-22 11:32:33,814 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:33,814 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:33,820 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:33,890 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,895 INFO ]: Computing forward predicates... [2018-06-22 11:32:34,044 INFO ]: Checked inductivity of 2057 backedges. 393 proven. 446 refuted. 0 times theorem prover too weak. 1218 trivial. 0 not checked. [2018-06-22 11:32:34,064 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:34,064 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 19 [2018-06-22 11:32:34,064 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:34,064 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:34,065 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:34,065 INFO ]: Start difference. First operand 46 states and 78 transitions. Second operand 19 states. [2018-06-22 11:32:34,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:34,633 INFO ]: Finished difference Result 51 states and 87 transitions. [2018-06-22 11:32:34,633 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:32:34,633 INFO ]: Start accepts. Automaton has 19 states. Word has length 145 [2018-06-22 11:32:34,634 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:34,634 INFO ]: With dead ends: 51 [2018-06-22 11:32:34,635 INFO ]: Without dead ends: 51 [2018-06-22 11:32:34,635 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:32:34,635 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:32:34,643 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 48. [2018-06-22 11:32:34,643 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 11:32:34,644 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 83 transitions. [2018-06-22 11:32:34,644 INFO ]: Start accepts. Automaton has 48 states and 83 transitions. Word has length 145 [2018-06-22 11:32:34,644 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:34,644 INFO ]: Abstraction has 48 states and 83 transitions. [2018-06-22 11:32:34,644 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:34,644 INFO ]: Start isEmpty. Operand 48 states and 83 transitions. [2018-06-22 11:32:34,646 INFO ]: Finished isEmpty. Found accepting run of length 170 [2018-06-22 11:32:34,646 INFO ]: Found error trace [2018-06-22 11:32:34,646 INFO ]: trace histogram [41, 20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:34,647 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:34,647 INFO ]: Analyzing trace with hash 1124164573, now seen corresponding path program 14 times [2018-06-22 11:32:34,647 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:34,647 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:34,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:34,647 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:34,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:34,723 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:36,471 INFO ]: Checked inductivity of 2840 backedges. 0 proven. 1492 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2018-06-22 11:32:36,471 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:36,471 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:36,478 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:32:36,564 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:36,564 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:36,584 INFO ]: Computing forward predicates... [2018-06-22 11:32:37,327 INFO ]: Checked inductivity of 2840 backedges. 0 proven. 1492 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2018-06-22 11:32:37,347 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:37,347 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 19 [2018-06-22 11:32:37,347 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:37,348 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:37,348 INFO ]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:37,348 INFO ]: Start difference. First operand 48 states and 83 transitions. Second operand 19 states. [2018-06-22 11:32:37,764 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:37,764 INFO ]: Finished difference Result 53 states and 104 transitions. [2018-06-22 11:32:37,764 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:32:37,764 INFO ]: Start accepts. Automaton has 19 states. Word has length 169 [2018-06-22 11:32:37,765 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:37,766 INFO ]: With dead ends: 53 [2018-06-22 11:32:37,766 INFO ]: Without dead ends: 53 [2018-06-22 11:32:37,766 INFO ]: 0 DeclaredPredicates, 264 GetRequests, 224 SyntacticMatches, 11 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:32:37,766 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:32:37,772 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 51. [2018-06-22 11:32:37,772 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:32:37,773 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 95 transitions. [2018-06-22 11:32:37,773 INFO ]: Start accepts. Automaton has 51 states and 95 transitions. Word has length 169 [2018-06-22 11:32:37,774 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:37,774 INFO ]: Abstraction has 51 states and 95 transitions. [2018-06-22 11:32:37,774 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:37,774 INFO ]: Start isEmpty. Operand 51 states and 95 transitions. [2018-06-22 11:32:37,779 INFO ]: Finished isEmpty. Found accepting run of length 210 [2018-06-22 11:32:37,779 INFO ]: Found error trace [2018-06-22 11:32:37,779 INFO ]: trace histogram [51, 25, 25, 25, 25, 25, 16, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:37,779 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:37,779 INFO ]: Analyzing trace with hash -818927471, now seen corresponding path program 15 times [2018-06-22 11:32:37,779 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:37,779 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:37,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:37,780 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:37,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:37,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:38,085 INFO ]: Checked inductivity of 4425 backedges. 583 proven. 761 refuted. 0 times theorem prover too weak. 3081 trivial. 0 not checked. [2018-06-22 11:32:38,085 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:38,085 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:38,092 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:38,337 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2018-06-22 11:32:38,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:38,343 INFO ]: Computing forward predicates... [2018-06-22 11:32:38,508 INFO ]: Checked inductivity of 4425 backedges. 681 proven. 762 refuted. 0 times theorem prover too weak. 2982 trivial. 0 not checked. [2018-06-22 11:32:38,541 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:38,541 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 21 [2018-06-22 11:32:38,541 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:38,542 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:38,542 INFO ]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:38,542 INFO ]: Start difference. First operand 51 states and 95 transitions. Second operand 21 states. [2018-06-22 11:32:39,387 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:39,387 INFO ]: Finished difference Result 62 states and 113 transitions. [2018-06-22 11:32:39,387 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:32:39,387 INFO ]: Start accepts. Automaton has 21 states. Word has length 209 [2018-06-22 11:32:39,388 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:39,388 INFO ]: With dead ends: 62 [2018-06-22 11:32:39,388 INFO ]: Without dead ends: 62 [2018-06-22 11:32:39,389 INFO ]: 0 DeclaredPredicates, 251 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=385, Invalid=1337, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:32:39,389 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:32:39,396 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 53. [2018-06-22 11:32:39,396 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:32:39,398 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 95 transitions. [2018-06-22 11:32:39,398 INFO ]: Start accepts. Automaton has 53 states and 95 transitions. Word has length 209 [2018-06-22 11:32:39,398 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:39,398 INFO ]: Abstraction has 53 states and 95 transitions. [2018-06-22 11:32:39,398 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:39,398 INFO ]: Start isEmpty. Operand 53 states and 95 transitions. [2018-06-22 11:32:39,400 INFO ]: Finished isEmpty. Found accepting run of length 234 [2018-06-22 11:32:39,400 INFO ]: Found error trace [2018-06-22 11:32:39,400 INFO ]: trace histogram [57, 28, 28, 28, 28, 28, 18, 11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:39,400 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:39,400 INFO ]: Analyzing trace with hash 626361521, now seen corresponding path program 16 times [2018-06-22 11:32:39,400 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:39,400 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:39,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:39,401 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:39,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:39,437 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:39,694 INFO ]: Checked inductivity of 5544 backedges. 755 proven. 774 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2018-06-22 11:32:39,694 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:39,694 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:39,700 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:39,859 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:39,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:39,880 INFO ]: Computing forward predicates... [2018-06-22 11:32:40,226 INFO ]: Checked inductivity of 5544 backedges. 813 proven. 948 refuted. 0 times theorem prover too weak. 3783 trivial. 0 not checked. [2018-06-22 11:32:40,246 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:40,246 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 21 [2018-06-22 11:32:40,246 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:40,247 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:40,247 INFO ]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:40,247 INFO ]: Start difference. First operand 53 states and 95 transitions. Second operand 21 states. [2018-06-22 11:32:41,039 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:32:41,820 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:41,820 INFO ]: Finished difference Result 60 states and 107 transitions. [2018-06-22 11:32:41,820 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:32:41,820 INFO ]: Start accepts. Automaton has 21 states. Word has length 233 [2018-06-22 11:32:41,821 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:41,822 INFO ]: With dead ends: 60 [2018-06-22 11:32:41,822 INFO ]: Without dead ends: 60 [2018-06-22 11:32:41,822 INFO ]: 0 DeclaredPredicates, 268 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=279, Invalid=911, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:41,822 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:32:41,831 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 55. [2018-06-22 11:32:41,831 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 11:32:41,832 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 100 transitions. [2018-06-22 11:32:41,832 INFO ]: Start accepts. Automaton has 55 states and 100 transitions. Word has length 233 [2018-06-22 11:32:41,832 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:41,832 INFO ]: Abstraction has 55 states and 100 transitions. [2018-06-22 11:32:41,832 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:41,832 INFO ]: Start isEmpty. Operand 55 states and 100 transitions. [2018-06-22 11:32:41,834 INFO ]: Finished isEmpty. Found accepting run of length 274 [2018-06-22 11:32:41,834 INFO ]: Found error trace [2018-06-22 11:32:41,835 INFO ]: trace histogram [67, 33, 33, 33, 33, 33, 21, 13, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:41,835 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:41,835 INFO ]: Analyzing trace with hash 1200088421, now seen corresponding path program 17 times [2018-06-22 11:32:41,835 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:41,835 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:41,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:41,835 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:41,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:42,059 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:42,606 INFO ]: Checked inductivity of 7689 backedges. 0 proven. 4014 refuted. 0 times theorem prover too weak. 3675 trivial. 0 not checked. [2018-06-22 11:32:42,607 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:42,607 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:42,614 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:32:42,906 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 54 check-sat command(s) [2018-06-22 11:32:42,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:42,939 INFO ]: Computing forward predicates... [2018-06-22 11:32:43,525 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 11:32:45,069 INFO ]: Checked inductivity of 7689 backedges. 0 proven. 4014 refuted. 0 times theorem prover too weak. 3675 trivial. 0 not checked. [2018-06-22 11:32:45,090 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:45,090 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-06-22 11:32:45,090 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:45,091 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:45,091 INFO ]: CoverageRelationStatistics Valid=40, Invalid=380, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:45,091 INFO ]: Start difference. First operand 55 states and 100 transitions. Second operand 21 states. [2018-06-22 11:32:45,645 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:45,645 INFO ]: Finished difference Result 60 states and 123 transitions. [2018-06-22 11:32:45,647 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:32:45,647 INFO ]: Start accepts. Automaton has 21 states. Word has length 273 [2018-06-22 11:32:45,648 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:45,649 INFO ]: With dead ends: 60 [2018-06-22 11:32:45,649 INFO ]: Without dead ends: 60 [2018-06-22 11:32:45,649 INFO ]: 0 DeclaredPredicates, 422 GetRequests, 370 SyntacticMatches, 19 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=110, Invalid=1080, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:45,649 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:32:45,655 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 58. [2018-06-22 11:32:45,655 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:32:45,656 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 113 transitions. [2018-06-22 11:32:45,656 INFO ]: Start accepts. Automaton has 58 states and 113 transitions. Word has length 273 [2018-06-22 11:32:45,657 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:45,657 INFO ]: Abstraction has 58 states and 113 transitions. [2018-06-22 11:32:45,657 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:45,657 INFO ]: Start isEmpty. Operand 58 states and 113 transitions. [2018-06-22 11:32:45,661 INFO ]: Finished isEmpty. Found accepting run of length 338 [2018-06-22 11:32:45,661 INFO ]: Found error trace [2018-06-22 11:32:45,661 INFO ]: trace histogram [83, 41, 41, 41, 41, 41, 26, 16, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:45,661 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:45,661 INFO ]: Analyzing trace with hash -1142176711, now seen corresponding path program 18 times [2018-06-22 11:32:45,661 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:45,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:45,662 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:45,662 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:45,662 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:45,710 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:46,619 INFO ]: Checked inductivity of 11849 backedges. 1129 proven. 1605 refuted. 0 times theorem prover too weak. 9115 trivial. 0 not checked. [2018-06-22 11:32:46,619 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:46,619 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:46,627 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:32:46,944 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 64 check-sat command(s) [2018-06-22 11:32:46,945 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:46,955 INFO ]: Computing forward predicates... [2018-06-22 11:32:47,099 INFO ]: Checked inductivity of 11849 backedges. 1426 proven. 1108 refuted. 0 times theorem prover too weak. 9315 trivial. 0 not checked. [2018-06-22 11:32:47,119 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:47,119 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 24 [2018-06-22 11:32:47,120 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:32:47,120 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:32:47,120 INFO ]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:32:47,120 INFO ]: Start difference. First operand 58 states and 113 transitions. Second operand 24 states. [2018-06-22 11:32:47,858 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:47,858 INFO ]: Finished difference Result 71 states and 135 transitions. [2018-06-22 11:32:47,858 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 11:32:47,858 INFO ]: Start accepts. Automaton has 24 states. Word has length 337 [2018-06-22 11:32:47,858 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:47,860 INFO ]: With dead ends: 71 [2018-06-22 11:32:47,860 INFO ]: Without dead ends: 71 [2018-06-22 11:32:47,861 INFO ]: 0 DeclaredPredicates, 388 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=516, Invalid=1934, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:32:47,861 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:32:47,869 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 60. [2018-06-22 11:32:47,869 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:32:47,870 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 113 transitions. [2018-06-22 11:32:47,870 INFO ]: Start accepts. Automaton has 60 states and 113 transitions. Word has length 337 [2018-06-22 11:32:47,871 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:47,871 INFO ]: Abstraction has 60 states and 113 transitions. [2018-06-22 11:32:47,871 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:32:47,871 INFO ]: Start isEmpty. Operand 60 states and 113 transitions. [2018-06-22 11:32:47,875 INFO ]: Finished isEmpty. Found accepting run of length 378 [2018-06-22 11:32:47,875 INFO ]: Found error trace [2018-06-22 11:32:47,875 INFO ]: trace histogram [93, 46, 46, 46, 46, 46, 29, 18, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:47,875 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:47,875 INFO ]: Analyzing trace with hash 1107999725, now seen corresponding path program 19 times [2018-06-22 11:32:47,875 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:47,875 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:47,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:47,876 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:47,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:47,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:48,271 INFO ]: Checked inductivity of 14904 backedges. 1480 proven. 1623 refuted. 0 times theorem prover too weak. 11801 trivial. 0 not checked. [2018-06-22 11:32:48,271 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:48,271 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:48,277 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:48,460 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:48,471 INFO ]: Computing forward predicates... [2018-06-22 11:32:48,909 INFO ]: Checked inductivity of 14904 backedges. 1604 proven. 1927 refuted. 0 times theorem prover too weak. 11373 trivial. 0 not checked. [2018-06-22 11:32:48,942 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:48,942 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 23 [2018-06-22 11:32:48,942 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:32:48,942 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:32:48,942 INFO ]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:32:48,943 INFO ]: Start difference. First operand 60 states and 113 transitions. Second operand 23 states. [2018-06-22 11:32:49,908 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:49,908 INFO ]: Finished difference Result 69 states and 128 transitions. [2018-06-22 11:32:49,909 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:32:49,909 INFO ]: Start accepts. Automaton has 23 states. Word has length 377 [2018-06-22 11:32:49,909 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:49,910 INFO ]: With dead ends: 69 [2018-06-22 11:32:49,910 INFO ]: Without dead ends: 69 [2018-06-22 11:32:49,911 INFO ]: 0 DeclaredPredicates, 419 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=356, Invalid=1204, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:32:49,911 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:32:49,916 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 62. [2018-06-22 11:32:49,916 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:32:49,917 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 118 transitions. [2018-06-22 11:32:49,917 INFO ]: Start accepts. Automaton has 62 states and 118 transitions. Word has length 377 [2018-06-22 11:32:49,920 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:49,921 INFO ]: Abstraction has 62 states and 118 transitions. [2018-06-22 11:32:49,921 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:32:49,921 INFO ]: Start isEmpty. Operand 62 states and 118 transitions. [2018-06-22 11:32:49,923 INFO ]: Finished isEmpty. Found accepting run of length 442 [2018-06-22 11:32:49,923 INFO ]: Found error trace [2018-06-22 11:32:49,923 INFO ]: trace histogram [109, 54, 54, 54, 54, 54, 34, 21, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:49,923 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:49,924 INFO ]: Analyzing trace with hash 41310913, now seen corresponding path program 20 times [2018-06-22 11:32:49,924 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:49,924 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:49,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:49,924 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:49,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:50,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:52,078 INFO ]: Checked inductivity of 20520 backedges. 0 proven. 10671 refuted. 0 times theorem prover too weak. 9849 trivial. 0 not checked. [2018-06-22 11:32:52,078 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:52,104 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:32:52,113 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:52,392 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:52,392 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:52,412 INFO ]: Computing forward predicates... [2018-06-22 11:32:54,043 INFO ]: Checked inductivity of 20520 backedges. 0 proven. 10671 refuted. 0 times theorem prover too weak. 9849 trivial. 0 not checked. [2018-06-22 11:32:54,077 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:54,077 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2018-06-22 11:32:54,078 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:32:54,078 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:32:54,078 INFO ]: CoverageRelationStatistics Valid=44, Invalid=462, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:32:54,078 INFO ]: Start difference. First operand 62 states and 118 transitions. Second operand 23 states. [2018-06-22 11:32:55,519 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:55,520 INFO ]: Finished difference Result 67 states and 143 transitions. [2018-06-22 11:32:55,520 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:32:55,520 INFO ]: Start accepts. Automaton has 23 states. Word has length 441 [2018-06-22 11:32:55,520 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:55,521 INFO ]: With dead ends: 67 [2018-06-22 11:32:55,521 INFO ]: Without dead ends: 67 [2018-06-22 11:32:55,522 INFO ]: 0 DeclaredPredicates, 676 GetRequests, 607 SyntacticMatches, 32 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=124, Invalid=1358, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:32:55,522 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 11:32:55,529 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 65. [2018-06-22 11:32:55,529 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 11:32:55,530 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 132 transitions. [2018-06-22 11:32:55,530 INFO ]: Start accepts. Automaton has 65 states and 132 transitions. Word has length 441 [2018-06-22 11:32:55,531 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:55,531 INFO ]: Abstraction has 65 states and 132 transitions. [2018-06-22 11:32:55,531 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:32:55,531 INFO ]: Start isEmpty. Operand 65 states and 132 transitions. [2018-06-22 11:32:55,534 INFO ]: Finished isEmpty. Found accepting run of length 546 [2018-06-22 11:32:55,534 INFO ]: Found error trace [2018-06-22 11:32:55,535 INFO ]: trace histogram [135, 67, 67, 67, 67, 67, 42, 26, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:55,535 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:55,535 INFO ]: Analyzing trace with hash 1418468937, now seen corresponding path program 21 times [2018-06-22 11:32:55,535 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:55,535 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:55,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:55,535 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:55,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:55,602 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:57,717 INFO ]: Checked inductivity of 31557 backedges. 2125 proven. 3225 refuted. 0 times theorem prover too weak. 26207 trivial. 0 not checked. [2018-06-22 11:32:57,717 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:57,717 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:57,722 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:58,563 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 77 check-sat command(s) [2018-06-22 11:32:58,563 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:58,575 INFO ]: Computing forward predicates... [2018-06-22 11:32:59,006 INFO ]: Checked inductivity of 31557 backedges. 2521 proven. 2821 refuted. 0 times theorem prover too weak. 26215 trivial. 0 not checked. [2018-06-22 11:32:59,026 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:59,026 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 25 [2018-06-22 11:32:59,027 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:32:59,027 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:32:59,027 INFO ]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:32:59,027 INFO ]: Start difference. First operand 65 states and 132 transitions. Second operand 25 states. [2018-06-22 11:33:00,523 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:00,523 INFO ]: Finished difference Result 80 states and 158 transitions. [2018-06-22 11:33:00,523 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 11:33:00,523 INFO ]: Start accepts. Automaton has 25 states. Word has length 545 [2018-06-22 11:33:00,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:00,525 INFO ]: With dead ends: 80 [2018-06-22 11:33:00,525 INFO ]: Without dead ends: 80 [2018-06-22 11:33:00,527 INFO ]: 0 DeclaredPredicates, 605 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=643, Invalid=2437, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:33:00,527 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-22 11:33:00,538 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 67. [2018-06-22 11:33:00,538 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-22 11:33:00,539 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 132 transitions. [2018-06-22 11:33:00,539 INFO ]: Start accepts. Automaton has 67 states and 132 transitions. Word has length 545 [2018-06-22 11:33:00,540 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:00,540 INFO ]: Abstraction has 67 states and 132 transitions. [2018-06-22 11:33:00,540 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:00,540 INFO ]: Start isEmpty. Operand 67 states and 132 transitions. [2018-06-22 11:33:00,546 INFO ]: Finished isEmpty. Found accepting run of length 610 [2018-06-22 11:33:00,546 INFO ]: Found error trace [2018-06-22 11:33:00,546 INFO ]: trace histogram [151, 75, 75, 75, 75, 75, 47, 29, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:00,546 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:00,546 INFO ]: Analyzing trace with hash 901013021, now seen corresponding path program 22 times [2018-06-22 11:33:00,546 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:00,546 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:00,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:00,547 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:00,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:00,659 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:01,430 INFO ]: Checked inductivity of 39525 backedges. 2808 proven. 3229 refuted. 0 times theorem prover too weak. 33488 trivial. 0 not checked. [2018-06-22 11:33:01,430 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:01,430 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:33:01,435 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:33:01,734 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:33:01,734 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:01,778 INFO ]: Computing forward predicates... [2018-06-22 11:33:02,027 INFO ]: Checked inductivity of 39525 backedges. 3046 proven. 3747 refuted. 0 times theorem prover too weak. 32732 trivial. 0 not checked. [2018-06-22 11:33:02,048 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:02,048 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 25 [2018-06-22 11:33:02,049 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:33:02,049 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:33:02,049 INFO ]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:33:02,049 INFO ]: Start difference. First operand 67 states and 132 transitions. Second operand 25 states. [2018-06-22 11:33:02,777 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:33:03,123 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:03,123 INFO ]: Finished difference Result 78 states and 150 transitions. [2018-06-22 11:33:03,123 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 11:33:03,123 INFO ]: Start accepts. Automaton has 25 states. Word has length 609 [2018-06-22 11:33:03,125 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:03,126 INFO ]: With dead ends: 78 [2018-06-22 11:33:03,126 INFO ]: Without dead ends: 78 [2018-06-22 11:33:03,127 INFO ]: 0 DeclaredPredicates, 658 GetRequests, 615 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=442, Invalid=1538, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:33:03,127 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-22 11:33:03,139 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 69. [2018-06-22 11:33:03,139 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 11:33:03,140 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 137 transitions. [2018-06-22 11:33:03,140 INFO ]: Start accepts. Automaton has 69 states and 137 transitions. Word has length 609 [2018-06-22 11:33:03,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:03,141 INFO ]: Abstraction has 69 states and 137 transitions. [2018-06-22 11:33:03,141 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:03,141 INFO ]: Start isEmpty. Operand 69 states and 137 transitions. [2018-06-22 11:33:03,148 INFO ]: Finished isEmpty. Found accepting run of length 714 [2018-06-22 11:33:03,148 INFO ]: Found error trace [2018-06-22 11:33:03,149 INFO ]: trace histogram [177, 88, 88, 88, 88, 88, 55, 34, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:03,149 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:03,149 INFO ]: Analyzing trace with hash -579750491, now seen corresponding path program 23 times [2018-06-22 11:33:03,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:03,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:03,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:03,151 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:03,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:04,843 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:06,922 INFO ]: Checked inductivity of 54384 backedges. 0 proven. 28215 refuted. 0 times theorem prover too weak. 26169 trivial. 0 not checked. [2018-06-22 11:33:06,922 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:06,922 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:33:06,927 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:33:08,624 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 156 check-sat command(s) [2018-06-22 11:33:08,624 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:08,754 INFO ]: Computing forward predicates... [2018-06-22 11:33:10,886 INFO ]: Checked inductivity of 54384 backedges. 0 proven. 28215 refuted. 0 times theorem prover too weak. 26169 trivial. 0 not checked. [2018-06-22 11:33:10,910 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:10,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-06-22 11:33:10,911 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:33:10,911 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:33:10,911 INFO ]: CoverageRelationStatistics Valid=48, Invalid=552, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:33:10,911 INFO ]: Start difference. First operand 69 states and 137 transitions. Second operand 25 states. [2018-06-22 11:33:12,123 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:12,124 INFO ]: Finished difference Result 74 states and 164 transitions. [2018-06-22 11:33:12,124 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:33:12,124 INFO ]: Start accepts. Automaton has 25 states. Word has length 713 [2018-06-22 11:33:12,126 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:12,128 INFO ]: With dead ends: 74 [2018-06-22 11:33:12,128 INFO ]: Without dead ends: 74 [2018-06-22 11:33:12,128 INFO ]: 0 DeclaredPredicates, 1086 GetRequests, 992 SyntacticMatches, 53 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=138, Invalid=1668, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:33:12,129 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:33:12,138 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 72. [2018-06-22 11:33:12,138 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 11:33:12,139 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 152 transitions. [2018-06-22 11:33:12,139 INFO ]: Start accepts. Automaton has 72 states and 152 transitions. Word has length 713 [2018-06-22 11:33:12,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:12,141 INFO ]: Abstraction has 72 states and 152 transitions. [2018-06-22 11:33:12,141 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:12,141 INFO ]: Start isEmpty. Operand 72 states and 152 transitions. [2018-06-22 11:33:12,167 INFO ]: Finished isEmpty. Found accepting run of length 882 [2018-06-22 11:33:12,167 INFO ]: Found error trace [2018-06-22 11:33:12,167 INFO ]: trace histogram [219, 109, 109, 109, 109, 109, 68, 42, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:12,167 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:12,167 INFO ]: Analyzing trace with hash 1598888961, now seen corresponding path program 24 times [2018-06-22 11:33:12,168 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:12,168 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:12,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:12,169 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:12,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:12,264 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 11:33:13,034 WARN ]: Verification canceled [2018-06-22 11:33:13,042 WARN ]: Timeout [2018-06-22 11:33:13,042 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:33:13 BoogieIcfgContainer [2018-06-22 11:33:13,042 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:33:13,043 INFO ]: Toolchain (without parser) took 53108.24 ms. Allocated memory was 306.2 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 262.7 MB in the beginning and 1.2 GB in the end (delta: -976.2 MB). Peak memory consumption was 142.6 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:13,043 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:33:13,044 INFO ]: ChcToBoogie took 48.67 ms. Allocated memory is still 306.2 MB. Free memory was 260.7 MB in the beginning and 258.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:13,045 INFO ]: Boogie Preprocessor took 36.19 ms. Allocated memory is still 306.2 MB. Free memory is still 258.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:33:13,045 INFO ]: RCFGBuilder took 318.08 ms. Allocated memory is still 306.2 MB. Free memory was 258.7 MB in the beginning and 250.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:13,045 INFO ]: TraceAbstraction took 52692.48 ms. Allocated memory was 306.2 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 250.8 MB in the beginning and 1.2 GB in the end (delta: -988.2 MB). Peak memory consumption was 130.6 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:13,047 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.67 ms. Allocated memory is still 306.2 MB. Free memory was 260.7 MB in the beginning and 258.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 36.19 ms. Allocated memory is still 306.2 MB. Free memory is still 258.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 318.08 ms. Allocated memory is still 306.2 MB. Free memory was 258.7 MB in the beginning and 250.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 52692.48 ms. Allocated memory was 306.2 MB in the beginning and 1.3 GB in the end (delta: 987.8 MB). Free memory was 250.8 MB in the beginning and 1.2 GB in the end (delta: -988.2 MB). Peak memory consumption was 130.6 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 882 with TraceHistMax 219, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 880 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 14 locations, 1 error locations. TIMEOUT Result, 52.6s OverallTime, 29 OverallIterations, 219 TraceHistogramMax, 16.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 641 SDtfs, 767 SDslu, 3112 SDs, 0 SdLazy, 9021 SolverSat, 2900 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6270 GetRequests, 5469 SyntacticMatches, 125 SemanticMatches, 676 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3798 ImplicationChecksByTransitivity, 24.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=72occurred in iteration=28, 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.2s AutomataMinimizationTime, 28 MinimizatonAttempts, 97 StatesRemovedByMinimization, 22 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 7.7s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 9625 NumberOfCodeBlocks, 9271 NumberOfCodeBlocksAsserted, 493 NumberOfCheckSat, 9572 ConstructedInterpolants, 0 QuantifiedInterpolants, 9692912 SizeOfPredicates, 687 NumberOfNonLiveVariables, 22972 ConjunctsInSsa, 1975 ConjunctsInUnsatCore, 53 InterpolantComputations, 5 PerfectInterpolantSequences, 285388/400644 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/gib2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-33-13-058.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-33-13-058.csv Completed graceful shutdown