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/eldarica-misc/LIA/reve/019-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:17:52,751 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:17:52,753 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:17:52,764 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:17:52,764 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:17:52,765 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:17:52,766 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:17:52,769 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:17:52,770 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:17:52,771 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:17:52,771 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:17:52,772 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:17:52,774 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:17:52,775 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:17:52,776 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:17:52,776 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:17:52,779 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:17:52,781 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:17:52,782 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:17:52,783 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:17:52,784 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:17:52,794 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:17:52,795 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:17:52,795 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:17:52,796 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:17:52,797 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:17:52,797 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:17:52,798 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:17:52,799 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:17:52,799 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:17:52,800 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:17:52,801 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:17:52,801 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:17:52,802 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:17:52,802 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:17:52,802 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:17:52,817 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:17:52,820 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:17:52,821 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:17:52,821 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:17:52,822 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:17:52,822 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:17:52,822 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:17:52,823 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:17:52,823 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:17:52,823 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:17:52,823 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:17:52,823 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:17:52,824 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:17:52,824 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:17:52,824 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:17:52,824 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:17:52,824 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:17:52,825 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:17:52,825 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:17:52,826 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:17:52,826 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:17:52,870 INFO ]: Repository-Root is: /tmp [2018-06-22 11:17:52,883 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:17:52,885 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:17:52,887 INFO ]: Initializing SmtParser... [2018-06-22 11:17:52,887 INFO ]: SmtParser initialized [2018-06-22 11:17:52,888 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 [2018-06-22 11:17:52,889 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:17:52,975 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 unknown [2018-06-22 11:17:53,164 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 [2018-06-22 11:17:53,169 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:17:53,182 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:17:53,182 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:17:53,182 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:17:53,182 INFO ]: ChcToBoogie initialized [2018-06-22 11:17:53,185 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,229 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53 Unit [2018-06-22 11:17:53,229 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:17:53,230 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:17:53,230 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:17:53,230 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:17:53,252 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,252 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,260 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,260 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,263 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,264 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,266 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (1/1) ... [2018-06-22 11:17:53,267 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:17:53,268 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:17:53,268 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:17:53,268 INFO ]: RCFGBuilder initialized [2018-06-22 11:17:53,269 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (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:17:53,287 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:17:53,287 INFO ]: Found specification of procedure False [2018-06-22 11:17:53,287 INFO ]: Found implementation of procedure False [2018-06-22 11:17:53,287 INFO ]: Specification and implementation of procedure INV1 given in one single declaration [2018-06-22 11:17:53,287 INFO ]: Found specification of procedure INV1 [2018-06-22 11:17:53,287 INFO ]: Found implementation of procedure INV1 [2018-06-22 11:17:53,287 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:17:53,287 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:17:53,287 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:17:53,481 INFO ]: Using library mode [2018-06-22 11:17:53,482 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:17:53 BoogieIcfgContainer [2018-06-22 11:17:53,482 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:17:53,483 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:17:53,483 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:17:53,494 INFO ]: TraceAbstraction initialized [2018-06-22 11:17:53,494 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:17:53" (1/3) ... [2018-06-22 11:17:53,495 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e2796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:17:53, skipping insertion in model container [2018-06-22 11:17:53,495 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:53" (2/3) ... [2018-06-22 11:17:53,495 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17e2796 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:17:53, skipping insertion in model container [2018-06-22 11:17:53,495 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:17:53" (3/3) ... [2018-06-22 11:17:53,505 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:17:53,522 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:17:53,532 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:17:53,577 INFO ]: Using default assertion order modulation [2018-06-22 11:17:53,577 INFO ]: Interprodecural is true [2018-06-22 11:17:53,577 INFO ]: Hoare is false [2018-06-22 11:17:53,577 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:17:53,577 INFO ]: Backedges is TWOTRACK [2018-06-22 11:17:53,577 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:17:53,577 INFO ]: Difference is false [2018-06-22 11:17:53,577 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:17:53,577 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:17:53,592 INFO ]: Start isEmpty. Operand 15 states. [2018-06-22 11:17:53,601 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:17:53,601 INFO ]: Found error trace [2018-06-22 11:17:53,602 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:53,602 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:53,607 INFO ]: Analyzing trace with hash -1036880812, now seen corresponding path program 1 times [2018-06-22 11:17:53,608 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:53,608 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:53,639 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,639 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:53,639 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,681 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:53,819 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:17:53,820 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:53,820 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:53,822 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:53,837 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:53,837 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:53,840 INFO ]: Start difference. First operand 15 states. Second operand 4 states. [2018-06-22 11:17:53,957 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:53,957 INFO ]: Finished difference Result 15 states and 22 transitions. [2018-06-22 11:17:53,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:53,958 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:17:53,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:53,967 INFO ]: With dead ends: 15 [2018-06-22 11:17:53,967 INFO ]: Without dead ends: 15 [2018-06-22 11:17:53,968 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:17:53,981 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 11:17:54,001 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 11:17:54,003 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 11:17:54,003 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 22 transitions. [2018-06-22 11:17:54,005 INFO ]: Start accepts. Automaton has 15 states and 22 transitions. Word has length 9 [2018-06-22 11:17:54,006 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:54,006 INFO ]: Abstraction has 15 states and 22 transitions. [2018-06-22 11:17:54,006 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:54,006 INFO ]: Start isEmpty. Operand 15 states and 22 transitions. [2018-06-22 11:17:54,007 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:54,007 INFO ]: Found error trace [2018-06-22 11:17:54,008 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:54,008 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:54,008 INFO ]: Analyzing trace with hash -929726366, now seen corresponding path program 1 times [2018-06-22 11:17:54,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:54,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:54,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,009 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:54,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,020 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,069 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:17:54,069 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:54,069 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:54,071 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:54,071 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:54,071 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:54,071 INFO ]: Start difference. First operand 15 states and 22 transitions. Second operand 4 states. [2018-06-22 11:17:54,323 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:54,323 INFO ]: Finished difference Result 19 states and 30 transitions. [2018-06-22 11:17:54,324 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:54,324 INFO ]: Start accepts. Automaton has 4 states. Word has length 13 [2018-06-22 11:17:54,324 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:54,325 INFO ]: With dead ends: 19 [2018-06-22 11:17:54,325 INFO ]: Without dead ends: 19 [2018-06-22 11:17:54,326 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:17:54,326 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 11:17:54,338 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 17. [2018-06-22 11:17:54,338 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 11:17:54,338 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 25 transitions. [2018-06-22 11:17:54,339 INFO ]: Start accepts. Automaton has 17 states and 25 transitions. Word has length 13 [2018-06-22 11:17:54,339 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:54,339 INFO ]: Abstraction has 17 states and 25 transitions. [2018-06-22 11:17:54,339 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:54,339 INFO ]: Start isEmpty. Operand 17 states and 25 transitions. [2018-06-22 11:17:54,343 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:54,343 INFO ]: Found error trace [2018-06-22 11:17:54,343 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:54,343 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:54,343 INFO ]: Analyzing trace with hash -1174977219, now seen corresponding path program 1 times [2018-06-22 11:17:54,343 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:54,343 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:54,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:54,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,365 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,429 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:17:54,429 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:54,429 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:54,429 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:54,429 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:54,430 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:54,430 INFO ]: Start difference. First operand 17 states and 25 transitions. Second operand 4 states. [2018-06-22 11:17:54,539 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:54,539 INFO ]: Finished difference Result 19 states and 28 transitions. [2018-06-22 11:17:54,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:54,540 INFO ]: Start accepts. Automaton has 4 states. Word has length 13 [2018-06-22 11:17:54,540 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:54,540 INFO ]: With dead ends: 19 [2018-06-22 11:17:54,541 INFO ]: Without dead ends: 19 [2018-06-22 11:17:54,541 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:17:54,541 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 11:17:54,547 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 11:17:54,547 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:17:54,548 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 28 transitions. [2018-06-22 11:17:54,548 INFO ]: Start accepts. Automaton has 19 states and 28 transitions. Word has length 13 [2018-06-22 11:17:54,548 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:54,548 INFO ]: Abstraction has 19 states and 28 transitions. [2018-06-22 11:17:54,548 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:54,548 INFO ]: Start isEmpty. Operand 19 states and 28 transitions. [2018-06-22 11:17:54,549 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:54,549 INFO ]: Found error trace [2018-06-22 11:17:54,549 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:54,550 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:54,550 INFO ]: Analyzing trace with hash -1420228072, now seen corresponding path program 1 times [2018-06-22 11:17:54,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:54,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:54,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,551 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:54,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:54,563 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,699 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:17:54,699 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:54,699 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:54,705 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:54,733 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,741 INFO ]: Computing forward predicates... [2018-06-22 11:17:55,169 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:17:55,200 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:55,200 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 11:17:55,201 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:17:55,201 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:17:55,201 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:17:55,201 INFO ]: Start difference. First operand 19 states and 28 transitions. Second operand 9 states. [2018-06-22 11:17:55,631 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:55,631 INFO ]: Finished difference Result 27 states and 42 transitions. [2018-06-22 11:17:55,632 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:17:55,632 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 11:17:55,632 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:55,633 INFO ]: With dead ends: 27 [2018-06-22 11:17:55,633 INFO ]: Without dead ends: 27 [2018-06-22 11:17:55,633 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:17:55,633 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 11:17:55,640 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 23. [2018-06-22 11:17:55,640 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 11:17:55,641 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 35 transitions. [2018-06-22 11:17:55,641 INFO ]: Start accepts. Automaton has 23 states and 35 transitions. Word has length 13 [2018-06-22 11:17:55,641 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:55,641 INFO ]: Abstraction has 23 states and 35 transitions. [2018-06-22 11:17:55,641 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:17:55,642 INFO ]: Start isEmpty. Operand 23 states and 35 transitions. [2018-06-22 11:17:55,643 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:17:55,643 INFO ]: Found error trace [2018-06-22 11:17:55,643 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:55,643 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:55,643 INFO ]: Analyzing trace with hash 425787393, now seen corresponding path program 1 times [2018-06-22 11:17:55,643 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:55,643 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:55,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:55,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:55,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:55,658 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,065 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:17:56,065 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:56,065 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:17:56,074 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:56,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,100 INFO ]: Computing forward predicates... [2018-06-22 11:17:56,287 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:17:56,308 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:56,308 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 10 [2018-06-22 11:17:56,308 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:17:56,309 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:17:56,309 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:17:56,309 INFO ]: Start difference. First operand 23 states and 35 transitions. Second operand 10 states. [2018-06-22 11:17:56,509 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:56,509 INFO ]: Finished difference Result 31 states and 49 transitions. [2018-06-22 11:17:56,509 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:17:56,509 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:17:56,509 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:56,510 INFO ]: With dead ends: 31 [2018-06-22 11:17:56,510 INFO ]: Without dead ends: 31 [2018-06-22 11:17:56,511 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:56,511 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 11:17:56,518 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 27. [2018-06-22 11:17:56,518 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:17:56,519 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 42 transitions. [2018-06-22 11:17:56,519 INFO ]: Start accepts. Automaton has 27 states and 42 transitions. Word has length 17 [2018-06-22 11:17:56,519 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:56,519 INFO ]: Abstraction has 27 states and 42 transitions. [2018-06-22 11:17:56,519 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:17:56,519 INFO ]: Start isEmpty. Operand 27 states and 42 transitions. [2018-06-22 11:17:56,520 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:17:56,520 INFO ]: Found error trace [2018-06-22 11:17:56,520 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:56,520 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:56,521 INFO ]: Analyzing trace with hash 1663413852, now seen corresponding path program 2 times [2018-06-22 11:17:56,521 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:56,521 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:56,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:56,521 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:56,521 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:56,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,627 INFO ]: Checked inductivity of 10 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:17:56,627 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:56,627 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) [2018-06-22 11:17:56,644 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:56,679 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:17:56,679 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,681 INFO ]: Computing forward predicates... [2018-06-22 11:17:56,924 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:17:56,949 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:56,949 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 11:17:56,949 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:17:56,949 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:17:56,950 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:17:56,950 INFO ]: Start difference. First operand 27 states and 42 transitions. Second operand 13 states. [2018-06-22 11:17:57,227 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:57,227 INFO ]: Finished difference Result 37 states and 60 transitions. [2018-06-22 11:17:57,227 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:17:57,228 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 11:17:57,228 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:57,229 INFO ]: With dead ends: 37 [2018-06-22 11:17:57,229 INFO ]: Without dead ends: 37 [2018-06-22 11:17:57,229 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:17:57,229 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 11:17:57,245 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 27. [2018-06-22 11:17:57,246 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:17:57,248 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 42 transitions. [2018-06-22 11:17:57,248 INFO ]: Start accepts. Automaton has 27 states and 42 transitions. Word has length 17 [2018-06-22 11:17:57,249 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:57,249 INFO ]: Abstraction has 27 states and 42 transitions. [2018-06-22 11:17:57,249 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:17:57,249 INFO ]: Start isEmpty. Operand 27 states and 42 transitions. [2018-06-22 11:17:57,250 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:57,250 INFO ]: Found error trace [2018-06-22 11:17:57,250 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:57,250 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:57,250 INFO ]: Analyzing trace with hash 182843882, now seen corresponding path program 1 times [2018-06-22 11:17:57,250 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:57,250 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:57,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,256 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:57,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,284 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,383 INFO ]: Checked inductivity of 19 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:17:57,383 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:57,383 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:17:57,391 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:57,407 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,409 INFO ]: Computing forward predicates... [2018-06-22 11:17:57,423 INFO ]: Checked inductivity of 19 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:17:57,443 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:57,443 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 11:17:57,443 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:57,444 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:57,444 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:57,444 INFO ]: Start difference. First operand 27 states and 42 transitions. Second operand 4 states. [2018-06-22 11:17:57,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:57,626 INFO ]: Finished difference Result 36 states and 52 transitions. [2018-06-22 11:17:57,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:17:57,627 INFO ]: Start accepts. Automaton has 4 states. Word has length 21 [2018-06-22 11:17:57,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:57,628 INFO ]: With dead ends: 36 [2018-06-22 11:17:57,628 INFO ]: Without dead ends: 20 [2018-06-22 11:17:57,628 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 11:17:57,628 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 11:17:57,633 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 11:17:57,634 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 11:17:57,634 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2018-06-22 11:17:57,634 INFO ]: Start accepts. Automaton has 20 states and 26 transitions. Word has length 21 [2018-06-22 11:17:57,634 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:57,634 INFO ]: Abstraction has 20 states and 26 transitions. [2018-06-22 11:17:57,634 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:57,634 INFO ]: Start isEmpty. Operand 20 states and 26 transitions. [2018-06-22 11:17:57,635 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:57,635 INFO ]: Found error trace [2018-06-22 11:17:57,635 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:57,635 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:57,635 INFO ]: Analyzing trace with hash 2057414058, now seen corresponding path program 2 times [2018-06-22 11:17:57,636 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:57,636 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:57,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,638 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:57,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,873 INFO ]: Checked inductivity of 19 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:17:57,873 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:57,873 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:17:57,882 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:17:57,897 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:17:57,897 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,899 INFO ]: Computing forward predicates... [2018-06-22 11:17:58,011 INFO ]: Checked inductivity of 19 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:17:58,030 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:58,030 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 14 [2018-06-22 11:17:58,030 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:17:58,031 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:17:58,031 INFO ]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:58,031 INFO ]: Start difference. First operand 20 states and 26 transitions. Second operand 14 states. [2018-06-22 11:17:58,317 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:58,317 INFO ]: Finished difference Result 24 states and 30 transitions. [2018-06-22 11:17:58,317 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:17:58,317 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-22 11:17:58,317 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:58,318 INFO ]: With dead ends: 24 [2018-06-22 11:17:58,318 INFO ]: Without dead ends: 24 [2018-06-22 11:17:58,318 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:17:58,319 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-22 11:17:58,321 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 18. [2018-06-22 11:17:58,321 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 11:17:58,322 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 23 transitions. [2018-06-22 11:17:58,322 INFO ]: Start accepts. Automaton has 18 states and 23 transitions. Word has length 21 [2018-06-22 11:17:58,322 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:58,322 INFO ]: Abstraction has 18 states and 23 transitions. [2018-06-22 11:17:58,322 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:17:58,322 INFO ]: Start isEmpty. Operand 18 states and 23 transitions. [2018-06-22 11:17:58,323 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:58,323 INFO ]: Found error trace [2018-06-22 11:17:58,323 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:58,323 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:58,323 INFO ]: Analyzing trace with hash 1710500165, now seen corresponding path program 3 times [2018-06-22 11:17:58,323 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:58,323 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:58,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:58,324 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:58,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:58,336 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:58,446 INFO ]: Checked inductivity of 19 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:17:58,446 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:58,515 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:17:58,521 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:17:58,535 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:17:58,535 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:58,537 INFO ]: Computing forward predicates... [2018-06-22 11:17:58,806 INFO ]: Checked inductivity of 19 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:17:58,838 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:58,838 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 11:17:58,839 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:17:58,839 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:17:58,839 INFO ]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:17:58,839 INFO ]: Start difference. First operand 18 states and 23 transitions. Second operand 16 states. [2018-06-22 11:17:59,142 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:59,142 INFO ]: Finished difference Result 32 states and 43 transitions. [2018-06-22 11:17:59,144 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:17:59,144 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 11:17:59,144 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:59,145 INFO ]: With dead ends: 32 [2018-06-22 11:17:59,145 INFO ]: Without dead ends: 32 [2018-06-22 11:17:59,146 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:17:59,146 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:17:59,154 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 22. [2018-06-22 11:17:59,155 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 11:17:59,155 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 29 transitions. [2018-06-22 11:17:59,155 INFO ]: Start accepts. Automaton has 22 states and 29 transitions. Word has length 21 [2018-06-22 11:17:59,155 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:59,155 INFO ]: Abstraction has 22 states and 29 transitions. [2018-06-22 11:17:59,155 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:17:59,155 INFO ]: Start isEmpty. Operand 22 states and 29 transitions. [2018-06-22 11:17:59,156 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:17:59,156 INFO ]: Found error trace [2018-06-22 11:17:59,156 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:59,156 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:59,156 INFO ]: Analyzing trace with hash -977595410, now seen corresponding path program 4 times [2018-06-22 11:17:59,157 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:59,157 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:59,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:59,157 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:59,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:59,188 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:59,340 INFO ]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:17:59,340 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:59,340 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:59,347 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:17:59,375 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:17:59,375 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:59,378 INFO ]: Computing forward predicates... [2018-06-22 11:17:59,776 INFO ]: Checked inductivity of 32 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:17:59,795 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:59,795 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 14 [2018-06-22 11:17:59,795 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:17:59,795 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:17:59,795 INFO ]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:59,796 INFO ]: Start difference. First operand 22 states and 29 transitions. Second operand 14 states. [2018-06-22 11:18:00,025 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:00,025 INFO ]: Finished difference Result 44 states and 62 transitions. [2018-06-22 11:18:00,025 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:18:00,025 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 11:18:00,025 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:00,026 INFO ]: With dead ends: 44 [2018-06-22 11:18:00,026 INFO ]: Without dead ends: 44 [2018-06-22 11:18:00,027 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=79, Invalid=383, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:18:00,027 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 11:18:00,033 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 34. [2018-06-22 11:18:00,033 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:18:00,034 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 48 transitions. [2018-06-22 11:18:00,034 INFO ]: Start accepts. Automaton has 34 states and 48 transitions. Word has length 25 [2018-06-22 11:18:00,034 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:00,034 INFO ]: Abstraction has 34 states and 48 transitions. [2018-06-22 11:18:00,034 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:18:00,034 INFO ]: Start isEmpty. Operand 34 states and 48 transitions. [2018-06-22 11:18:00,035 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:18:00,035 INFO ]: Found error trace [2018-06-22 11:18:00,035 INFO ]: trace histogram [6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:00,035 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:00,035 INFO ]: Analyzing trace with hash -615780174, now seen corresponding path program 5 times [2018-06-22 11:18:00,035 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:00,035 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:00,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:00,036 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:00,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:00,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:00,158 INFO ]: Checked inductivity of 49 backedges. 6 proven. 26 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:18:00,158 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:00,158 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) [2018-06-22 11:18:00,172 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:00,243 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 11:18:00,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:00,246 INFO ]: Computing forward predicates... [2018-06-22 11:18:00,440 INFO ]: Checked inductivity of 49 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:18:00,459 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:00,459 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 11:18:00,459 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:18:00,459 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:18:00,459 INFO ]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:18:00,460 INFO ]: Start difference. First operand 34 states and 48 transitions. Second operand 20 states. [2018-06-22 11:18:01,017 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:01,017 INFO ]: Finished difference Result 64 states and 91 transitions. [2018-06-22 11:18:01,019 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:18:01,019 INFO ]: Start accepts. Automaton has 20 states. Word has length 29 [2018-06-22 11:18:01,019 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:01,021 INFO ]: With dead ends: 64 [2018-06-22 11:18:01,021 INFO ]: Without dead ends: 64 [2018-06-22 11:18:01,021 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=326, Invalid=1006, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:18:01,021 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 11:18:01,035 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 32. [2018-06-22 11:18:01,035 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:18:01,035 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 44 transitions. [2018-06-22 11:18:01,035 INFO ]: Start accepts. Automaton has 32 states and 44 transitions. Word has length 29 [2018-06-22 11:18:01,036 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:01,036 INFO ]: Abstraction has 32 states and 44 transitions. [2018-06-22 11:18:01,036 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:18:01,036 INFO ]: Start isEmpty. Operand 32 states and 44 transitions. [2018-06-22 11:18:01,037 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:18:01,037 INFO ]: Found error trace [2018-06-22 11:18:01,037 INFO ]: trace histogram [6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:01,037 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:01,037 INFO ]: Analyzing trace with hash 954891863, now seen corresponding path program 6 times [2018-06-22 11:18:01,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:01,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:01,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,038 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:01,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:01,181 INFO ]: Checked inductivity of 49 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:18:01,182 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:01,182 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:18:01,187 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:01,209 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 11:18:01,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:01,212 INFO ]: Computing forward predicates... [2018-06-22 11:18:01,578 INFO ]: Checked inductivity of 49 backedges. 13 proven. 20 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:18:01,597 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:01,597 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 17 [2018-06-22 11:18:01,597 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:18:01,597 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:18:01,597 INFO ]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:18:01,598 INFO ]: Start difference. First operand 32 states and 44 transitions. Second operand 17 states. [2018-06-22 11:18:01,864 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:01,864 INFO ]: Finished difference Result 38 states and 47 transitions. [2018-06-22 11:18:01,866 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:18:01,867 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 11:18:01,867 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:01,867 INFO ]: With dead ends: 38 [2018-06-22 11:18:01,867 INFO ]: Without dead ends: 30 [2018-06-22 11:18:01,868 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:18:01,868 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 11:18:01,872 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 28. [2018-06-22 11:18:01,872 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:18:01,872 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 36 transitions. [2018-06-22 11:18:01,872 INFO ]: Start accepts. Automaton has 28 states and 36 transitions. Word has length 29 [2018-06-22 11:18:01,872 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:01,872 INFO ]: Abstraction has 28 states and 36 transitions. [2018-06-22 11:18:01,872 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:18:01,872 INFO ]: Start isEmpty. Operand 28 states and 36 transitions. [2018-06-22 11:18:01,873 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:18:01,873 INFO ]: Found error trace [2018-06-22 11:18:01,874 INFO ]: trace histogram [7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:01,874 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:01,874 INFO ]: Analyzing trace with hash -75710437, now seen corresponding path program 7 times [2018-06-22 11:18:01,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:01,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:01,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,874 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:01,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,885 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:02,015 INFO ]: Checked inductivity of 69 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-06-22 11:18:02,015 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:02,015 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) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:02,022 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:02,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:02,054 INFO ]: Computing forward predicates... [2018-06-22 11:18:02,176 INFO ]: Checked inductivity of 69 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 11:18:02,203 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:02,203 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 17 [2018-06-22 11:18:02,203 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:18:02,203 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:18:02,203 INFO ]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:18:02,204 INFO ]: Start difference. First operand 28 states and 36 transitions. Second operand 17 states. [2018-06-22 11:18:02,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:02,485 INFO ]: Finished difference Result 60 states and 85 transitions. [2018-06-22 11:18:02,486 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:18:02,486 INFO ]: Start accepts. Automaton has 17 states. Word has length 33 [2018-06-22 11:18:02,486 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:02,486 INFO ]: With dead ends: 60 [2018-06-22 11:18:02,486 INFO ]: Without dead ends: 60 [2018-06-22 11:18:02,486 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 25 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=703, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:02,487 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:18:02,500 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 46. [2018-06-22 11:18:02,500 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:18:02,501 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 64 transitions. [2018-06-22 11:18:02,501 INFO ]: Start accepts. Automaton has 46 states and 64 transitions. Word has length 33 [2018-06-22 11:18:02,501 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:02,501 INFO ]: Abstraction has 46 states and 64 transitions. [2018-06-22 11:18:02,501 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:18:02,501 INFO ]: Start isEmpty. Operand 46 states and 64 transitions. [2018-06-22 11:18:02,503 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:18:02,503 INFO ]: Found error trace [2018-06-22 11:18:02,503 INFO ]: trace histogram [8, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:02,503 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:02,503 INFO ]: Analyzing trace with hash -1773543612, now seen corresponding path program 8 times [2018-06-22 11:18:02,503 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:02,503 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:02,503 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:02,503 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:02,503 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:02,532 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:02,684 INFO ]: Checked inductivity of 93 backedges. 18 proven. 35 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-06-22 11:18:02,684 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:02,684 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:18:02,690 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:02,725 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:02,725 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:02,729 INFO ]: Computing forward predicates... [2018-06-22 11:18:02,965 INFO ]: Checked inductivity of 93 backedges. 12 proven. 47 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:18:02,985 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:02,985 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 20 [2018-06-22 11:18:02,985 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:18:02,985 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:18:02,985 INFO ]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:18:02,985 INFO ]: Start difference. First operand 46 states and 64 transitions. Second operand 20 states. [2018-06-22 11:18:03,442 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:03,442 INFO ]: Finished difference Result 86 states and 126 transitions. [2018-06-22 11:18:03,443 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:18:03,443 INFO ]: Start accepts. Automaton has 20 states. Word has length 37 [2018-06-22 11:18:03,443 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:03,444 INFO ]: With dead ends: 86 [2018-06-22 11:18:03,444 INFO ]: Without dead ends: 86 [2018-06-22 11:18:03,445 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=264, Invalid=996, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:18:03,445 INFO ]: Start minimizeSevpa. Operand 86 states. [2018-06-22 11:18:03,455 INFO ]: Finished minimizeSevpa. Reduced states from 86 to 66. [2018-06-22 11:18:03,456 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-22 11:18:03,483 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 96 transitions. [2018-06-22 11:18:03,483 INFO ]: Start accepts. Automaton has 66 states and 96 transitions. Word has length 37 [2018-06-22 11:18:03,483 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:03,483 INFO ]: Abstraction has 66 states and 96 transitions. [2018-06-22 11:18:03,483 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:18:03,483 INFO ]: Start isEmpty. Operand 66 states and 96 transitions. [2018-06-22 11:18:03,484 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:18:03,484 INFO ]: Found error trace [2018-06-22 11:18:03,484 INFO ]: trace histogram [8, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:03,484 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:03,485 INFO ]: Analyzing trace with hash 953092319, now seen corresponding path program 9 times [2018-06-22 11:18:03,485 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:03,485 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:03,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,485 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:03,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:03,626 INFO ]: Checked inductivity of 93 backedges. 35 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:18:03,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:03,626 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) [2018-06-22 11:18:03,634 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:03,710 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:18:03,710 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:03,712 INFO ]: Computing forward predicates... [2018-06-22 11:18:03,805 INFO ]: Checked inductivity of 93 backedges. 35 proven. 4 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:18:03,831 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:03,831 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 11:18:03,831 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:18:03,831 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:18:03,831 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:18:03,831 INFO ]: Start difference. First operand 66 states and 96 transitions. Second operand 4 states. [2018-06-22 11:18:03,862 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:03,862 INFO ]: Finished difference Result 46 states and 52 transitions. [2018-06-22 11:18:03,862 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:18:03,862 INFO ]: Start accepts. Automaton has 4 states. Word has length 37 [2018-06-22 11:18:03,862 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:03,863 INFO ]: With dead ends: 46 [2018-06-22 11:18:03,863 INFO ]: Without dead ends: 30 [2018-06-22 11:18:03,863 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 11:18:03,863 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 11:18:03,865 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 28. [2018-06-22 11:18:03,866 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:18:03,866 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2018-06-22 11:18:03,866 INFO ]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 37 [2018-06-22 11:18:03,866 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:03,866 INFO ]: Abstraction has 28 states and 32 transitions. [2018-06-22 11:18:03,866 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:18:03,866 INFO ]: Start isEmpty. Operand 28 states and 32 transitions. [2018-06-22 11:18:03,867 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:18:03,867 INFO ]: Found error trace [2018-06-22 11:18:03,867 INFO ]: trace histogram [8, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:03,867 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:03,867 INFO ]: Analyzing trace with hash -865832865, now seen corresponding path program 10 times [2018-06-22 11:18:03,867 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:03,867 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:03,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,868 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:03,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,879 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:04,780 INFO ]: Checked inductivity of 93 backedges. 12 proven. 47 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:18:04,781 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:04,781 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:18:04,786 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:04,809 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:04,809 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:04,812 INFO ]: Computing forward predicates... [2018-06-22 11:18:05,023 INFO ]: Checked inductivity of 93 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:18:05,042 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:05,042 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 11:18:05,042 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:18:05,042 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:18:05,042 INFO ]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:18:05,042 INFO ]: Start difference. First operand 28 states and 32 transitions. Second operand 24 states. [2018-06-22 11:18:05,544 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:05,544 INFO ]: Finished difference Result 60 states and 69 transitions. [2018-06-22 11:18:05,545 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:18:05,545 INFO ]: Start accepts. Automaton has 24 states. Word has length 37 [2018-06-22 11:18:05,545 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:05,546 INFO ]: With dead ends: 60 [2018-06-22 11:18:05,546 INFO ]: Without dead ends: 60 [2018-06-22 11:18:05,546 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=406, Invalid=1400, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:18:05,546 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:18:05,551 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 30. [2018-06-22 11:18:05,551 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:18:05,551 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2018-06-22 11:18:05,551 INFO ]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 37 [2018-06-22 11:18:05,551 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:05,551 INFO ]: Abstraction has 30 states and 34 transitions. [2018-06-22 11:18:05,551 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:18:05,551 INFO ]: Start isEmpty. Operand 30 states and 34 transitions. [2018-06-22 11:18:05,554 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:18:05,554 INFO ]: Found error trace [2018-06-22 11:18:05,555 INFO ]: trace histogram [9, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:05,555 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:05,555 INFO ]: Analyzing trace with hash -689564536, now seen corresponding path program 11 times [2018-06-22 11:18:05,555 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:05,555 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:05,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:05,555 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:05,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:05,567 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:05,849 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:18:05,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:05,849 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:18:05,855 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:05,892 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 11:18:05,892 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:05,896 INFO ]: Computing forward predicates... [2018-06-22 11:18:06,063 INFO ]: Checked inductivity of 120 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-06-22 11:18:06,083 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:06,083 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 20 [2018-06-22 11:18:06,083 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:18:06,083 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:18:06,083 INFO ]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:18:06,083 INFO ]: Start difference. First operand 30 states and 34 transitions. Second operand 20 states. [2018-06-22 11:18:06,300 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:06,300 INFO ]: Finished difference Result 44 states and 50 transitions. [2018-06-22 11:18:06,300 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:18:06,301 INFO ]: Start accepts. Automaton has 20 states. Word has length 41 [2018-06-22 11:18:06,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:06,301 INFO ]: With dead ends: 44 [2018-06-22 11:18:06,301 INFO ]: Without dead ends: 44 [2018-06-22 11:18:06,301 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 31 SyntacticMatches, 11 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:18:06,301 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 11:18:06,304 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 34. [2018-06-22 11:18:06,304 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:18:06,304 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 39 transitions. [2018-06-22 11:18:06,305 INFO ]: Start accepts. Automaton has 34 states and 39 transitions. Word has length 41 [2018-06-22 11:18:06,305 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:06,305 INFO ]: Abstraction has 34 states and 39 transitions. [2018-06-22 11:18:06,305 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:18:06,305 INFO ]: Start isEmpty. Operand 34 states and 39 transitions. [2018-06-22 11:18:06,305 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:18:06,305 INFO ]: Found error trace [2018-06-22 11:18:06,305 INFO ]: trace histogram [10, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:06,305 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:06,306 INFO ]: Analyzing trace with hash 725342321, now seen corresponding path program 12 times [2018-06-22 11:18:06,306 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:06,306 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:06,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:06,306 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:06,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:06,318 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:06,472 INFO ]: Checked inductivity of 151 backedges. 26 proven. 69 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-22 11:18:06,472 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:06,472 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:18:06,477 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:06,512 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 11:18:06,512 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:06,515 INFO ]: Computing forward predicates... [2018-06-22 11:18:06,806 INFO ]: Checked inductivity of 151 backedges. 33 proven. 64 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:18:06,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:06,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 25 [2018-06-22 11:18:06,826 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:18:06,826 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:18:06,826 INFO ]: CoverageRelationStatistics Valid=91, Invalid=509, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:18:06,826 INFO ]: Start difference. First operand 34 states and 39 transitions. Second operand 25 states. [2018-06-22 11:18:07,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:07,248 INFO ]: Finished difference Result 44 states and 49 transitions. [2018-06-22 11:18:07,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:18:07,249 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-22 11:18:07,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:07,249 INFO ]: With dead ends: 44 [2018-06-22 11:18:07,249 INFO ]: Without dead ends: 34 [2018-06-22 11:18:07,249 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=213, Invalid=977, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:18:07,249 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 11:18:07,252 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 32. [2018-06-22 11:18:07,252 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:18:07,253 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2018-06-22 11:18:07,253 INFO ]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 45 [2018-06-22 11:18:07,253 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:07,253 INFO ]: Abstraction has 32 states and 36 transitions. [2018-06-22 11:18:07,253 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:18:07,253 INFO ]: Start isEmpty. Operand 32 states and 36 transitions. [2018-06-22 11:18:07,253 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:18:07,253 INFO ]: Found error trace [2018-06-22 11:18:07,253 INFO ]: trace histogram [10, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:07,253 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:07,254 INFO ]: Analyzing trace with hash 474331212, now seen corresponding path program 13 times [2018-06-22 11:18:07,254 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:07,254 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:07,254 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:07,254 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:07,254 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:07,270 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:07,542 INFO ]: Checked inductivity of 151 backedges. 20 proven. 74 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 11:18:07,542 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:07,542 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:18:07,553 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:07,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:07,580 INFO ]: Computing forward predicates... [2018-06-22 11:18:07,799 INFO ]: Checked inductivity of 151 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 11:18:07,818 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:07,818 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-22 11:18:07,818 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:18:07,818 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:18:07,818 INFO ]: CoverageRelationStatistics Valid=117, Invalid=639, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:18:07,819 INFO ]: Start difference. First operand 32 states and 36 transitions. Second operand 28 states. [2018-06-22 11:18:08,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:08,701 INFO ]: Finished difference Result 76 states and 86 transitions. [2018-06-22 11:18:08,726 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:18:08,727 INFO ]: Start accepts. Automaton has 28 states. Word has length 45 [2018-06-22 11:18:08,727 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:08,727 INFO ]: With dead ends: 76 [2018-06-22 11:18:08,727 INFO ]: Without dead ends: 76 [2018-06-22 11:18:08,728 INFO ]: 0 DeclaredPredicates, 92 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=642, Invalid=2220, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:18:08,728 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-22 11:18:08,734 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 34. [2018-06-22 11:18:08,734 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:18:08,735 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 38 transitions. [2018-06-22 11:18:08,735 INFO ]: Start accepts. Automaton has 34 states and 38 transitions. Word has length 45 [2018-06-22 11:18:08,735 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:08,735 INFO ]: Abstraction has 34 states and 38 transitions. [2018-06-22 11:18:08,735 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:18:08,735 INFO ]: Start isEmpty. Operand 34 states and 38 transitions. [2018-06-22 11:18:08,736 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:18:08,736 INFO ]: Found error trace [2018-06-22 11:18:08,736 INFO ]: trace histogram [11, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:08,736 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:08,736 INFO ]: Analyzing trace with hash 624632117, now seen corresponding path program 14 times [2018-06-22 11:18:08,736 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:08,736 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:08,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:08,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:08,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:08,749 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:09,225 INFO ]: Checked inductivity of 185 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-06-22 11:18:09,225 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:09,225 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:18:09,231 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:09,259 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:09,259 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:09,263 INFO ]: Computing forward predicates... [2018-06-22 11:18:09,503 INFO ]: Checked inductivity of 185 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-06-22 11:18:09,522 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:09,522 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 23 [2018-06-22 11:18:09,523 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:18:09,523 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:18:09,523 INFO ]: CoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:18:09,523 INFO ]: Start difference. First operand 34 states and 38 transitions. Second operand 23 states. [2018-06-22 11:18:09,755 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:09,755 INFO ]: Finished difference Result 50 states and 56 transitions. [2018-06-22 11:18:09,755 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:18:09,755 INFO ]: Start accepts. Automaton has 23 states. Word has length 49 [2018-06-22 11:18:09,756 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:09,756 INFO ]: With dead ends: 50 [2018-06-22 11:18:09,756 INFO ]: Without dead ends: 50 [2018-06-22 11:18:09,756 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 37 SyntacticMatches, 14 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=111, Invalid=945, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:18:09,756 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:18:09,759 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 38. [2018-06-22 11:18:09,759 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:18:09,760 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2018-06-22 11:18:09,760 INFO ]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 49 [2018-06-22 11:18:09,760 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:09,760 INFO ]: Abstraction has 38 states and 43 transitions. [2018-06-22 11:18:09,760 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:18:09,760 INFO ]: Start isEmpty. Operand 38 states and 43 transitions. [2018-06-22 11:18:09,761 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:18:09,761 INFO ]: Found error trace [2018-06-22 11:18:09,761 INFO ]: trace histogram [12, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:09,761 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:09,761 INFO ]: Analyzing trace with hash 419158137, now seen corresponding path program 15 times [2018-06-22 11:18:09,761 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:09,761 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:09,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:09,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:09,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:09,773 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:10,109 INFO ]: Checked inductivity of 223 backedges. 30 proven. 107 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:18:10,109 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:10,110 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:18:10,132 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:10,166 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-22 11:18:10,166 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:10,169 INFO ]: Computing forward predicates... [2018-06-22 11:18:11,011 INFO ]: Checked inductivity of 223 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:18:11,031 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:11,031 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 11:18:11,031 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:18:11,031 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:18:11,031 INFO ]: CoverageRelationStatistics Valid=152, Invalid=840, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:18:11,032 INFO ]: Start difference. First operand 38 states and 43 transitions. Second operand 32 states. [2018-06-22 11:18:12,567 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:12,567 INFO ]: Finished difference Result 106 states and 118 transitions. [2018-06-22 11:18:12,567 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 11:18:12,567 INFO ]: Start accepts. Automaton has 32 states. Word has length 53 [2018-06-22 11:18:12,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:12,568 INFO ]: With dead ends: 106 [2018-06-22 11:18:12,568 INFO ]: Without dead ends: 106 [2018-06-22 11:18:12,569 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1257 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1115, Invalid=3715, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 11:18:12,569 INFO ]: Start minimizeSevpa. Operand 106 states. [2018-06-22 11:18:12,571 INFO ]: Finished minimizeSevpa. Reduced states from 106 to 36. [2018-06-22 11:18:12,571 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:18:12,573 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2018-06-22 11:18:12,573 INFO ]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 53 [2018-06-22 11:18:12,573 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:12,573 INFO ]: Abstraction has 36 states and 40 transitions. [2018-06-22 11:18:12,573 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:18:12,573 INFO ]: Start isEmpty. Operand 36 states and 40 transitions. [2018-06-22 11:18:12,574 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:18:12,574 INFO ]: Found error trace [2018-06-22 11:18:12,574 INFO ]: trace histogram [12, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:12,574 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:12,574 INFO ]: Analyzing trace with hash 272660958, now seen corresponding path program 16 times [2018-06-22 11:18:12,574 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:12,574 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:12,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:12,575 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:12,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:12,586 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:12,815 INFO ]: Checked inductivity of 223 backedges. 42 proven. 99 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 11:18:12,815 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:12,815 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:18:12,823 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:12,853 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:12,853 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:12,856 INFO ]: Computing forward predicates... [2018-06-22 11:18:13,424 INFO ]: Checked inductivity of 223 backedges. 30 proven. 107 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:18:13,447 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:13,447 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 31 [2018-06-22 11:18:13,447 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:18:13,447 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:18:13,448 INFO ]: CoverageRelationStatistics Valid=142, Invalid=788, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:18:13,448 INFO ]: Start difference. First operand 36 states and 40 transitions. Second operand 31 states. [2018-06-22 11:18:13,778 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:13,778 INFO ]: Finished difference Result 52 states and 57 transitions. [2018-06-22 11:18:13,782 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:18:13,782 INFO ]: Start accepts. Automaton has 31 states. Word has length 53 [2018-06-22 11:18:13,782 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:13,783 INFO ]: With dead ends: 52 [2018-06-22 11:18:13,783 INFO ]: Without dead ends: 40 [2018-06-22 11:18:13,784 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=303, Invalid=1503, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:18:13,784 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 11:18:13,786 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 38. [2018-06-22 11:18:13,786 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:18:13,786 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2018-06-22 11:18:13,786 INFO ]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 53 [2018-06-22 11:18:13,786 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:13,786 INFO ]: Abstraction has 38 states and 42 transitions. [2018-06-22 11:18:13,787 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:18:13,787 INFO ]: Start isEmpty. Operand 38 states and 42 transitions. [2018-06-22 11:18:13,787 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:18:13,787 INFO ]: Found error trace [2018-06-22 11:18:13,787 INFO ]: trace histogram [13, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:13,787 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:13,787 INFO ]: Analyzing trace with hash 1841559074, now seen corresponding path program 17 times [2018-06-22 11:18:13,787 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:13,787 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:13,788 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:13,788 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:13,788 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:13,806 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:13,969 INFO ]: Checked inductivity of 264 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-06-22 11:18:13,969 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:13,969 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:18:13,974 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:14,014 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-06-22 11:18:14,014 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:14,017 INFO ]: Computing forward predicates... [2018-06-22 11:18:14,264 INFO ]: Checked inductivity of 264 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2018-06-22 11:18:14,283 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:14,283 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 26 [2018-06-22 11:18:14,283 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:18:14,283 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:18:14,283 INFO ]: CoverageRelationStatistics Valid=63, Invalid=587, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:18:14,284 INFO ]: Start difference. First operand 38 states and 42 transitions. Second operand 26 states. [2018-06-22 11:18:14,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:14,641 INFO ]: Finished difference Result 56 states and 62 transitions. [2018-06-22 11:18:14,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:18:14,641 INFO ]: Start accepts. Automaton has 26 states. Word has length 57 [2018-06-22 11:18:14,641 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:14,642 INFO ]: With dead ends: 56 [2018-06-22 11:18:14,642 INFO ]: Without dead ends: 56 [2018-06-22 11:18:14,642 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 43 SyntacticMatches, 17 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=130, Invalid=1276, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:18:14,643 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 11:18:14,645 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 42. [2018-06-22 11:18:14,645 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:18:14,646 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2018-06-22 11:18:14,646 INFO ]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 57 [2018-06-22 11:18:14,646 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:14,646 INFO ]: Abstraction has 42 states and 47 transitions. [2018-06-22 11:18:14,646 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:18:14,646 INFO ]: Start isEmpty. Operand 42 states and 47 transitions. [2018-06-22 11:18:14,647 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:18:14,647 INFO ]: Found error trace [2018-06-22 11:18:14,647 INFO ]: trace histogram [14, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:14,647 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:14,647 INFO ]: Analyzing trace with hash 76996838, now seen corresponding path program 18 times [2018-06-22 11:18:14,647 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:14,647 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:14,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:14,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:14,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:14,666 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:15,283 INFO ]: Checked inductivity of 309 backedges. 42 proven. 146 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:18:15,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:15,283 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:18:15,289 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:15,491 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-06-22 11:18:15,491 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:15,496 INFO ]: Computing forward predicates... [2018-06-22 11:18:16,239 INFO ]: Checked inductivity of 309 backedges. 0 proven. 188 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:18:16,258 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:16,258 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 36 [2018-06-22 11:18:16,258 INFO ]: Interpolant automaton has 36 states [2018-06-22 11:18:16,259 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 11:18:16,259 INFO ]: CoverageRelationStatistics Valid=192, Invalid=1068, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:18:16,259 INFO ]: Start difference. First operand 42 states and 47 transitions. Second operand 36 states. [2018-06-22 11:18:17,211 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 11:18:17,820 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:17,820 INFO ]: Finished difference Result 128 states and 141 transitions. [2018-06-22 11:18:17,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-22 11:18:17,821 INFO ]: Start accepts. Automaton has 36 states. Word has length 61 [2018-06-22 11:18:17,821 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:17,822 INFO ]: With dead ends: 128 [2018-06-22 11:18:17,822 INFO ]: Without dead ends: 128 [2018-06-22 11:18:17,824 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1975 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1626, Invalid=5346, Unknown=0, NotChecked=0, Total=6972 [2018-06-22 11:18:17,824 INFO ]: Start minimizeSevpa. Operand 128 states. [2018-06-22 11:18:17,829 INFO ]: Finished minimizeSevpa. Reduced states from 128 to 40. [2018-06-22 11:18:17,829 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:18:17,829 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 44 transitions. [2018-06-22 11:18:17,829 INFO ]: Start accepts. Automaton has 40 states and 44 transitions. Word has length 61 [2018-06-22 11:18:17,829 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:17,829 INFO ]: Abstraction has 40 states and 44 transitions. [2018-06-22 11:18:17,829 INFO ]: Interpolant automaton has 36 states. [2018-06-22 11:18:17,829 INFO ]: Start isEmpty. Operand 40 states and 44 transitions. [2018-06-22 11:18:17,830 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:18:17,830 INFO ]: Found error trace [2018-06-22 11:18:17,830 INFO ]: trace histogram [14, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:17,830 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:17,830 INFO ]: Analyzing trace with hash -1495542901, now seen corresponding path program 19 times [2018-06-22 11:18:17,830 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:17,830 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:17,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:17,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:17,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:17,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:18,046 INFO ]: Checked inductivity of 309 backedges. 72 proven. 104 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-06-22 11:18:18,046 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:18,046 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:18:18,059 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:18,110 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:18,113 INFO ]: Computing forward predicates... [2018-06-22 11:18:18,917 INFO ]: Checked inductivity of 309 backedges. 42 proven. 146 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:18:18,944 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:18,960 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20] total 29 [2018-06-22 11:18:18,960 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:18:18,960 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:18:18,960 INFO ]: CoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:18,960 INFO ]: Start difference. First operand 40 states and 44 transitions. Second operand 29 states. [2018-06-22 11:18:19,876 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:19,876 INFO ]: Finished difference Result 60 states and 66 transitions. [2018-06-22 11:18:19,876 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:18:19,876 INFO ]: Start accepts. Automaton has 29 states. Word has length 61 [2018-06-22 11:18:19,876 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:19,877 INFO ]: With dead ends: 60 [2018-06-22 11:18:19,877 INFO ]: Without dead ends: 44 [2018-06-22 11:18:19,878 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=367, Invalid=1525, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:18:19,878 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 11:18:19,880 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 42. [2018-06-22 11:18:19,880 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:18:19,880 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2018-06-22 11:18:19,880 INFO ]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 61 [2018-06-22 11:18:19,881 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:19,881 INFO ]: Abstraction has 42 states and 46 transitions. [2018-06-22 11:18:19,881 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:18:19,881 INFO ]: Start isEmpty. Operand 42 states and 46 transitions. [2018-06-22 11:18:19,881 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:18:19,881 INFO ]: Found error trace [2018-06-22 11:18:19,881 INFO ]: trace histogram [15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:19,881 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:19,882 INFO ]: Analyzing trace with hash 986489679, now seen corresponding path program 20 times [2018-06-22 11:18:19,882 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:19,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:19,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:19,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:19,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:19,896 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:20,128 INFO ]: Checked inductivity of 357 backedges. 0 proven. 202 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2018-06-22 11:18:20,128 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:20,128 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:18:20,133 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:20,171 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:20,171 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:20,175 INFO ]: Computing forward predicates... [2018-06-22 11:18:20,575 INFO ]: Checked inductivity of 357 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-06-22 11:18:20,594 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:20,594 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20] total 29 [2018-06-22 11:18:20,594 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:18:20,594 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:18:20,595 INFO ]: CoverageRelationStatistics Valid=71, Invalid=741, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:20,595 INFO ]: Start difference. First operand 42 states and 46 transitions. Second operand 29 states. [2018-06-22 11:18:21,007 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:21,008 INFO ]: Finished difference Result 62 states and 68 transitions. [2018-06-22 11:18:21,008 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:18:21,008 INFO ]: Start accepts. Automaton has 29 states. Word has length 65 [2018-06-22 11:18:21,008 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:21,008 INFO ]: With dead ends: 62 [2018-06-22 11:18:21,008 INFO ]: Without dead ends: 62 [2018-06-22 11:18:21,009 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 49 SyntacticMatches, 20 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=149, Invalid=1657, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:18:21,009 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:18:21,011 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 46. [2018-06-22 11:18:21,011 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:18:21,012 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2018-06-22 11:18:21,012 INFO ]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 65 [2018-06-22 11:18:21,012 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:21,012 INFO ]: Abstraction has 46 states and 51 transitions. [2018-06-22 11:18:21,012 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:18:21,012 INFO ]: Start isEmpty. Operand 46 states and 51 transitions. [2018-06-22 11:18:21,013 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:18:21,013 INFO ]: Found error trace [2018-06-22 11:18:21,013 INFO ]: trace histogram [16, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:21,013 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:21,013 INFO ]: Analyzing trace with hash -1567230600, now seen corresponding path program 21 times [2018-06-22 11:18:21,013 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:21,013 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:21,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:21,013 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:21,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:21,029 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:21,180 INFO ]: Checked inductivity of 409 backedges. 98 proven. 135 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2018-06-22 11:18:21,180 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:21,180 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:18:21,186 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:21,236 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 11:18:21,236 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:21,240 INFO ]: Computing forward predicates... [2018-06-22 11:18:21,568 INFO ]: Checked inductivity of 409 backedges. 78 proven. 175 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:18:21,587 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:21,587 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 21] total 32 [2018-06-22 11:18:21,587 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:18:21,587 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:18:21,588 INFO ]: CoverageRelationStatistics Valid=149, Invalid=843, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:18:21,588 INFO ]: Start difference. First operand 46 states and 51 transitions. Second operand 32 states. [2018-06-22 11:18:22,138 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:22,139 INFO ]: Finished difference Result 62 states and 67 transitions. [2018-06-22 11:18:22,139 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:18:22,139 INFO ]: Start accepts. Automaton has 32 states. Word has length 69 [2018-06-22 11:18:22,139 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:22,140 INFO ]: With dead ends: 62 [2018-06-22 11:18:22,140 INFO ]: Without dead ends: 46 [2018-06-22 11:18:22,140 INFO ]: 0 DeclaredPredicates, 118 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=377, Invalid=1879, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:18:22,141 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:18:22,143 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 44. [2018-06-22 11:18:22,143 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 11:18:22,144 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 48 transitions. [2018-06-22 11:18:22,144 INFO ]: Start accepts. Automaton has 44 states and 48 transitions. Word has length 69 [2018-06-22 11:18:22,144 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:22,144 INFO ]: Abstraction has 44 states and 48 transitions. [2018-06-22 11:18:22,144 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:18:22,144 INFO ]: Start isEmpty. Operand 44 states and 48 transitions. [2018-06-22 11:18:22,145 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:18:22,145 INFO ]: Found error trace [2018-06-22 11:18:22,145 INFO ]: trace histogram [16, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:22,145 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:22,145 INFO ]: Analyzing trace with hash -567615085, now seen corresponding path program 22 times [2018-06-22 11:18:22,145 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:22,145 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:22,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:22,146 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:22,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:22,161 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:22,486 INFO ]: Checked inductivity of 409 backedges. 56 proven. 191 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 11:18:22,487 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:22,487 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:18:22,492 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:22,531 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:22,531 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:22,535 INFO ]: Computing forward predicates... [2018-06-22 11:18:23,174 INFO ]: Checked inductivity of 409 backedges. 0 proven. 247 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 11:18:23,193 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:23,193 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-22 11:18:23,193 INFO ]: Interpolant automaton has 40 states [2018-06-22 11:18:23,193 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 11:18:23,193 INFO ]: CoverageRelationStatistics Valid=237, Invalid=1323, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:18:23,193 INFO ]: Start difference. First operand 44 states and 48 transitions. Second operand 40 states. [2018-06-22 11:18:24,266 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 11:18:24,811 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 11:18:25,864 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:25,864 INFO ]: Finished difference Result 136 states and 149 transitions. [2018-06-22 11:18:25,865 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-06-22 11:18:25,865 INFO ]: Start accepts. Automaton has 40 states. Word has length 69 [2018-06-22 11:18:25,865 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:25,867 INFO ]: With dead ends: 136 [2018-06-22 11:18:25,867 INFO ]: Without dead ends: 136 [2018-06-22 11:18:25,869 INFO ]: 0 DeclaredPredicates, 155 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2218 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1966, Invalid=6590, Unknown=0, NotChecked=0, Total=8556 [2018-06-22 11:18:25,869 INFO ]: Start minimizeSevpa. Operand 136 states. [2018-06-22 11:18:25,873 INFO ]: Finished minimizeSevpa. Reduced states from 136 to 46. [2018-06-22 11:18:25,873 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:18:25,873 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2018-06-22 11:18:25,873 INFO ]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 69 [2018-06-22 11:18:25,874 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:25,874 INFO ]: Abstraction has 46 states and 50 transitions. [2018-06-22 11:18:25,874 INFO ]: Interpolant automaton has 40 states. [2018-06-22 11:18:25,874 INFO ]: Start isEmpty. Operand 46 states and 50 transitions. [2018-06-22 11:18:25,874 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:18:25,874 INFO ]: Found error trace [2018-06-22 11:18:25,875 INFO ]: trace histogram [17, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:25,875 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:25,876 INFO ]: Analyzing trace with hash -1566230340, now seen corresponding path program 23 times [2018-06-22 11:18:25,876 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:25,876 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:25,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:25,876 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:25,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:25,892 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:26,184 INFO ]: Checked inductivity of 464 backedges. 0 proven. 263 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2018-06-22 11:18:26,185 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:26,185 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:26,191 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:26,241 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2018-06-22 11:18:26,241 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:26,245 INFO ]: Computing forward predicates... [2018-06-22 11:18:26,616 INFO ]: Checked inductivity of 464 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-06-22 11:18:26,635 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:26,635 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 32 [2018-06-22 11:18:26,635 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:18:26,635 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:18:26,635 INFO ]: CoverageRelationStatistics Valid=79, Invalid=913, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:18:26,635 INFO ]: Start difference. First operand 46 states and 50 transitions. Second operand 32 states. [2018-06-22 11:18:27,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:27,146 INFO ]: Finished difference Result 68 states and 74 transitions. [2018-06-22 11:18:27,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:18:27,147 INFO ]: Start accepts. Automaton has 32 states. Word has length 73 [2018-06-22 11:18:27,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:27,147 INFO ]: With dead ends: 68 [2018-06-22 11:18:27,147 INFO ]: Without dead ends: 68 [2018-06-22 11:18:27,148 INFO ]: 0 DeclaredPredicates, 124 GetRequests, 55 SyntacticMatches, 23 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=168, Invalid=2088, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:18:27,148 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 11:18:27,151 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 50. [2018-06-22 11:18:27,151 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:18:27,151 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2018-06-22 11:18:27,151 INFO ]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 73 [2018-06-22 11:18:27,151 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:27,151 INFO ]: Abstraction has 50 states and 55 transitions. [2018-06-22 11:18:27,151 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:18:27,151 INFO ]: Start isEmpty. Operand 50 states and 55 transitions. [2018-06-22 11:18:27,158 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:18:27,158 INFO ]: Found error trace [2018-06-22 11:18:27,158 INFO ]: trace histogram [18, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:27,158 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:27,158 INFO ]: Analyzing trace with hash 1792010880, now seen corresponding path program 24 times [2018-06-22 11:18:27,158 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:27,158 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:27,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:27,159 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:27,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:27,176 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:27,547 INFO ]: Checked inductivity of 523 backedges. 72 proven. 242 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-06-22 11:18:27,547 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:27,547 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:27,556 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:27,616 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2018-06-22 11:18:27,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:27,621 INFO ]: Computing forward predicates... [2018-06-22 11:18:28,114 INFO ]: Checked inductivity of 523 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-06-22 11:18:28,133 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:28,133 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 44 [2018-06-22 11:18:28,133 INFO ]: Interpolant automaton has 44 states [2018-06-22 11:18:28,134 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 11:18:28,134 INFO ]: CoverageRelationStatistics Valid=287, Invalid=1605, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:18:28,134 INFO ]: Start difference. First operand 50 states and 55 transitions. Second operand 44 states. [2018-06-22 11:18:30,152 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:30,152 INFO ]: Finished difference Result 178 states and 193 transitions. [2018-06-22 11:18:30,153 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-06-22 11:18:30,153 INFO ]: Start accepts. Automaton has 44 states. Word has length 77 [2018-06-22 11:18:30,153 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:30,154 INFO ]: With dead ends: 178 [2018-06-22 11:18:30,154 INFO ]: Without dead ends: 178 [2018-06-22 11:18:30,155 INFO ]: 0 DeclaredPredicates, 185 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3968 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=3127, Invalid=9983, Unknown=0, NotChecked=0, Total=13110 [2018-06-22 11:18:30,155 INFO ]: Start minimizeSevpa. Operand 178 states. [2018-06-22 11:18:30,161 INFO ]: Finished minimizeSevpa. Reduced states from 178 to 48. [2018-06-22 11:18:30,161 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 11:18:30,161 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 52 transitions. [2018-06-22 11:18:30,161 INFO ]: Start accepts. Automaton has 48 states and 52 transitions. Word has length 77 [2018-06-22 11:18:30,162 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:30,162 INFO ]: Abstraction has 48 states and 52 transitions. [2018-06-22 11:18:30,162 INFO ]: Interpolant automaton has 44 states. [2018-06-22 11:18:30,162 INFO ]: Start isEmpty. Operand 48 states and 52 transitions. [2018-06-22 11:18:30,162 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:18:30,162 INFO ]: Found error trace [2018-06-22 11:18:30,162 INFO ]: trace histogram [18, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:30,162 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:30,162 INFO ]: Analyzing trace with hash 1375399845, now seen corresponding path program 25 times [2018-06-22 11:18:30,162 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:30,162 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:30,163 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:30,163 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:30,163 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:30,180 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:30,688 INFO ]: Checked inductivity of 523 backedges. 78 proven. 241 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-06-22 11:18:30,688 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:30,688 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:30,693 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:30,737 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:30,742 INFO ]: Computing forward predicates... [2018-06-22 11:18:31,178 INFO ]: Checked inductivity of 523 backedges. 72 proven. 242 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-06-22 11:18:31,198 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:31,198 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 24] total 42 [2018-06-22 11:18:31,198 INFO ]: Interpolant automaton has 42 states [2018-06-22 11:18:31,198 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 11:18:31,199 INFO ]: CoverageRelationStatistics Valid=265, Invalid=1457, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:18:31,199 INFO ]: Start difference. First operand 48 states and 52 transitions. Second operand 42 states. [2018-06-22 11:18:31,978 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:31,978 INFO ]: Finished difference Result 70 states and 75 transitions. [2018-06-22 11:18:31,981 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:18:31,981 INFO ]: Start accepts. Automaton has 42 states. Word has length 77 [2018-06-22 11:18:31,981 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:31,982 INFO ]: With dead ends: 70 [2018-06-22 11:18:31,982 INFO ]: Without dead ends: 52 [2018-06-22 11:18:31,982 INFO ]: 0 DeclaredPredicates, 130 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 896 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=568, Invalid=2972, Unknown=0, NotChecked=0, Total=3540 [2018-06-22 11:18:31,982 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-22 11:18:31,985 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 50. [2018-06-22 11:18:31,985 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:18:31,985 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2018-06-22 11:18:31,985 INFO ]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 77 [2018-06-22 11:18:31,985 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:31,985 INFO ]: Abstraction has 50 states and 54 transitions. [2018-06-22 11:18:31,985 INFO ]: Interpolant automaton has 42 states. [2018-06-22 11:18:31,985 INFO ]: Start isEmpty. Operand 50 states and 54 transitions. [2018-06-22 11:18:31,987 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:18:31,987 INFO ]: Found error trace [2018-06-22 11:18:31,987 INFO ]: trace histogram [19, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:31,987 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:31,987 INFO ]: Analyzing trace with hash 279037545, now seen corresponding path program 26 times [2018-06-22 11:18:31,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:31,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:31,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:31,988 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:31,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:32,004 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:32,502 INFO ]: Checked inductivity of 585 backedges. 0 proven. 332 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2018-06-22 11:18:32,502 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:32,502 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:32,507 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:32,553 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:32,553 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:32,558 INFO ]: Computing forward predicates... [2018-06-22 11:18:32,961 INFO ]: Checked inductivity of 585 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-06-22 11:18:32,980 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:32,980 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 24] total 35 [2018-06-22 11:18:32,980 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:18:32,980 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:18:32,980 INFO ]: CoverageRelationStatistics Valid=87, Invalid=1103, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:18:32,980 INFO ]: Start difference. First operand 50 states and 54 transitions. Second operand 35 states. [2018-06-22 11:18:33,445 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:33,445 INFO ]: Finished difference Result 74 states and 80 transitions. [2018-06-22 11:18:33,445 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:18:33,445 INFO ]: Start accepts. Automaton has 35 states. Word has length 81 [2018-06-22 11:18:33,446 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:33,446 INFO ]: With dead ends: 74 [2018-06-22 11:18:33,446 INFO ]: Without dead ends: 74 [2018-06-22 11:18:33,446 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 61 SyntacticMatches, 26 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 669 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=187, Invalid=2569, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 11:18:33,447 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:18:33,449 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 54. [2018-06-22 11:18:33,449 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:18:33,449 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2018-06-22 11:18:33,449 INFO ]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 81 [2018-06-22 11:18:33,449 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:33,449 INFO ]: Abstraction has 54 states and 59 transitions. [2018-06-22 11:18:33,449 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:18:33,450 INFO ]: Start isEmpty. Operand 54 states and 59 transitions. [2018-06-22 11:18:33,450 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:18:33,450 INFO ]: Found error trace [2018-06-22 11:18:33,450 INFO ]: trace histogram [20, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:33,450 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:33,451 INFO ]: Analyzing trace with hash 2124549037, now seen corresponding path program 27 times [2018-06-22 11:18:33,451 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:33,451 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:33,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:33,451 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:33,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:33,468 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:34,082 INFO ]: Checked inductivity of 651 backedges. 90 proven. 299 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-06-22 11:18:34,082 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:34,082 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:34,087 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:34,144 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-22 11:18:34,144 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:34,148 INFO ]: Computing forward predicates... [2018-06-22 11:18:34,843 INFO ]: Checked inductivity of 651 backedges. 0 proven. 389 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-06-22 11:18:34,862 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:34,921 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 48 [2018-06-22 11:18:34,921 INFO ]: Interpolant automaton has 48 states [2018-06-22 11:18:34,921 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 11:18:34,921 INFO ]: CoverageRelationStatistics Valid=342, Invalid=1914, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:18:34,922 INFO ]: Start difference. First operand 54 states and 59 transitions. Second operand 48 states. [2018-06-22 11:18:37,069 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:37,069 INFO ]: Finished difference Result 206 states and 222 transitions. [2018-06-22 11:18:37,069 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2018-06-22 11:18:37,069 INFO ]: Start accepts. Automaton has 48 states. Word has length 85 [2018-06-22 11:18:37,070 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:37,071 INFO ]: With dead ends: 206 [2018-06-22 11:18:37,071 INFO ]: Without dead ends: 206 [2018-06-22 11:18:37,073 INFO ]: 0 DeclaredPredicates, 210 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5866 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=4171, Invalid=13121, Unknown=0, NotChecked=0, Total=17292 [2018-06-22 11:18:37,073 INFO ]: Start minimizeSevpa. Operand 206 states. [2018-06-22 11:18:37,081 INFO ]: Finished minimizeSevpa. Reduced states from 206 to 52. [2018-06-22 11:18:37,081 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:18:37,081 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-06-22 11:18:37,081 INFO ]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 85 [2018-06-22 11:18:37,082 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:37,082 INFO ]: Abstraction has 52 states and 56 transitions. [2018-06-22 11:18:37,082 INFO ]: Interpolant automaton has 48 states. [2018-06-22 11:18:37,082 INFO ]: Start isEmpty. Operand 52 states and 56 transitions. [2018-06-22 11:18:37,082 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:18:37,082 INFO ]: Found error trace [2018-06-22 11:18:37,082 INFO ]: trace histogram [20, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:37,082 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:37,082 INFO ]: Analyzing trace with hash 664457746, now seen corresponding path program 28 times [2018-06-22 11:18:37,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:37,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:37,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:37,084 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:37,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:37,103 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:38,425 INFO ]: Checked inductivity of 651 backedges. 96 proven. 299 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-06-22 11:18:38,425 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:38,425 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:38,431 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:38,478 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:38,478 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:38,484 INFO ]: Computing forward predicates... [2018-06-22 11:18:39,000 INFO ]: Checked inductivity of 651 backedges. 90 proven. 299 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-06-22 11:18:39,019 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:39,019 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26] total 46 [2018-06-22 11:18:39,019 INFO ]: Interpolant automaton has 46 states [2018-06-22 11:18:39,019 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 11:18:39,020 INFO ]: CoverageRelationStatistics Valid=318, Invalid=1752, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:18:39,020 INFO ]: Start difference. First operand 52 states and 56 transitions. Second operand 46 states. [2018-06-22 11:18:39,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:39,641 INFO ]: Finished difference Result 76 states and 81 transitions. [2018-06-22 11:18:39,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:18:39,641 INFO ]: Start accepts. Automaton has 46 states. Word has length 85 [2018-06-22 11:18:39,642 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:39,642 INFO ]: With dead ends: 76 [2018-06-22 11:18:39,642 INFO ]: Without dead ends: 56 [2018-06-22 11:18:39,642 INFO ]: 0 DeclaredPredicates, 144 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1121 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=680, Invalid=3610, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 11:18:39,642 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 11:18:39,644 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 54. [2018-06-22 11:18:39,644 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:18:39,645 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 58 transitions. [2018-06-22 11:18:39,645 INFO ]: Start accepts. Automaton has 54 states and 58 transitions. Word has length 85 [2018-06-22 11:18:39,645 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:39,645 INFO ]: Abstraction has 54 states and 58 transitions. [2018-06-22 11:18:39,645 INFO ]: Interpolant automaton has 46 states. [2018-06-22 11:18:39,645 INFO ]: Start isEmpty. Operand 54 states and 58 transitions. [2018-06-22 11:18:39,646 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:18:39,646 INFO ]: Found error trace [2018-06-22 11:18:39,646 INFO ]: trace histogram [21, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:39,646 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:39,646 INFO ]: Analyzing trace with hash 1310350422, now seen corresponding path program 29 times [2018-06-22 11:18:39,646 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:39,646 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:39,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:39,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:39,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:39,665 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:39,971 INFO ]: Checked inductivity of 720 backedges. 0 proven. 409 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2018-06-22 11:18:39,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:40,002 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:40,008 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:40,070 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2018-06-22 11:18:40,070 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:40,076 INFO ]: Computing forward predicates... [2018-06-22 11:18:41,633 INFO ]: Checked inductivity of 720 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2018-06-22 11:18:41,653 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:41,653 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 26] total 38 [2018-06-22 11:18:41,653 INFO ]: Interpolant automaton has 38 states [2018-06-22 11:18:41,653 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 11:18:41,653 INFO ]: CoverageRelationStatistics Valid=95, Invalid=1311, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:18:41,654 INFO ]: Start difference. First operand 54 states and 58 transitions. Second operand 38 states. [2018-06-22 11:18:42,249 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:42,249 INFO ]: Finished difference Result 80 states and 86 transitions. [2018-06-22 11:18:42,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:18:42,249 INFO ]: Start accepts. Automaton has 38 states. Word has length 89 [2018-06-22 11:18:42,250 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:42,250 INFO ]: With dead ends: 80 [2018-06-22 11:18:42,250 INFO ]: Without dead ends: 80 [2018-06-22 11:18:42,250 INFO ]: 0 DeclaredPredicates, 152 GetRequests, 67 SyntacticMatches, 29 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 823 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=206, Invalid=3100, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:18:42,250 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-22 11:18:42,253 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 58. [2018-06-22 11:18:42,253 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:18:42,253 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 63 transitions. [2018-06-22 11:18:42,253 INFO ]: Start accepts. Automaton has 58 states and 63 transitions. Word has length 89 [2018-06-22 11:18:42,255 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:42,255 INFO ]: Abstraction has 58 states and 63 transitions. [2018-06-22 11:18:42,255 INFO ]: Interpolant automaton has 38 states. [2018-06-22 11:18:42,255 INFO ]: Start isEmpty. Operand 58 states and 63 transitions. [2018-06-22 11:18:42,255 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:18:42,255 INFO ]: Found error trace [2018-06-22 11:18:42,256 INFO ]: trace histogram [22, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:42,256 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:42,256 INFO ]: Analyzing trace with hash -2050927334, now seen corresponding path program 30 times [2018-06-22 11:18:42,256 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:42,256 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:42,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:42,256 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:42,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:42,275 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:43,025 INFO ]: Checked inductivity of 793 backedges. 110 proven. 362 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-06-22 11:18:43,025 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:43,025 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:43,042 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:43,166 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2018-06-22 11:18:43,166 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:43,172 INFO ]: Computing forward predicates... [2018-06-22 11:18:43,949 INFO ]: Checked inductivity of 793 backedges. 0 proven. 472 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-06-22 11:18:43,968 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:43,968 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 52 [2018-06-22 11:18:43,969 INFO ]: Interpolant automaton has 52 states [2018-06-22 11:18:43,969 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 11:18:43,969 INFO ]: CoverageRelationStatistics Valid=402, Invalid=2250, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 11:18:43,969 INFO ]: Start difference. First operand 58 states and 63 transitions. Second operand 52 states. [2018-06-22 11:18:46,790 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:46,790 INFO ]: Finished difference Result 236 states and 253 transitions. [2018-06-22 11:18:46,790 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-06-22 11:18:46,790 INFO ]: Start accepts. Automaton has 52 states. Word has length 93 [2018-06-22 11:18:46,791 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:46,791 INFO ]: With dead ends: 236 [2018-06-22 11:18:46,791 INFO ]: Without dead ends: 236 [2018-06-22 11:18:46,793 INFO ]: 0 DeclaredPredicates, 236 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7932 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=5450, Invalid=16900, Unknown=0, NotChecked=0, Total=22350 [2018-06-22 11:18:46,793 INFO ]: Start minimizeSevpa. Operand 236 states. [2018-06-22 11:18:46,799 INFO ]: Finished minimizeSevpa. Reduced states from 236 to 56. [2018-06-22 11:18:46,799 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:18:46,799 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-06-22 11:18:46,800 INFO ]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 93 [2018-06-22 11:18:46,800 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:46,800 INFO ]: Abstraction has 56 states and 60 transitions. [2018-06-22 11:18:46,800 INFO ]: Interpolant automaton has 52 states. [2018-06-22 11:18:46,800 INFO ]: Start isEmpty. Operand 56 states and 60 transitions. [2018-06-22 11:18:46,800 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:18:46,800 INFO ]: Found error trace [2018-06-22 11:18:46,800 INFO ]: trace histogram [22, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:46,801 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:46,801 INFO ]: Analyzing trace with hash -2096517953, now seen corresponding path program 31 times [2018-06-22 11:18:46,801 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:46,801 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:46,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:46,802 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:46,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:46,819 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:47,178 INFO ]: Checked inductivity of 793 backedges. 116 proven. 363 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2018-06-22 11:18:47,179 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:47,179 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:47,184 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:47,235 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:47,240 INFO ]: Computing forward predicates... [2018-06-22 11:18:47,852 INFO ]: Checked inductivity of 793 backedges. 110 proven. 362 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-06-22 11:18:47,873 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:47,873 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 28] total 50 [2018-06-22 11:18:47,873 INFO ]: Interpolant automaton has 50 states [2018-06-22 11:18:47,873 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-22 11:18:47,873 INFO ]: CoverageRelationStatistics Valid=376, Invalid=2074, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:18:47,873 INFO ]: Start difference. First operand 56 states and 60 transitions. Second operand 50 states. [2018-06-22 11:18:48,516 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:48,516 INFO ]: Finished difference Result 82 states and 87 transitions. [2018-06-22 11:18:48,516 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:18:48,517 INFO ]: Start accepts. Automaton has 50 states. Word has length 93 [2018-06-22 11:18:48,517 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:48,517 INFO ]: With dead ends: 82 [2018-06-22 11:18:48,517 INFO ]: Without dead ends: 60 [2018-06-22 11:18:48,518 INFO ]: 0 DeclaredPredicates, 158 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1371 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=802, Invalid=4310, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 11:18:48,518 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:18:48,520 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 58. [2018-06-22 11:18:48,520 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:18:48,521 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-06-22 11:18:48,521 INFO ]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 93 [2018-06-22 11:18:48,521 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:48,521 INFO ]: Abstraction has 58 states and 62 transitions. [2018-06-22 11:18:48,521 INFO ]: Interpolant automaton has 50 states. [2018-06-22 11:18:48,521 INFO ]: Start isEmpty. Operand 58 states and 62 transitions. [2018-06-22 11:18:48,522 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:18:48,522 INFO ]: Found error trace [2018-06-22 11:18:48,522 INFO ]: trace histogram [23, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:48,522 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:48,522 INFO ]: Analyzing trace with hash -882177405, now seen corresponding path program 32 times [2018-06-22 11:18:48,522 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:48,522 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:48,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:48,522 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:48,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:48,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:48,951 INFO ]: Checked inductivity of 869 backedges. 0 proven. 494 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-06-22 11:18:48,951 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:48,951 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:48,956 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:49,040 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:49,040 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:49,045 INFO ]: Computing forward predicates... [2018-06-22 11:18:49,663 INFO ]: Checked inductivity of 869 backedges. 0 proven. 506 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-06-22 11:18:49,682 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:49,682 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 28] total 41 [2018-06-22 11:18:49,682 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:18:49,682 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:18:49,682 INFO ]: CoverageRelationStatistics Valid=103, Invalid=1537, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:18:49,683 INFO ]: Start difference. First operand 58 states and 62 transitions. Second operand 41 states. [2018-06-22 11:18:50,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:50,269 INFO ]: Finished difference Result 86 states and 92 transitions. [2018-06-22 11:18:50,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:18:50,270 INFO ]: Start accepts. Automaton has 41 states. Word has length 97 [2018-06-22 11:18:50,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:50,270 INFO ]: With dead ends: 86 [2018-06-22 11:18:50,270 INFO ]: Without dead ends: 86 [2018-06-22 11:18:50,271 INFO ]: 0 DeclaredPredicates, 166 GetRequests, 73 SyntacticMatches, 32 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 993 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=225, Invalid=3681, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 11:18:50,271 INFO ]: Start minimizeSevpa. Operand 86 states. [2018-06-22 11:18:50,274 INFO ]: Finished minimizeSevpa. Reduced states from 86 to 62. [2018-06-22 11:18:50,274 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:18:50,274 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2018-06-22 11:18:50,275 INFO ]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 97 [2018-06-22 11:18:50,275 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:50,275 INFO ]: Abstraction has 62 states and 67 transitions. [2018-06-22 11:18:50,275 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:18:50,275 INFO ]: Start isEmpty. Operand 62 states and 67 transitions. [2018-06-22 11:18:50,275 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:18:50,275 INFO ]: Found error trace [2018-06-22 11:18:50,276 INFO ]: trace histogram [24, 12, 12, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:50,276 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:50,276 INFO ]: Analyzing trace with hash -1176531028, now seen corresponding path program 33 times [2018-06-22 11:18:50,276 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:50,276 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:50,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:50,276 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:50,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:50,296 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:50,971 INFO ]: Checked inductivity of 949 backedges. 138 proven. 433 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2018-06-22 11:18:50,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:50,971 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:50,978 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:51,064 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2018-06-22 11:18:51,064 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:51,069 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 11:18:51,294 INFO ]: Timeout while computing interpolants [2018-06-22 11:18:51,495 WARN ]: Destroyed unattended storables created during the last iteration: 38 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:51,495 WARN ]: Verification canceled [2018-06-22 11:18:51,498 WARN ]: Timeout [2018-06-22 11:18:51,499 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:18:51 BoogieIcfgContainer [2018-06-22 11:18:51,499 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:18:51,499 INFO ]: Toolchain (without parser) took 58329.98 ms. Allocated memory was 304.1 MB in the beginning and 764.4 MB in the end (delta: 460.3 MB). Free memory was 258.5 MB in the beginning and 730.2 MB in the end (delta: -471.7 MB). Peak memory consumption was 42.8 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:51,500 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:18:51,500 INFO ]: ChcToBoogie took 47.70 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 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:18:51,501 INFO ]: Boogie Preprocessor took 37.24 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 255.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:51,501 INFO ]: RCFGBuilder took 214.11 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 247.5 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:51,501 INFO ]: TraceAbstraction took 58015.30 ms. Allocated memory was 304.1 MB in the beginning and 764.4 MB in the end (delta: 460.3 MB). Free memory was 246.5 MB in the beginning and 730.2 MB in the end (delta: -483.8 MB). Peak memory consumption was 30.7 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:51,508 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.70 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 37.24 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 255.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 214.11 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 247.5 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58015.30 ms. Allocated memory was 304.1 MB in the beginning and 764.4 MB in the end (delta: 460.3 MB). Free memory was 246.5 MB in the beginning and 730.2 MB in the end (delta: -483.8 MB). Peak memory consumption was 30.7 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 102 with TraceHistMax 24, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 34 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 15 locations, 1 error locations. TIMEOUT Result, 57.9s OverallTime, 39 OverallIterations, 24 TraceHistogramMax, 25.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 805 SDtfs, 977 SDslu, 8400 SDs, 0 SdLazy, 10250 SolverSat, 2001 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3470 GetRequests, 1611 SyntacticMatches, 203 SemanticMatches, 1656 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34115 ImplicationChecksByTransitivity, 40.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=66occurred in iteration=14, 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, 38 MinimizatonAttempts, 1050 StatesRemovedByMinimization, 35 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 26.7s InterpolantComputationTime, 3745 NumberOfCodeBlocks, 3693 NumberOfCodeBlocksAsserted, 235 NumberOfCheckSat, 3672 ConstructedInterpolants, 14 QuantifiedInterpolants, 1633588 SizeOfPredicates, 656 NumberOfNonLiveVariables, 11333 ConjunctsInSsa, 2359 ConjunctsInUnsatCore, 73 InterpolantComputations, 3 PerfectInterpolantSequences, 9932/20484 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/019-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-18-51-519.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/019-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-18-51-519.csv Completed graceful shutdown