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/019b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:17:46,872 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:17:46,875 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:17:46,889 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:17:46,889 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:17:46,890 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:17:46,892 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:17:46,894 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:17:46,895 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:17:46,897 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:17:46,897 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:17:46,898 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:17:46,898 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:17:46,899 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:17:46,902 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:17:46,903 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:17:46,905 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:17:46,914 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:17:46,915 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:17:46,916 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:17:46,917 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:17:46,923 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:17:46,924 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:17:46,924 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:17:46,924 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:17:46,925 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:17:46,926 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:17:46,926 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:17:46,929 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:17:46,929 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:17:46,930 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:17:46,930 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:17:46,931 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:17:46,936 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:17:46,936 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:17:46,937 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:46,957 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:17:46,957 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:17:46,957 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:17:46,957 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:17:46,959 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:17:46,959 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:17:46,959 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:17:46,959 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:17:46,960 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:17:46,960 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:17:46,960 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:17:46,960 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:17:46,960 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:17:46,960 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:17:46,961 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:17:46,961 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:17:46,961 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:17:46,961 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:17:46,961 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:17:46,963 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:17:46,963 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:17:47,016 INFO ]: Repository-Root is: /tmp [2018-06-22 11:17:47,031 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:17:47,035 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:17:47,036 INFO ]: Initializing SmtParser... [2018-06-22 11:17:47,036 INFO ]: SmtParser initialized [2018-06-22 11:17:47,037 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/019b-horn.smt2 [2018-06-22 11:17:47,038 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:47,123 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019b-horn.smt2 unknown [2018-06-22 11:17:47,261 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019b-horn.smt2 [2018-06-22 11:17:47,266 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:17:47,272 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:17:47,272 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:17:47,273 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:17:47,273 INFO ]: ChcToBoogie initialized [2018-06-22 11:17:47,276 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,319 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47 Unit [2018-06-22 11:17:47,319 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:17:47,320 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:17:47,320 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:17:47,320 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:17:47,341 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,342 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,349 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,349 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,353 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,354 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,355 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (1/1) ... [2018-06-22 11:17:47,356 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:17:47,358 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:17:47,358 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:17:47,358 INFO ]: RCFGBuilder initialized [2018-06-22 11:17:47,359 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (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:47,375 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:17:47,375 INFO ]: Found specification of procedure False [2018-06-22 11:17:47,375 INFO ]: Found implementation of procedure False [2018-06-22 11:17:47,375 INFO ]: Specification and implementation of procedure INV1 given in one single declaration [2018-06-22 11:17:47,375 INFO ]: Found specification of procedure INV1 [2018-06-22 11:17:47,375 INFO ]: Found implementation of procedure INV1 [2018-06-22 11:17:47,375 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:17:47,375 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:17:47,375 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:47,641 INFO ]: Using library mode [2018-06-22 11:17:47,642 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:17:47 BoogieIcfgContainer [2018-06-22 11:17:47,642 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:17:47,643 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:17:47,643 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:17:47,646 INFO ]: TraceAbstraction initialized [2018-06-22 11:17:47,646 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:17:47" (1/3) ... [2018-06-22 11:17:47,647 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba4bb08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:17:47, skipping insertion in model container [2018-06-22 11:17:47,647 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:17:47" (2/3) ... [2018-06-22 11:17:47,648 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba4bb08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:17:47, skipping insertion in model container [2018-06-22 11:17:47,648 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:17:47" (3/3) ... [2018-06-22 11:17:47,649 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:17:47,658 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:17:47,665 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:17:47,709 INFO ]: Using default assertion order modulation [2018-06-22 11:17:47,709 INFO ]: Interprodecural is true [2018-06-22 11:17:47,709 INFO ]: Hoare is false [2018-06-22 11:17:47,709 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:17:47,709 INFO ]: Backedges is TWOTRACK [2018-06-22 11:17:47,709 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:17:47,709 INFO ]: Difference is false [2018-06-22 11:17:47,709 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:17:47,709 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:17:47,731 INFO ]: Start isEmpty. Operand 15 states. [2018-06-22 11:17:47,753 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:17:47,753 INFO ]: Found error trace [2018-06-22 11:17:47,754 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:47,754 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:47,760 INFO ]: Analyzing trace with hash -1409059775, now seen corresponding path program 1 times [2018-06-22 11:17:47,762 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:47,762 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:47,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:47,807 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:47,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:47,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:47,970 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:47,972 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:47,972 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:47,973 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:47,983 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:47,984 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:47,986 INFO ]: Start difference. First operand 15 states. Second operand 4 states. [2018-06-22 11:17:48,132 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:48,132 INFO ]: Finished difference Result 15 states and 22 transitions. [2018-06-22 11:17:48,132 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:48,133 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:17:48,133 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:48,143 INFO ]: With dead ends: 15 [2018-06-22 11:17:48,143 INFO ]: Without dead ends: 15 [2018-06-22 11:17:48,144 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:48,158 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 11:17:48,179 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 11:17:48,180 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 11:17:48,181 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 22 transitions. [2018-06-22 11:17:48,182 INFO ]: Start accepts. Automaton has 15 states and 22 transitions. Word has length 9 [2018-06-22 11:17:48,183 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:48,183 INFO ]: Abstraction has 15 states and 22 transitions. [2018-06-22 11:17:48,183 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:48,183 INFO ]: Start isEmpty. Operand 15 states and 22 transitions. [2018-06-22 11:17:48,185 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:48,185 INFO ]: Found error trace [2018-06-22 11:17:48,185 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:48,185 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:48,185 INFO ]: Analyzing trace with hash 1397489035, now seen corresponding path program 1 times [2018-06-22 11:17:48,185 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:48,185 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:48,186 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:48,186 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:48,186 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:48,201 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:48,326 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:48,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:48,326 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:17:48,340 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:48,372 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:48,383 INFO ]: Computing forward predicates... [2018-06-22 11:17:48,761 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:48,786 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:48,786 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 11:17:48,787 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:17:48,787 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:17:48,787 INFO ]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:17:48,787 INFO ]: Start difference. First operand 15 states and 22 transitions. Second operand 10 states. [2018-06-22 11:17:49,350 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:49,350 INFO ]: Finished difference Result 27 states and 48 transitions. [2018-06-22 11:17:49,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:17:49,351 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 11:17:49,351 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:49,353 INFO ]: With dead ends: 27 [2018-06-22 11:17:49,353 INFO ]: Without dead ends: 27 [2018-06-22 11:17:49,354 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:49,354 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 11:17:49,364 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 19. [2018-06-22 11:17:49,364 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:17:49,365 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 31 transitions. [2018-06-22 11:17:49,365 INFO ]: Start accepts. Automaton has 19 states and 31 transitions. Word has length 13 [2018-06-22 11:17:49,365 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:49,365 INFO ]: Abstraction has 19 states and 31 transitions. [2018-06-22 11:17:49,365 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:17:49,365 INFO ]: Start isEmpty. Operand 19 states and 31 transitions. [2018-06-22 11:17:49,365 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:49,365 INFO ]: Found error trace [2018-06-22 11:17:49,366 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:49,366 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:49,367 INFO ]: Analyzing trace with hash 1152238182, now seen corresponding path program 1 times [2018-06-22 11:17:49,367 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:49,367 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:49,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,368 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:49,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,380 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:49,438 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:49,438 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:49,438 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:49,438 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:49,438 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:49,438 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:49,439 INFO ]: Start difference. First operand 19 states and 31 transitions. Second operand 4 states. [2018-06-22 11:17:49,773 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:49,773 INFO ]: Finished difference Result 23 states and 38 transitions. [2018-06-22 11:17:49,774 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:49,774 INFO ]: Start accepts. Automaton has 4 states. Word has length 13 [2018-06-22 11:17:49,774 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:49,775 INFO ]: With dead ends: 23 [2018-06-22 11:17:49,775 INFO ]: Without dead ends: 23 [2018-06-22 11:17:49,775 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:49,775 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 11:17:49,781 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 19. [2018-06-22 11:17:49,781 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:17:49,782 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 29 transitions. [2018-06-22 11:17:49,782 INFO ]: Start accepts. Automaton has 19 states and 29 transitions. Word has length 13 [2018-06-22 11:17:49,782 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:49,782 INFO ]: Abstraction has 19 states and 29 transitions. [2018-06-22 11:17:49,782 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:49,782 INFO ]: Start isEmpty. Operand 19 states and 29 transitions. [2018-06-22 11:17:49,783 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 11:17:49,783 INFO ]: Found error trace [2018-06-22 11:17:49,783 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:49,783 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:49,783 INFO ]: Analyzing trace with hash 1300014339, now seen corresponding path program 1 times [2018-06-22 11:17:49,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:49,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:49,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,784 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:49,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,793 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:49,858 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:49,858 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:17:49,858 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:17:49,859 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:49,859 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:49,859 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:49,859 INFO ]: Start difference. First operand 19 states and 29 transitions. Second operand 4 states. [2018-06-22 11:17:49,921 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:49,921 INFO ]: Finished difference Result 23 states and 35 transitions. [2018-06-22 11:17:49,923 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:17:49,923 INFO ]: Start accepts. Automaton has 4 states. Word has length 13 [2018-06-22 11:17:49,924 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:49,925 INFO ]: With dead ends: 23 [2018-06-22 11:17:49,925 INFO ]: Without dead ends: 23 [2018-06-22 11:17:49,925 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:49,925 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 11:17:49,931 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 11:17:49,931 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 11:17:49,932 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 35 transitions. [2018-06-22 11:17:49,932 INFO ]: Start accepts. Automaton has 23 states and 35 transitions. Word has length 13 [2018-06-22 11:17:49,932 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:49,932 INFO ]: Abstraction has 23 states and 35 transitions. [2018-06-22 11:17:49,932 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:49,932 INFO ]: Start isEmpty. Operand 23 states and 35 transitions. [2018-06-22 11:17:49,934 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:17:49,934 INFO ]: Found error trace [2018-06-22 11:17:49,934 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:49,934 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:49,934 INFO ]: Analyzing trace with hash -1645927347, now seen corresponding path program 1 times [2018-06-22 11:17:49,934 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:49,934 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:49,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,935 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:49,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:49,951 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:50,083 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:50,083 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:50,083 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:50,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:50,111 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:50,113 INFO ]: Computing forward predicates... [2018-06-22 11:17:50,180 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:50,200 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:50,200 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 10 [2018-06-22 11:17:50,201 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:17:50,201 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:17:50,201 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:17:50,201 INFO ]: Start difference. First operand 23 states and 35 transitions. Second operand 10 states. [2018-06-22 11:17:50,426 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:50,426 INFO ]: Finished difference Result 31 states and 49 transitions. [2018-06-22 11:17:50,426 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:17:50,426 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 11:17:50,426 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:50,427 INFO ]: With dead ends: 31 [2018-06-22 11:17:50,427 INFO ]: Without dead ends: 31 [2018-06-22 11:17:50,427 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:50,427 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 11:17:50,433 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 27. [2018-06-22 11:17:50,433 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:17:50,434 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 42 transitions. [2018-06-22 11:17:50,434 INFO ]: Start accepts. Automaton has 27 states and 42 transitions. Word has length 17 [2018-06-22 11:17:50,434 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:50,434 INFO ]: Abstraction has 27 states and 42 transitions. [2018-06-22 11:17:50,434 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:17:50,434 INFO ]: Start isEmpty. Operand 27 states and 42 transitions. [2018-06-22 11:17:50,435 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:17:50,435 INFO ]: Found error trace [2018-06-22 11:17:50,435 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:50,435 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:50,435 INFO ]: Analyzing trace with hash -837330219, now seen corresponding path program 2 times [2018-06-22 11:17:50,435 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:50,435 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:50,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:50,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:50,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:50,448 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:50,560 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:50,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:50,560 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:50,576 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:50,606 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:17:50,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:50,608 INFO ]: Computing forward predicates... [2018-06-22 11:17:50,694 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:50,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:50,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 11:17:50,717 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:17:50,717 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:17:50,717 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:17:50,717 INFO ]: Start difference. First operand 27 states and 42 transitions. Second operand 13 states. [2018-06-22 11:17:51,193 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:51,193 INFO ]: Finished difference Result 37 states and 60 transitions. [2018-06-22 11:17:51,195 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:17:51,195 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 11:17:51,195 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:51,196 INFO ]: With dead ends: 37 [2018-06-22 11:17:51,196 INFO ]: Without dead ends: 37 [2018-06-22 11:17:51,197 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:17:51,197 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 11:17:51,206 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 27. [2018-06-22 11:17:51,206 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:17:51,207 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 42 transitions. [2018-06-22 11:17:51,207 INFO ]: Start accepts. Automaton has 27 states and 42 transitions. Word has length 17 [2018-06-22 11:17:51,208 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:51,208 INFO ]: Abstraction has 27 states and 42 transitions. [2018-06-22 11:17:51,208 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:17:51,208 INFO ]: Start isEmpty. Operand 27 states and 42 transitions. [2018-06-22 11:17:51,209 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:51,209 INFO ]: Found error trace [2018-06-22 11:17:51,209 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:51,210 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:51,210 INFO ]: Analyzing trace with hash -538495081, now seen corresponding path program 2 times [2018-06-22 11:17:51,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:51,210 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:51,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:51,211 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:51,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:51,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:51,341 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:51,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:51,341 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:51,348 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:17:51,372 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:17:51,372 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:51,374 INFO ]: Computing forward predicates... [2018-06-22 11:17:51,511 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:51,531 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:51,531 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 11:17:51,531 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:17:51,531 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:17:51,531 INFO ]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:17:51,531 INFO ]: Start difference. First operand 27 states and 42 transitions. Second operand 16 states. [2018-06-22 11:17:52,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:52,188 INFO ]: Finished difference Result 55 states and 91 transitions. [2018-06-22 11:17:52,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:17:52,188 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 11:17:52,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:52,190 INFO ]: With dead ends: 55 [2018-06-22 11:17:52,190 INFO ]: Without dead ends: 55 [2018-06-22 11:17:52,190 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=191, Invalid=621, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:17:52,190 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-22 11:17:52,201 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 35. [2018-06-22 11:17:52,201 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:17:52,202 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 56 transitions. [2018-06-22 11:17:52,202 INFO ]: Start accepts. Automaton has 35 states and 56 transitions. Word has length 21 [2018-06-22 11:17:52,202 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:52,203 INFO ]: Abstraction has 35 states and 56 transitions. [2018-06-22 11:17:52,203 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:17:52,203 INFO ]: Start isEmpty. Operand 35 states and 56 transitions. [2018-06-22 11:17:52,204 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:52,204 INFO ]: Found error trace [2018-06-22 11:17:52,204 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:52,204 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:52,204 INFO ]: Analyzing trace with hash -211254513, now seen corresponding path program 3 times [2018-06-22 11:17:52,205 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:52,205 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:52,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:52,205 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:52,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:52,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:52,307 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:52,307 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:52,307 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:52,313 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:17:52,330 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:17:52,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:52,332 INFO ]: Computing forward predicates... [2018-06-22 11:17:52,534 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:52,554 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:52,554 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 14 [2018-06-22 11:17:52,554 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:17:52,554 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:17:52,554 INFO ]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:52,555 INFO ]: Start difference. First operand 35 states and 56 transitions. Second operand 14 states. [2018-06-22 11:17:52,896 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:52,896 INFO ]: Finished difference Result 49 states and 81 transitions. [2018-06-22 11:17:52,898 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:17:52,898 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-22 11:17:52,898 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:52,899 INFO ]: With dead ends: 49 [2018-06-22 11:17:52,899 INFO ]: Without dead ends: 49 [2018-06-22 11:17:52,899 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:17:52,899 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 11:17:52,907 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 39. [2018-06-22 11:17:52,908 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:17:52,909 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 65 transitions. [2018-06-22 11:17:52,909 INFO ]: Start accepts. Automaton has 39 states and 65 transitions. Word has length 21 [2018-06-22 11:17:52,909 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:52,909 INFO ]: Abstraction has 39 states and 65 transitions. [2018-06-22 11:17:52,909 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:17:52,909 INFO ]: Start isEmpty. Operand 39 states and 65 transitions. [2018-06-22 11:17:52,910 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:17:52,910 INFO ]: Found error trace [2018-06-22 11:17:52,910 INFO ]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:52,911 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:52,911 INFO ]: Analyzing trace with hash 1563414458, now seen corresponding path program 1 times [2018-06-22 11:17:52,911 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:52,911 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:52,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:52,912 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:52,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:52,922 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:52,988 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:52,988 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:52,988 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:52,994 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:53,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:53,012 INFO ]: Computing forward predicates... [2018-06-22 11:17:53,025 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:53,045 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:53,045 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 11:17:53,045 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:17:53,045 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:17:53,045 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:17:53,045 INFO ]: Start difference. First operand 39 states and 65 transitions. Second operand 4 states. [2018-06-22 11:17:53,197 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:53,197 INFO ]: Finished difference Result 42 states and 61 transitions. [2018-06-22 11:17:53,198 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:17:53,198 INFO ]: Start accepts. Automaton has 4 states. Word has length 21 [2018-06-22 11:17:53,198 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:53,199 INFO ]: With dead ends: 42 [2018-06-22 11:17:53,199 INFO ]: Without dead ends: 22 [2018-06-22 11:17:53,199 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 21 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:17:53,199 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 11:17:53,203 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-06-22 11:17:53,203 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 11:17:53,203 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 29 transitions. [2018-06-22 11:17:53,203 INFO ]: Start accepts. Automaton has 22 states and 29 transitions. Word has length 21 [2018-06-22 11:17:53,203 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:53,203 INFO ]: Abstraction has 22 states and 29 transitions. [2018-06-22 11:17:53,203 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:17:53,203 INFO ]: Start isEmpty. Operand 22 states and 29 transitions. [2018-06-22 11:17:53,204 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:17:53,204 INFO ]: Found error trace [2018-06-22 11:17:53,204 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:53,204 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:53,204 INFO ]: Analyzing trace with hash 1499958361, now seen corresponding path program 4 times [2018-06-22 11:17:53,204 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:53,205 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:53,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,205 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:53,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,220 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:53,432 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:53,432 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:53,432 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:53,439 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:17:53,457 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:17:53,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:53,460 INFO ]: Computing forward predicates... [2018-06-22 11:17:53,565 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:53,585 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:53,585 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 14 [2018-06-22 11:17:53,585 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:17:53,585 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:17:53,585 INFO ]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:17:53,585 INFO ]: Start difference. First operand 22 states and 29 transitions. Second operand 14 states. [2018-06-22 11:17:53,853 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:53,853 INFO ]: Finished difference Result 44 states and 62 transitions. [2018-06-22 11:17:53,853 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:17:53,853 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 11:17:53,854 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:53,854 INFO ]: With dead ends: 44 [2018-06-22 11:17:53,855 INFO ]: Without dead ends: 44 [2018-06-22 11:17:53,855 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:17:53,855 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 11:17:53,862 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 34. [2018-06-22 11:17:53,862 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:17:53,862 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 48 transitions. [2018-06-22 11:17:53,863 INFO ]: Start accepts. Automaton has 34 states and 48 transitions. Word has length 25 [2018-06-22 11:17:53,863 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:53,863 INFO ]: Abstraction has 34 states and 48 transitions. [2018-06-22 11:17:53,863 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:17:53,863 INFO ]: Start isEmpty. Operand 34 states and 48 transitions. [2018-06-22 11:17:53,864 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:17:53,864 INFO ]: Found error trace [2018-06-22 11:17:53,864 INFO ]: trace histogram [6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:53,864 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:53,864 INFO ]: Analyzing trace with hash 1952360867, now seen corresponding path program 5 times [2018-06-22 11:17:53,864 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:53,864 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:53,865 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,865 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:53,865 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:53,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,033 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:17:54,033 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:54,033 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:54,050 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:17:54,095 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 11:17:54,095 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:54,098 INFO ]: Computing forward predicates... [2018-06-22 11:17:54,410 INFO ]: Checked inductivity of 49 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:17:54,429 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:54,429 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 21 [2018-06-22 11:17:54,430 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:17:54,430 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:17:54,430 INFO ]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:17:54,430 INFO ]: Start difference. First operand 34 states and 48 transitions. Second operand 21 states. [2018-06-22 11:17:55,132 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 11:17:55,244 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:55,244 INFO ]: Finished difference Result 66 states and 94 transitions. [2018-06-22 11:17:55,245 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:17:55,245 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-22 11:17:55,245 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:55,246 INFO ]: With dead ends: 66 [2018-06-22 11:17:55,246 INFO ]: Without dead ends: 66 [2018-06-22 11:17:55,247 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=342, Invalid=1218, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:17:55,247 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:17:55,254 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 32. [2018-06-22 11:17:55,254 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:17:55,255 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 44 transitions. [2018-06-22 11:17:55,255 INFO ]: Start accepts. Automaton has 32 states and 44 transitions. Word has length 29 [2018-06-22 11:17:55,255 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:55,255 INFO ]: Abstraction has 32 states and 44 transitions. [2018-06-22 11:17:55,255 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:17:55,255 INFO ]: Start isEmpty. Operand 32 states and 44 transitions. [2018-06-22 11:17:55,257 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:17:55,257 INFO ]: Found error trace [2018-06-22 11:17:55,257 INFO ]: trace histogram [6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:55,257 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:55,257 INFO ]: Analyzing trace with hash -1407837925, now seen corresponding path program 6 times [2018-06-22 11:17:55,257 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:55,257 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:55,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:55,258 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:55,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:55,271 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:55,395 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:17:55,395 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:55,395 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:17:55,408 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:17:55,437 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 11:17:55,437 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:55,440 INFO ]: Computing forward predicates... [2018-06-22 11:17:55,558 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:17:55,577 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:55,577 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 17 [2018-06-22 11:17:55,577 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:17:55,577 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:17:55,577 INFO ]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:17:55,577 INFO ]: Start difference. First operand 32 states and 44 transitions. Second operand 17 states. [2018-06-22 11:17:55,982 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:55,982 INFO ]: Finished difference Result 50 states and 64 transitions. [2018-06-22 11:17:55,982 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:17:55,982 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 11:17:55,983 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:55,983 INFO ]: With dead ends: 50 [2018-06-22 11:17:55,983 INFO ]: Without dead ends: 32 [2018-06-22 11:17:55,983 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:17:55,984 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:17:55,987 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 28. [2018-06-22 11:17:55,987 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:17:55,987 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 36 transitions. [2018-06-22 11:17:55,987 INFO ]: Start accepts. Automaton has 28 states and 36 transitions. Word has length 29 [2018-06-22 11:17:55,987 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:55,987 INFO ]: Abstraction has 28 states and 36 transitions. [2018-06-22 11:17:55,987 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:17:55,988 INFO ]: Start isEmpty. Operand 28 states and 36 transitions. [2018-06-22 11:17:55,988 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:17:55,988 INFO ]: Found error trace [2018-06-22 11:17:55,988 INFO ]: trace histogram [7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:55,988 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:55,989 INFO ]: Analyzing trace with hash -175690651, now seen corresponding path program 7 times [2018-06-22 11:17:55,989 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:55,989 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:55,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:55,989 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:55,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:56,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,871 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:17:56,871 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:56,871 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:17:56,877 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:56,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:56,915 INFO ]: Computing forward predicates... [2018-06-22 11:17:57,157 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:17:57,176 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:57,176 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 17 [2018-06-22 11:17:57,176 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:17:57,176 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:17:57,177 INFO ]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:17:57,177 INFO ]: Start difference. First operand 28 states and 36 transitions. Second operand 17 states. [2018-06-22 11:17:57,406 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:57,407 INFO ]: Finished difference Result 60 states and 85 transitions. [2018-06-22 11:17:57,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:17:57,408 INFO ]: Start accepts. Automaton has 17 states. Word has length 33 [2018-06-22 11:17:57,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:57,409 INFO ]: With dead ends: 60 [2018-06-22 11:17:57,409 INFO ]: Without dead ends: 60 [2018-06-22 11:17:57,409 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 25 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=105, Invalid=707, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:17:57,410 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:17:57,417 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 46. [2018-06-22 11:17:57,417 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:17:57,418 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 64 transitions. [2018-06-22 11:17:57,418 INFO ]: Start accepts. Automaton has 46 states and 64 transitions. Word has length 33 [2018-06-22 11:17:57,418 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:57,418 INFO ]: Abstraction has 46 states and 64 transitions. [2018-06-22 11:17:57,418 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:17:57,418 INFO ]: Start isEmpty. Operand 46 states and 64 transitions. [2018-06-22 11:17:57,419 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:17:57,419 INFO ]: Found error trace [2018-06-22 11:17:57,419 INFO ]: trace histogram [8, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:57,419 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:57,420 INFO ]: Analyzing trace with hash 1473172399, now seen corresponding path program 8 times [2018-06-22 11:17:57,420 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:57,420 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:57,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,420 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:17:57,420 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:57,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,570 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:17:57,570 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:57,570 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:17:57,575 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:17:57,601 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:17:57,601 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:57,605 INFO ]: Computing forward predicates... [2018-06-22 11:17:57,850 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:17:57,877 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:57,877 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 11:17:57,877 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:17:57,878 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:17:57,878 INFO ]: CoverageRelationStatistics Valid=85, Invalid=467, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:17:57,878 INFO ]: Start difference. First operand 46 states and 64 transitions. Second operand 24 states. [2018-06-22 11:17:58,792 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:17:58,792 INFO ]: Finished difference Result 102 states and 147 transitions. [2018-06-22 11:17:58,792 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 11:17:58,792 INFO ]: Start accepts. Automaton has 24 states. Word has length 37 [2018-06-22 11:17:58,792 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:17:58,793 INFO ]: With dead ends: 102 [2018-06-22 11:17:58,793 INFO ]: Without dead ends: 102 [2018-06-22 11:17:58,794 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 638 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=647, Invalid=2215, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:17:58,794 INFO ]: Start minimizeSevpa. Operand 102 states. [2018-06-22 11:17:58,804 INFO ]: Finished minimizeSevpa. Reduced states from 102 to 40. [2018-06-22 11:17:58,804 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:17:58,805 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 54 transitions. [2018-06-22 11:17:58,805 INFO ]: Start accepts. Automaton has 40 states and 54 transitions. Word has length 37 [2018-06-22 11:17:58,805 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:17:58,805 INFO ]: Abstraction has 40 states and 54 transitions. [2018-06-22 11:17:58,805 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:17:58,805 INFO ]: Start isEmpty. Operand 40 states and 54 transitions. [2018-06-22 11:17:58,806 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:17:58,806 INFO ]: Found error trace [2018-06-22 11:17:58,806 INFO ]: trace histogram [8, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:17:58,806 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:17:58,806 INFO ]: Analyzing trace with hash -496900313, now seen corresponding path program 9 times [2018-06-22 11:17:58,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:17:58,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:17:58,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:58,807 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:17:58,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:17:58,824 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:59,206 INFO ]: Checked inductivity of 93 backedges. 22 proven. 35 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 11:17:59,206 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:17:59,206 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:17:59,213 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:17:59,239 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 11:17:59,239 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:17:59,242 INFO ]: Computing forward predicates... [2018-06-22 11:17:59,421 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:17:59,440 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:17:59,440 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 21 [2018-06-22 11:17:59,440 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:17:59,440 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:17:59,441 INFO ]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:17:59,441 INFO ]: Start difference. First operand 40 states and 54 transitions. Second operand 21 states. [2018-06-22 11:18:00,552 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 11:18:00,631 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:00,631 INFO ]: Finished difference Result 76 states and 98 transitions. [2018-06-22 11:18:00,631 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:18:00,631 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-22 11:18:00,631 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:00,632 INFO ]: With dead ends: 76 [2018-06-22 11:18:00,632 INFO ]: Without dead ends: 56 [2018-06-22 11:18:00,633 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=323, Invalid=1569, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:18:00,633 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 11:18:00,644 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 38. [2018-06-22 11:18:00,645 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:18:00,645 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 50 transitions. [2018-06-22 11:18:00,645 INFO ]: Start accepts. Automaton has 38 states and 50 transitions. Word has length 37 [2018-06-22 11:18:00,651 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:00,651 INFO ]: Abstraction has 38 states and 50 transitions. [2018-06-22 11:18:00,651 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:18:00,651 INFO ]: Start isEmpty. Operand 38 states and 50 transitions. [2018-06-22 11:18:00,652 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:18:00,652 INFO ]: Found error trace [2018-06-22 11:18:00,652 INFO ]: trace histogram [9, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:00,652 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:00,652 INFO ]: Analyzing trace with hash 88114289, now seen corresponding path program 10 times [2018-06-22 11:18:00,652 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:00,652 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:00,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:00,652 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:00,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:00,669 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:00,870 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:00,871 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:00,871 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:00,876 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:00,917 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:00,917 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:00,920 INFO ]: Computing forward predicates... [2018-06-22 11:18:01,132 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:01,151 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:01,151 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 20 [2018-06-22 11:18:01,151 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:18:01,151 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:18:01,151 INFO ]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:18:01,151 INFO ]: Start difference. First operand 38 states and 50 transitions. Second operand 20 states. [2018-06-22 11:18:01,478 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:01,478 INFO ]: Finished difference Result 88 states and 126 transitions. [2018-06-22 11:18:01,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:18:01,478 INFO ]: Start accepts. Automaton has 20 states. Word has length 41 [2018-06-22 11:18:01,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:01,479 INFO ]: With dead ends: 88 [2018-06-22 11:18:01,479 INFO ]: Without dead ends: 88 [2018-06-22 11:18:01,480 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 31 SyntacticMatches, 11 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=135, Invalid=1125, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:18:01,480 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-22 11:18:01,488 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 62. [2018-06-22 11:18:01,488 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:18:01,489 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 87 transitions. [2018-06-22 11:18:01,489 INFO ]: Start accepts. Automaton has 62 states and 87 transitions. Word has length 41 [2018-06-22 11:18:01,489 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:01,489 INFO ]: Abstraction has 62 states and 87 transitions. [2018-06-22 11:18:01,489 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:18:01,490 INFO ]: Start isEmpty. Operand 62 states and 87 transitions. [2018-06-22 11:18:01,491 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:18:01,491 INFO ]: Found error trace [2018-06-22 11:18:01,491 INFO ]: trace histogram [10, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:01,491 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:01,491 INFO ]: Analyzing trace with hash 357840315, now seen corresponding path program 11 times [2018-06-22 11:18:01,491 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:01,491 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:01,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,492 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:01,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:01,505 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:01,676 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:01,677 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:01,677 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:01,684 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:01,721 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 11:18:01,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:01,725 INFO ]: Computing forward predicates... [2018-06-22 11:18:02,121 INFO ]: Checked inductivity of 151 backedges. 1 proven. 96 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:18:02,140 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:02,140 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 29 [2018-06-22 11:18:02,140 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:18:02,140 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:18:02,141 INFO ]: CoverageRelationStatistics Valid=113, Invalid=699, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:02,141 INFO ]: Start difference. First operand 62 states and 87 transitions. Second operand 29 states. [2018-06-22 11:18:03,463 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:03,481 INFO ]: Finished difference Result 156 states and 227 transitions. [2018-06-22 11:18:03,482 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-22 11:18:03,482 INFO ]: Start accepts. Automaton has 29 states. Word has length 45 [2018-06-22 11:18:03,482 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:03,483 INFO ]: With dead ends: 156 [2018-06-22 11:18:03,483 INFO ]: Without dead ends: 156 [2018-06-22 11:18:03,485 INFO ]: 0 DeclaredPredicates, 112 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1419 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1188, Invalid=4362, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:18:03,485 INFO ]: Start minimizeSevpa. Operand 156 states. [2018-06-22 11:18:03,522 INFO ]: Finished minimizeSevpa. Reduced states from 156 to 52. [2018-06-22 11:18:03,522 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:18:03,523 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 71 transitions. [2018-06-22 11:18:03,523 INFO ]: Start accepts. Automaton has 52 states and 71 transitions. Word has length 45 [2018-06-22 11:18:03,523 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:03,523 INFO ]: Abstraction has 52 states and 71 transitions. [2018-06-22 11:18:03,523 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:18:03,523 INFO ]: Start isEmpty. Operand 52 states and 71 transitions. [2018-06-22 11:18:03,528 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:18:03,528 INFO ]: Found error trace [2018-06-22 11:18:03,528 INFO ]: trace histogram [10, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:03,528 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:03,529 INFO ]: Analyzing trace with hash 2099801395, now seen corresponding path program 12 times [2018-06-22 11:18:03,529 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:03,529 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:03,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,529 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:03,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:03,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:03,751 INFO ]: Checked inductivity of 151 backedges. 30 proven. 67 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 11:18:03,751 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:03,751 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:03,757 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:03,791 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 11:18:03,791 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:03,794 INFO ]: Computing forward predicates... [2018-06-22 11:18:04,011 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:04,033 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:04,033 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2018-06-22 11:18:04,033 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:18:04,034 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:18:04,034 INFO ]: CoverageRelationStatistics Valid=99, Invalid=551, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:18:04,034 INFO ]: Start difference. First operand 52 states and 71 transitions. Second operand 26 states. [2018-06-22 11:18:05,179 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:05,180 INFO ]: Finished difference Result 102 states and 129 transitions. [2018-06-22 11:18:05,180 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 11:18:05,180 INFO ]: Start accepts. Automaton has 26 states. Word has length 45 [2018-06-22 11:18:05,180 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:05,180 INFO ]: With dead ends: 102 [2018-06-22 11:18:05,180 INFO ]: Without dead ends: 48 [2018-06-22 11:18:05,181 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 795 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=616, Invalid=2690, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:18:05,181 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 11:18:05,184 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 40. [2018-06-22 11:18:05,184 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:18:05,185 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 52 transitions. [2018-06-22 11:18:05,185 INFO ]: Start accepts. Automaton has 40 states and 52 transitions. Word has length 45 [2018-06-22 11:18:05,185 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:05,185 INFO ]: Abstraction has 40 states and 52 transitions. [2018-06-22 11:18:05,185 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:18:05,185 INFO ]: Start isEmpty. Operand 40 states and 52 transitions. [2018-06-22 11:18:05,186 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:18:05,186 INFO ]: Found error trace [2018-06-22 11:18:05,186 INFO ]: trace histogram [11, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:05,186 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:05,186 INFO ]: Analyzing trace with hash 1603277949, now seen corresponding path program 13 times [2018-06-22 11:18:05,186 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:05,186 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:05,187 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:05,187 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:05,187 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:05,207 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:05,517 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:05,518 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:05,518 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:05,525 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:05,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:05,559 INFO ]: Computing forward predicates... [2018-06-22 11:18:06,129 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:06,148 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:06,148 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16] total 23 [2018-06-22 11:18:06,148 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:18:06,148 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:18:06,148 INFO ]: CoverageRelationStatistics Valid=55, Invalid=451, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:18:06,149 INFO ]: Start difference. First operand 40 states and 52 transitions. Second operand 23 states. [2018-06-22 11:18:06,724 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:06,724 INFO ]: Finished difference Result 100 states and 143 transitions. [2018-06-22 11:18:06,724 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:18:06,724 INFO ]: Start accepts. Automaton has 23 states. Word has length 49 [2018-06-22 11:18:06,724 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:06,726 INFO ]: With dead ends: 100 [2018-06-22 11:18:06,726 INFO ]: Without dead ends: 100 [2018-06-22 11:18:06,726 INFO ]: 0 DeclaredPredicates, 92 GetRequests, 37 SyntacticMatches, 14 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 449 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=165, Invalid=1641, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:18:06,726 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 11:18:06,733 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 70. [2018-06-22 11:18:06,733 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 11:18:06,734 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 98 transitions. [2018-06-22 11:18:06,734 INFO ]: Start accepts. Automaton has 70 states and 98 transitions. Word has length 49 [2018-06-22 11:18:06,734 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:06,734 INFO ]: Abstraction has 70 states and 98 transitions. [2018-06-22 11:18:06,734 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:18:06,735 INFO ]: Start isEmpty. Operand 70 states and 98 transitions. [2018-06-22 11:18:06,735 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:18:06,735 INFO ]: Found error trace [2018-06-22 11:18:06,735 INFO ]: trace histogram [12, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:06,736 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:06,739 INFO ]: Analyzing trace with hash 1141592007, now seen corresponding path program 14 times [2018-06-22 11:18:06,739 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:06,739 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:06,739 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:06,739 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:06,739 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:06,755 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:07,069 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:07,069 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:07,069 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:07,074 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:07,113 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:07,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:07,117 INFO ]: Computing forward predicates... [2018-06-22 11:18:07,457 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:07,476 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:07,476 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 11:18:07,477 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:18:07,477 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:18:07,477 INFO ]: CoverageRelationStatistics Valid=150, Invalid=842, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:18:07,477 INFO ]: Start difference. First operand 70 states and 98 transitions. Second operand 32 states. [2018-06-22 11:18:09,637 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 11:18:10,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:10,782 INFO ]: Finished difference Result 200 states and 292 transitions. [2018-06-22 11:18:10,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-06-22 11:18:10,783 INFO ]: Start accepts. Automaton has 32 states. Word has length 53 [2018-06-22 11:18:10,783 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:10,784 INFO ]: With dead ends: 200 [2018-06-22 11:18:10,784 INFO ]: Without dead ends: 200 [2018-06-22 11:18:10,786 INFO ]: 0 DeclaredPredicates, 141 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2628 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1938, Invalid=6992, Unknown=0, NotChecked=0, Total=8930 [2018-06-22 11:18:10,786 INFO ]: Start minimizeSevpa. Operand 200 states. [2018-06-22 11:18:10,797 INFO ]: Finished minimizeSevpa. Reduced states from 200 to 56. [2018-06-22 11:18:10,797 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:18:10,798 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 76 transitions. [2018-06-22 11:18:10,798 INFO ]: Start accepts. Automaton has 56 states and 76 transitions. Word has length 53 [2018-06-22 11:18:10,798 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:10,798 INFO ]: Abstraction has 56 states and 76 transitions. [2018-06-22 11:18:10,798 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:18:10,798 INFO ]: Start isEmpty. Operand 56 states and 76 transitions. [2018-06-22 11:18:10,799 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:18:10,799 INFO ]: Found error trace [2018-06-22 11:18:10,799 INFO ]: trace histogram [12, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:10,799 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:10,799 INFO ]: Analyzing trace with hash -1488573633, now seen corresponding path program 15 times [2018-06-22 11:18:10,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:10,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:10,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:10,800 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:10,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:10,813 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:11,032 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:11,032 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:11,032 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:11,039 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:11,082 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-22 11:18:11,082 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:11,086 INFO ]: Computing forward predicates... [2018-06-22 11:18:11,924 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:11,943 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:11,943 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 31 [2018-06-22 11:18:11,944 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:18:11,944 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:18:11,944 INFO ]: CoverageRelationStatistics Valid=141, Invalid=789, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:18:11,944 INFO ]: Start difference. First operand 56 states and 76 transitions. Second operand 31 states. [2018-06-22 11:18:12,996 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 11:18:13,464 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:13,464 INFO ]: Finished difference Result 118 states and 152 transitions. [2018-06-22 11:18:13,465 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-22 11:18:13,465 INFO ]: Start accepts. Automaton has 31 states. Word has length 53 [2018-06-22 11:18:13,465 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:13,465 INFO ]: With dead ends: 118 [2018-06-22 11:18:13,465 INFO ]: Without dead ends: 56 [2018-06-22 11:18:13,467 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=674, Invalid=3616, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 11:18:13,467 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 11:18:13,471 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 46. [2018-06-22 11:18:13,471 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:18:13,472 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2018-06-22 11:18:13,472 INFO ]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 53 [2018-06-22 11:18:13,472 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:13,472 INFO ]: Abstraction has 46 states and 60 transitions. [2018-06-22 11:18:13,472 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:18:13,472 INFO ]: Start isEmpty. Operand 46 states and 60 transitions. [2018-06-22 11:18:13,473 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:18:13,473 INFO ]: Found error trace [2018-06-22 11:18:13,473 INFO ]: trace histogram [13, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:13,473 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:13,473 INFO ]: Analyzing trace with hash -411935607, now seen corresponding path program 16 times [2018-06-22 11:18:13,473 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:13,473 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:13,473 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:13,473 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:13,473 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:13,490 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:13,701 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,701 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:13,715 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:13,720 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:13,774 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:13,774 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:13,780 INFO ]: Computing forward predicates... [2018-06-22 11:18:14,165 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,184 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:14,184 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 26 [2018-06-22 11:18:14,184 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:18:14,184 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:18:14,184 INFO ]: CoverageRelationStatistics Valid=63, Invalid=587, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:18:14,184 INFO ]: Start difference. First operand 46 states and 60 transitions. Second operand 26 states. [2018-06-22 11:18:15,009 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:15,009 INFO ]: Finished difference Result 120 states and 172 transitions. [2018-06-22 11:18:15,010 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:18:15,011 INFO ]: Start accepts. Automaton has 26 states. Word has length 57 [2018-06-22 11:18:15,011 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:15,012 INFO ]: With dead ends: 120 [2018-06-22 11:18:15,012 INFO ]: Without dead ends: 120 [2018-06-22 11:18:15,013 INFO ]: 0 DeclaredPredicates, 108 GetRequests, 43 SyntacticMatches, 17 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 646 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=195, Invalid=2255, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:18:15,013 INFO ]: Start minimizeSevpa. Operand 120 states. [2018-06-22 11:18:15,022 INFO ]: Finished minimizeSevpa. Reduced states from 120 to 82. [2018-06-22 11:18:15,022 INFO ]: Start removeUnreachable. Operand 82 states. [2018-06-22 11:18:15,023 INFO ]: Finished removeUnreachable. Reduced from 82 states to 82 states and 115 transitions. [2018-06-22 11:18:15,023 INFO ]: Start accepts. Automaton has 82 states and 115 transitions. Word has length 57 [2018-06-22 11:18:15,023 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:15,023 INFO ]: Abstraction has 82 states and 115 transitions. [2018-06-22 11:18:15,023 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:18:15,023 INFO ]: Start isEmpty. Operand 82 states and 115 transitions. [2018-06-22 11:18:15,026 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:18:15,026 INFO ]: Found error trace [2018-06-22 11:18:15,026 INFO ]: trace histogram [14, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:15,026 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:15,026 INFO ]: Analyzing trace with hash 1326490067, now seen corresponding path program 17 times [2018-06-22 11:18:15,026 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:15,026 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:15,027 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:15,027 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:15,027 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:15,042 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:16,263 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:16,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:16,263 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:16,271 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:16,319 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-22 11:18:16,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:16,323 INFO ]: Computing forward predicates... [2018-06-22 11:18:16,760 INFO ]: Checked inductivity of 309 backedges. 2 proven. 191 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:18:16,784 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:16,784 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21] total 37 [2018-06-22 11:18:16,784 INFO ]: Interpolant automaton has 37 states [2018-06-22 11:18:16,784 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 11:18:16,784 INFO ]: CoverageRelationStatistics Valid=184, Invalid=1148, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:18:16,785 INFO ]: Start difference. First operand 82 states and 115 transitions. Second operand 37 states. [2018-06-22 11:18:19,246 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:19,246 INFO ]: Finished difference Result 258 states and 378 transitions. [2018-06-22 11:18:19,246 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2018-06-22 11:18:19,246 INFO ]: Start accepts. Automaton has 37 states. Word has length 61 [2018-06-22 11:18:19,247 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:19,249 INFO ]: With dead ends: 258 [2018-06-22 11:18:19,249 INFO ]: Without dead ends: 258 [2018-06-22 11:18:19,255 INFO ]: 0 DeclaredPredicates, 175 GetRequests, 54 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4815 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=3091, Invalid=11671, Unknown=0, NotChecked=0, Total=14762 [2018-06-22 11:18:19,255 INFO ]: Start minimizeSevpa. Operand 258 states. [2018-06-22 11:18:19,271 INFO ]: Finished minimizeSevpa. Reduced states from 258 to 64. [2018-06-22 11:18:19,271 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 11:18:19,271 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2018-06-22 11:18:19,271 INFO ]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 61 [2018-06-22 11:18:19,272 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:19,272 INFO ]: Abstraction has 64 states and 87 transitions. [2018-06-22 11:18:19,272 INFO ]: Interpolant automaton has 37 states. [2018-06-22 11:18:19,274 INFO ]: Start isEmpty. Operand 64 states and 87 transitions. [2018-06-22 11:18:19,274 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:18:19,274 INFO ]: Found error trace [2018-06-22 11:18:19,274 INFO ]: trace histogram [14, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:19,275 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:19,275 INFO ]: Analyzing trace with hash -1751670453, now seen corresponding path program 18 times [2018-06-22 11:18:19,275 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:19,275 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:19,275 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:19,275 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:19,275 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:19,292 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:19,428 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:19,428 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:19,428 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:19,434 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:19,490 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-06-22 11:18:19,490 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:19,495 INFO ]: Computing forward predicates... [2018-06-22 11:18:19,895 INFO ]: Checked inductivity of 309 backedges. 61 proven. 132 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:18:19,915 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:19,915 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19] total 29 [2018-06-22 11:18:19,915 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:18:19,915 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:18:19,915 INFO ]: CoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:19,915 INFO ]: Start difference. First operand 64 states and 87 transitions. Second operand 29 states. [2018-06-22 11:18:21,412 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:21,412 INFO ]: Finished difference Result 158 states and 206 transitions. [2018-06-22 11:18:21,412 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-22 11:18:21,412 INFO ]: Start accepts. Automaton has 29 states. Word has length 61 [2018-06-22 11:18:21,412 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:21,412 INFO ]: With dead ends: 158 [2018-06-22 11:18:21,412 INFO ]: Without dead ends: 64 [2018-06-22 11:18:21,413 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1483 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=932, Invalid=4768, Unknown=0, NotChecked=0, Total=5700 [2018-06-22 11:18:21,413 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 11:18:21,417 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 52. [2018-06-22 11:18:21,417 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:18:21,417 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 68 transitions. [2018-06-22 11:18:21,418 INFO ]: Start accepts. Automaton has 52 states and 68 transitions. Word has length 61 [2018-06-22 11:18:21,418 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:21,418 INFO ]: Abstraction has 52 states and 68 transitions. [2018-06-22 11:18:21,418 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:18:21,418 INFO ]: Start isEmpty. Operand 52 states and 68 transitions. [2018-06-22 11:18:21,419 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:18:21,419 INFO ]: Found error trace [2018-06-22 11:18:21,419 INFO ]: trace histogram [15, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:21,419 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:21,419 INFO ]: Analyzing trace with hash 1407442069, now seen corresponding path program 19 times [2018-06-22 11:18:21,419 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:21,419 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:21,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:21,419 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:21,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:21,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:21,907 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:21,907 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:21,907 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) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:18:21,912 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:21,957 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:21,962 INFO ]: Computing forward predicates... [2018-06-22 11:18:22,247 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:22,266 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:22,266 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 20] total 29 [2018-06-22 11:18:22,266 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:18:22,266 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:18:22,266 INFO ]: CoverageRelationStatistics Valid=71, Invalid=741, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:18:22,266 INFO ]: Start difference. First operand 52 states and 68 transitions. Second operand 29 states. [2018-06-22 11:18:22,902 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:22,902 INFO ]: Finished difference Result 140 states and 201 transitions. [2018-06-22 11:18:22,902 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 11:18:22,902 INFO ]: Start accepts. Automaton has 29 states. Word has length 65 [2018-06-22 11:18:22,902 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:22,903 INFO ]: With dead ends: 140 [2018-06-22 11:18:22,903 INFO ]: Without dead ends: 140 [2018-06-22 11:18:22,904 INFO ]: 0 DeclaredPredicates, 124 GetRequests, 49 SyntacticMatches, 20 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 879 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=225, Invalid=2967, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:18:22,904 INFO ]: Start minimizeSevpa. Operand 140 states. [2018-06-22 11:18:22,912 INFO ]: Finished minimizeSevpa. Reduced states from 140 to 94. [2018-06-22 11:18:22,912 INFO ]: Start removeUnreachable. Operand 94 states. [2018-06-22 11:18:22,912 INFO ]: Finished removeUnreachable. Reduced from 94 states to 94 states and 132 transitions. [2018-06-22 11:18:22,913 INFO ]: Start accepts. Automaton has 94 states and 132 transitions. Word has length 65 [2018-06-22 11:18:22,913 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:22,913 INFO ]: Abstraction has 94 states and 132 transitions. [2018-06-22 11:18:22,913 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:18:22,913 INFO ]: Start isEmpty. Operand 94 states and 132 transitions. [2018-06-22 11:18:22,914 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:18:22,914 INFO ]: Found error trace [2018-06-22 11:18:22,914 INFO ]: trace histogram [16, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:22,914 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:22,914 INFO ]: Analyzing trace with hash 1031842783, now seen corresponding path program 20 times [2018-06-22 11:18:22,914 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:22,914 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:22,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:22,917 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:22,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:22,933 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:23,154 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:23,155 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:23,155 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:23,160 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:23,206 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:23,206 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:23,210 INFO ]: Computing forward predicates... [2018-06-22 11:18:23,601 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,623 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:23,623 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-22 11:18:23,623 INFO ]: Interpolant automaton has 40 states [2018-06-22 11:18:23,623 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 11:18:23,624 INFO ]: CoverageRelationStatistics Valid=235, Invalid=1325, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:18:23,624 INFO ]: Start difference. First operand 94 states and 132 transitions. Second operand 40 states. [2018-06-22 11:18:26,758 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:26,758 INFO ]: Finished difference Result 322 states and 473 transitions. [2018-06-22 11:18:26,763 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2018-06-22 11:18:26,763 INFO ]: Start accepts. Automaton has 40 states. Word has length 69 [2018-06-22 11:18:26,764 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:26,765 INFO ]: With dead ends: 322 [2018-06-22 11:18:26,765 INFO ]: Without dead ends: 322 [2018-06-22 11:18:26,766 INFO ]: 0 DeclaredPredicates, 210 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7457 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=4591, Invalid=17165, Unknown=0, NotChecked=0, Total=21756 [2018-06-22 11:18:26,766 INFO ]: Start minimizeSevpa. Operand 322 states. [2018-06-22 11:18:26,782 INFO ]: Finished minimizeSevpa. Reduced states from 322 to 72. [2018-06-22 11:18:26,782 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 11:18:26,783 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 98 transitions. [2018-06-22 11:18:26,783 INFO ]: Start accepts. Automaton has 72 states and 98 transitions. Word has length 69 [2018-06-22 11:18:26,783 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:26,783 INFO ]: Abstraction has 72 states and 98 transitions. [2018-06-22 11:18:26,783 INFO ]: Interpolant automaton has 40 states. [2018-06-22 11:18:26,783 INFO ]: Start isEmpty. Operand 72 states and 98 transitions. [2018-06-22 11:18:26,784 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:18:26,784 INFO ]: Found error trace [2018-06-22 11:18:26,784 INFO ]: trace histogram [16, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:26,784 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:26,785 INFO ]: Analyzing trace with hash 1492733783, now seen corresponding path program 21 times [2018-06-22 11:18:26,785 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:26,785 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:26,786 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:26,786 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:26,786 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:26,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:27,054 INFO ]: Checked inductivity of 409 backedges. 72 proven. 181 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:18:27,054 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:27,054 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:27,061 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:18:27,114 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 11:18:27,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:27,121 INFO ]: Computing forward predicates... [2018-06-22 11:18:27,728 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:27,747 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:27,747 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 39 [2018-06-22 11:18:27,747 INFO ]: Interpolant automaton has 39 states [2018-06-22 11:18:27,747 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 11:18:27,747 INFO ]: CoverageRelationStatistics Valid=224, Invalid=1258, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:18:27,747 INFO ]: Start difference. First operand 72 states and 98 transitions. Second operand 39 states. [2018-06-22 11:18:29,324 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:29,324 INFO ]: Finished difference Result 210 states and 277 transitions. [2018-06-22 11:18:29,325 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-06-22 11:18:29,325 INFO ]: Start accepts. Automaton has 39 states. Word has length 69 [2018-06-22 11:18:29,325 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:29,325 INFO ]: With dead ends: 210 [2018-06-22 11:18:29,325 INFO ]: Without dead ends: 72 [2018-06-22 11:18:29,326 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2995 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1502, Invalid=8598, Unknown=0, NotChecked=0, Total=10100 [2018-06-22 11:18:29,327 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 11:18:29,330 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 58. [2018-06-22 11:18:29,330 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:18:29,331 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 76 transitions. [2018-06-22 11:18:29,331 INFO ]: Start accepts. Automaton has 58 states and 76 transitions. Word has length 69 [2018-06-22 11:18:29,331 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:29,331 INFO ]: Abstraction has 58 states and 76 transitions. [2018-06-22 11:18:29,331 INFO ]: Interpolant automaton has 39 states. [2018-06-22 11:18:29,331 INFO ]: Start isEmpty. Operand 58 states and 76 transitions. [2018-06-22 11:18:29,332 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:18:29,332 INFO ]: Found error trace [2018-06-22 11:18:29,332 INFO ]: trace histogram [17, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:29,332 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:29,332 INFO ]: Analyzing trace with hash -136244063, now seen corresponding path program 22 times [2018-06-22 11:18:29,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:29,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:29,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:29,333 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:29,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:29,355 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:29,634 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:29,634 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:29,634 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:29,639 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:18:29,693 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:18:29,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:29,699 INFO ]: Computing forward predicates... [2018-06-22 11:18:30,071 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:30,090 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:30,090 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 22] total 32 [2018-06-22 11:18:30,090 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:18:30,090 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:18:30,090 INFO ]: CoverageRelationStatistics Valid=79, Invalid=913, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:18:30,090 INFO ]: Start difference. First operand 58 states and 76 transitions. Second operand 32 states. [2018-06-22 11:18:30,940 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:30,940 INFO ]: Finished difference Result 160 states and 230 transitions. [2018-06-22 11:18:30,940 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 11:18:30,940 INFO ]: Start accepts. Automaton has 32 states. Word has length 73 [2018-06-22 11:18:30,941 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:30,942 INFO ]: With dead ends: 160 [2018-06-22 11:18:30,942 INFO ]: Without dead ends: 160 [2018-06-22 11:18:30,943 INFO ]: 0 DeclaredPredicates, 140 GetRequests, 55 SyntacticMatches, 23 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1148 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=255, Invalid=3777, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 11:18:30,943 INFO ]: Start minimizeSevpa. Operand 160 states. [2018-06-22 11:18:30,952 INFO ]: Finished minimizeSevpa. Reduced states from 160 to 106. [2018-06-22 11:18:30,952 INFO ]: Start removeUnreachable. Operand 106 states. [2018-06-22 11:18:30,953 INFO ]: Finished removeUnreachable. Reduced from 106 states to 106 states and 149 transitions. [2018-06-22 11:18:30,953 INFO ]: Start accepts. Automaton has 106 states and 149 transitions. Word has length 73 [2018-06-22 11:18:30,953 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:30,953 INFO ]: Abstraction has 106 states and 149 transitions. [2018-06-22 11:18:30,953 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:18:30,954 INFO ]: Start isEmpty. Operand 106 states and 149 transitions. [2018-06-22 11:18:30,956 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:18:30,956 INFO ]: Found error trace [2018-06-22 11:18:30,956 INFO ]: trace histogram [18, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:30,956 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:30,956 INFO ]: Analyzing trace with hash -1840794269, now seen corresponding path program 23 times [2018-06-22 11:18:30,956 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:30,956 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:30,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:30,957 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:30,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:30,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:31,308 INFO ]: Checked inductivity of 523 backedges. 90 proven. 231 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 11:18:31,308 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:31,308 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:31,314 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:18:31,378 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-06-22 11:18:31,378 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:31,385 INFO ]: Computing forward predicates... [2018-06-22 11:18:31,890 INFO ]: Checked inductivity of 523 backedges. 72 proven. 256 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-06-22 11:18:31,909 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:31,909 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 43 [2018-06-22 11:18:31,909 INFO ]: Interpolant automaton has 43 states [2018-06-22 11:18:31,909 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 11:18:31,909 INFO ]: CoverageRelationStatistics Valid=218, Invalid=1588, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:18:31,909 INFO ]: Start difference. First operand 106 states and 149 transitions. Second operand 43 states. [2018-06-22 11:18:35,502 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:35,502 INFO ]: Finished difference Result 306 states and 397 transitions. [2018-06-22 11:18:35,503 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-06-22 11:18:35,503 INFO ]: Start accepts. Automaton has 43 states. Word has length 77 [2018-06-22 11:18:35,503 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:35,504 INFO ]: With dead ends: 306 [2018-06-22 11:18:35,504 INFO ]: Without dead ends: 74 [2018-06-22 11:18:35,505 INFO ]: 0 DeclaredPredicates, 205 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4890 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=2758, Invalid=15602, Unknown=0, NotChecked=0, Total=18360 [2018-06-22 11:18:35,505 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:18:35,510 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 60. [2018-06-22 11:18:35,510 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:18:35,510 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 78 transitions. [2018-06-22 11:18:35,510 INFO ]: Start accepts. Automaton has 60 states and 78 transitions. Word has length 77 [2018-06-22 11:18:35,510 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:35,510 INFO ]: Abstraction has 60 states and 78 transitions. [2018-06-22 11:18:35,510 INFO ]: Interpolant automaton has 43 states. [2018-06-22 11:18:35,510 INFO ]: Start isEmpty. Operand 60 states and 78 transitions. [2018-06-22 11:18:35,511 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:18:35,511 INFO ]: Found error trace [2018-06-22 11:18:35,512 INFO ]: trace histogram [18, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:35,512 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:35,512 INFO ]: Analyzing trace with hash 2054680043, now seen corresponding path program 24 times [2018-06-22 11:18:35,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:35,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:35,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:35,512 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:35,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:35,535 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:36,439 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:36,440 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:36,440 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:36,449 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:18:36,689 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2018-06-22 11:18:36,689 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:36,694 INFO ]: Computing forward predicates... [2018-06-22 11:18:37,322 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:37,341 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:37,341 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 44 [2018-06-22 11:18:37,342 INFO ]: Interpolant automaton has 44 states [2018-06-22 11:18:37,342 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 11:18:37,342 INFO ]: CoverageRelationStatistics Valid=285, Invalid=1607, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:18:37,342 INFO ]: Start difference. First operand 60 states and 78 transitions. Second operand 44 states. [2018-06-22 11:18:42,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:42,094 INFO ]: Finished difference Result 320 states and 468 transitions. [2018-06-22 11:18:42,095 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2018-06-22 11:18:42,095 INFO ]: Start accepts. Automaton has 44 states. Word has length 77 [2018-06-22 11:18:42,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:42,097 INFO ]: With dead ends: 320 [2018-06-22 11:18:42,097 INFO ]: Without dead ends: 320 [2018-06-22 11:18:42,100 INFO ]: 0 DeclaredPredicates, 249 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11391 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=6652, Invalid=25210, Unknown=0, NotChecked=0, Total=31862 [2018-06-22 11:18:42,100 INFO ]: Start minimizeSevpa. Operand 320 states. [2018-06-22 11:18:42,116 INFO ]: Finished minimizeSevpa. Reduced states from 320 to 64. [2018-06-22 11:18:42,116 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 11:18:42,116 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 84 transitions. [2018-06-22 11:18:42,117 INFO ]: Start accepts. Automaton has 64 states and 84 transitions. Word has length 77 [2018-06-22 11:18:42,117 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:42,117 INFO ]: Abstraction has 64 states and 84 transitions. [2018-06-22 11:18:42,117 INFO ]: Interpolant automaton has 44 states. [2018-06-22 11:18:42,117 INFO ]: Start isEmpty. Operand 64 states and 84 transitions. [2018-06-22 11:18:42,118 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:18:42,118 INFO ]: Found error trace [2018-06-22 11:18:42,118 INFO ]: trace histogram [19, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:42,118 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:42,118 INFO ]: Analyzing trace with hash -1972992851, now seen corresponding path program 25 times [2018-06-22 11:18:42,118 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:42,118 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:42,118 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:42,118 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:18:42,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:42,139 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:42,457 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:42,457 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:42,457 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:42,463 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:42,517 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:42,523 INFO ]: Computing forward predicates... [2018-06-22 11:18:42,984 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:43,003 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:43,003 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 24] total 35 [2018-06-22 11:18:43,003 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:18:43,003 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:18:43,004 INFO ]: CoverageRelationStatistics Valid=87, Invalid=1103, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:18:43,004 INFO ]: Start difference. First operand 64 states and 84 transitions. Second operand 35 states. [2018-06-22 11:18:43,892 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:18:43,892 INFO ]: Finished difference Result 180 states and 259 transitions. [2018-06-22 11:18:43,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 11:18:43,892 INFO ]: Start accepts. Automaton has 35 states. Word has length 81 [2018-06-22 11:18:43,892 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:18:43,893 INFO ]: With dead ends: 180 [2018-06-22 11:18:43,893 INFO ]: Without dead ends: 180 [2018-06-22 11:18:43,893 INFO ]: 0 DeclaredPredicates, 156 GetRequests, 61 SyntacticMatches, 26 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1453 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=285, Invalid=4685, Unknown=0, NotChecked=0, Total=4970 [2018-06-22 11:18:43,893 INFO ]: Start minimizeSevpa. Operand 180 states. [2018-06-22 11:18:43,901 INFO ]: Finished minimizeSevpa. Reduced states from 180 to 118. [2018-06-22 11:18:43,901 INFO ]: Start removeUnreachable. Operand 118 states. [2018-06-22 11:18:43,902 INFO ]: Finished removeUnreachable. Reduced from 118 states to 118 states and 166 transitions. [2018-06-22 11:18:43,902 INFO ]: Start accepts. Automaton has 118 states and 166 transitions. Word has length 81 [2018-06-22 11:18:43,903 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:18:43,903 INFO ]: Abstraction has 118 states and 166 transitions. [2018-06-22 11:18:43,903 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:18:43,903 INFO ]: Start isEmpty. Operand 118 states and 166 transitions. [2018-06-22 11:18:43,904 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:18:43,904 INFO ]: Found error trace [2018-06-22 11:18:43,904 INFO ]: trace histogram [20, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:18:43,904 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:18:43,904 INFO ]: Analyzing trace with hash -1659705353, now seen corresponding path program 26 times [2018-06-22 11:18:43,904 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:18:43,904 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:18:43,907 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:43,907 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:18:43,907 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:18:43,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:44,260 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:44,260 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:18:44,260 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:44,266 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:18:44,321 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:18:44,321 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:18:44,326 INFO ]: Computing forward predicates... [2018-06-22 11:18:44,892 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:44,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:18:44,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 48 [2018-06-22 11:18:44,911 INFO ]: Interpolant automaton has 48 states [2018-06-22 11:18:44,911 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 11:18:44,911 INFO ]: CoverageRelationStatistics Valid=340, Invalid=1916, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 11:18:44,911 INFO ]: Start difference. First operand 118 states and 166 transitions. Second operand 48 states. Received shutdown request... [2018-06-22 11:18:48,013 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2018-06-22 11:18:48,014 WARN ]: Verification canceled [2018-06-22 11:18:48,017 WARN ]: Timeout [2018-06-22 11:18:48,017 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:18:48 BoogieIcfgContainer [2018-06-22 11:18:48,017 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:18:48,018 INFO ]: Toolchain (without parser) took 60751.89 ms. Allocated memory was 309.3 MB in the beginning and 838.3 MB in the end (delta: 529.0 MB). Free memory was 265.7 MB in the beginning and 804.7 MB in the end (delta: -538.9 MB). Peak memory consumption was 60.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:48,019 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:18:48,019 INFO ]: ChcToBoogie took 47.15 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:48,019 INFO ]: Boogie Preprocessor took 36.49 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:48,019 INFO ]: RCFGBuilder took 284.07 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:48,020 INFO ]: TraceAbstraction took 60374.03 ms. Allocated memory was 309.3 MB in the beginning and 838.3 MB in the end (delta: 529.0 MB). Free memory was 253.7 MB in the beginning and 804.7 MB in the end (delta: -550.9 MB). Peak memory consumption was 48.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:18:48,022 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.15 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 36.49 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 284.07 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60374.03 ms. Allocated memory was 309.3 MB in the beginning and 838.3 MB in the end (delta: 529.0 MB). Free memory was 253.7 MB in the beginning and 804.7 MB in the end (delta: -550.9 MB). Peak memory consumption was 48.1 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 constructing difference of abstraction (118states) and interpolant automaton (currently 108 states, 48 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 152 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 15 locations, 1 error locations. TIMEOUT Result, 60.3s OverallTime, 32 OverallIterations, 20 TraceHistogramMax, 38.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 737 SDtfs, 956 SDslu, 8022 SDs, 0 SdLazy, 13286 SolverSat, 3285 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3096 GetRequests, 1163 SyntacticMatches, 137 SemanticMatches, 1795 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52897 ImplicationChecksByTransitivity, 41.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=118occurred in iteration=31, 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.3s AutomataMinimizationTime, 31 MinimizatonAttempts, 1460 StatesRemovedByMinimization, 28 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 18.5s InterpolantComputationTime, 2757 NumberOfCodeBlocks, 2725 NumberOfCodeBlocksAsserted, 175 NumberOfCheckSat, 2696 ConstructedInterpolants, 8 QuantifiedInterpolants, 1029460 SizeOfPredicates, 497 NumberOfNonLiveVariables, 9591 ConjunctsInSsa, 1744 ConjunctsInUnsatCore, 61 InterpolantComputations, 3 PerfectInterpolantSequences, 6032/12646 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/019b-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-18-48-035.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/019b-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-18-48-035.csv Completed graceful shutdown