java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/llreve-bench/smt2/rec__triangular.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 22:01:40,887 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 22:01:40,889 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 22:01:40,903 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 22:01:40,903 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 22:01:40,906 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 22:01:40,907 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 22:01:40,909 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 22:01:40,910 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 22:01:40,911 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 22:01:40,912 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 22:01:40,913 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 22:01:40,913 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 22:01:40,914 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 22:01:40,915 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 22:01:40,917 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 22:01:40,919 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 22:01:40,928 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 22:01:40,930 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 22:01:40,930 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 22:01:40,931 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 22:01:40,933 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 22:01:40,933 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 22:01:40,934 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 22:01:40,940 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 22:01:40,941 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 22:01:40,942 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 22:01:40,942 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 22:01:40,943 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 22:01:40,944 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 22:01:40,944 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 22:01:40,946 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 22:01:40,947 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 22:01:40,948 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 22:01:40,948 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 22:01:40,948 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 22:01:40,970 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 22:01:40,971 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 22:01:40,971 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 22:01:40,971 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 22:01:40,972 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 22:01:40,972 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 22:01:40,973 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 22:01:40,973 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 22:01:40,973 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 22:01:40,973 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 22:01:40,974 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 22:01:40,974 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 22:01:40,974 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 22:01:40,974 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 22:01:40,974 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 22:01:40,974 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 22:01:40,975 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 22:01:40,975 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 22:01:40,975 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 22:01:40,975 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 22:01:40,975 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 22:01:40,977 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 22:01:40,977 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 22:01:41,028 INFO ]: Repository-Root is: /tmp [2018-06-24 22:01:41,044 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 22:01:41,047 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 22:01:41,048 INFO ]: Initializing SmtParser... [2018-06-24 22:01:41,049 INFO ]: SmtParser initialized [2018-06-24 22:01:41,049 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/llreve-bench/smt2/rec__triangular.smt2 [2018-06-24 22:01:41,051 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-24 22:01:41,121 INFO ]: Executing SMT file /storage/chc-comp/llreve-bench/smt2/rec__triangular.smt2 unknown de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer.parsing.HornClauseParserScript$1@5be8e854 [2018-06-24 22:01:41,352 INFO ]: Succesfully executed SMT file /storage/chc-comp/llreve-bench/smt2/rec__triangular.smt2 [2018-06-24 22:01:41,365 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 22:01:41,369 INFO ]: Walking toolchain with 5 elements. [2018-06-24 22:01:41,369 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 22:01:41,369 INFO ]: Initializing ChcToBoogie... [2018-06-24 22:01:41,369 INFO ]: ChcToBoogie initialized [2018-06-24 22:01:41,372 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,413 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41 Unit [2018-06-24 22:01:41,414 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 22:01:41,414 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 22:01:41,414 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 22:01:41,414 INFO ]: Boogie Preprocessor initialized [2018-06-24 22:01:41,433 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,433 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,440 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,440 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,455 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,457 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,458 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,459 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 22:01:41,460 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 22:01:41,460 INFO ]: Initializing RCFGBuilder... [2018-06-24 22:01:41,460 INFO ]: RCFGBuilder initialized [2018-06-24 22:01:41,461 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 22:01:41,484 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 22:01:41,484 INFO ]: Found specification of procedure gotoProc [2018-06-24 22:01:41,484 INFO ]: Found implementation of procedure gotoProc [2018-06-24 22:01:41,484 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 22:01:41,484 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 22:01:41,484 INFO ]: Found implementation of procedure Ultimate.START [2018-06-24 22:01:41,892 INFO ]: Using library mode [2018-06-24 22:01:41,892 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:01:41 BoogieIcfgContainer [2018-06-24 22:01:41,892 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 22:01:41,893 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 22:01:41,893 INFO ]: Initializing BlockEncodingV2... [2018-06-24 22:01:41,894 INFO ]: BlockEncodingV2 initialized [2018-06-24 22:01:41,894 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:01:41" (1/1) ... [2018-06-24 22:01:41,915 INFO ]: Initial Icfg 28 locations, 43 edges [2018-06-24 22:01:41,916 INFO ]: Using Remove infeasible edges [2018-06-24 22:01:41,917 INFO ]: Using Maximize final states [2018-06-24 22:01:41,917 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 22:01:41,917 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 22:01:41,919 INFO ]: Using Remove sink states [2018-06-24 22:01:41,920 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 22:01:41,920 INFO ]: Using Use SBE [2018-06-24 22:01:41,928 INFO ]: SBE split 0 edges [2018-06-24 22:01:41,938 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 22:01:41,942 INFO ]: 0 new accepting states [2018-06-24 22:01:42,048 INFO ]: Removed 21 edges and 7 locations by large block encoding [2018-06-24 22:01:42,050 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 22:01:42,051 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 22:01:42,052 INFO ]: 0 new accepting states [2018-06-24 22:01:42,052 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 22:01:42,052 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 22:01:42,053 INFO ]: Encoded RCFG 19 locations, 36 edges [2018-06-24 22:01:42,053 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 10:01:42 BasicIcfg [2018-06-24 22:01:42,053 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 22:01:42,054 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 22:01:42,054 INFO ]: Initializing TraceAbstraction... [2018-06-24 22:01:42,057 INFO ]: TraceAbstraction initialized [2018-06-24 22:01:42,057 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 10:01:41" (1/4) ... [2018-06-24 22:01:42,058 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a1e9cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 10:01:42, skipping insertion in model container [2018-06-24 22:01:42,058 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:01:41" (2/4) ... [2018-06-24 22:01:42,058 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a1e9cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 10:01:42, skipping insertion in model container [2018-06-24 22:01:42,058 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:01:41" (3/4) ... [2018-06-24 22:01:42,059 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a1e9cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 10:01:42, skipping insertion in model container [2018-06-24 22:01:42,059 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 10:01:42" (4/4) ... [2018-06-24 22:01:42,061 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 22:01:42,073 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 22:01:42,081 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 22:01:42,118 INFO ]: Using default assertion order modulation [2018-06-24 22:01:42,119 INFO ]: Interprodecural is true [2018-06-24 22:01:42,119 INFO ]: Hoare is false [2018-06-24 22:01:42,119 INFO ]: Compute interpolants for FPandBP [2018-06-24 22:01:42,119 INFO ]: Backedges is TWOTRACK [2018-06-24 22:01:42,119 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 22:01:42,119 INFO ]: Difference is false [2018-06-24 22:01:42,119 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 22:01:42,119 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 22:01:42,129 INFO ]: Start isEmpty. Operand 19 states. [2018-06-24 22:01:42,145 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 22:01:42,145 INFO ]: Found error trace [2018-06-24 22:01:42,146 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 22:01:42,146 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:42,150 INFO ]: Analyzing trace with hash 38268259, now seen corresponding path program 1 times [2018-06-24 22:01:42,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:42,153 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:42,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:42,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,219 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:42,266 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:01:42,267 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:01:42,268 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:01:42,269 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:01:42,280 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:01:42,281 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,282 INFO ]: Start difference. First operand 19 states. Second operand 3 states. [2018-06-24 22:01:42,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:42,469 INFO ]: Finished difference Result 35 states and 67 transitions. [2018-06-24 22:01:42,470 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:01:42,471 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 22:01:42,472 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:42,486 INFO ]: With dead ends: 35 [2018-06-24 22:01:42,486 INFO ]: Without dead ends: 35 [2018-06-24 22:01:42,488 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,506 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-24 22:01:42,540 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-24 22:01:42,541 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 22:01:42,543 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 67 transitions. [2018-06-24 22:01:42,546 INFO ]: Start accepts. Automaton has 35 states and 67 transitions. Word has length 5 [2018-06-24 22:01:42,547 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:42,547 INFO ]: Abstraction has 35 states and 67 transitions. [2018-06-24 22:01:42,547 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:01:42,547 INFO ]: Start isEmpty. Operand 35 states and 67 transitions. [2018-06-24 22:01:42,552 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 22:01:42,552 INFO ]: Found error trace [2018-06-24 22:01:42,552 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 22:01:42,552 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:42,552 INFO ]: Analyzing trace with hash 1190494766, now seen corresponding path program 1 times [2018-06-24 22:01:42,552 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:42,552 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:42,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,553 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:42,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,562 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:42,593 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:01:42,593 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:01:42,593 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:01:42,594 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:01:42,594 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:01:42,594 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,595 INFO ]: Start difference. First operand 35 states and 67 transitions. Second operand 3 states. [2018-06-24 22:01:42,804 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:42,804 INFO ]: Finished difference Result 51 states and 100 transitions. [2018-06-24 22:01:42,804 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:01:42,804 INFO ]: Start accepts. Automaton has 3 states. Word has length 6 [2018-06-24 22:01:42,805 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:42,807 INFO ]: With dead ends: 51 [2018-06-24 22:01:42,807 INFO ]: Without dead ends: 51 [2018-06-24 22:01:42,808 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,808 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-24 22:01:42,817 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-24 22:01:42,817 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-24 22:01:42,819 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 100 transitions. [2018-06-24 22:01:42,819 INFO ]: Start accepts. Automaton has 51 states and 100 transitions. Word has length 6 [2018-06-24 22:01:42,820 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:42,820 INFO ]: Abstraction has 51 states and 100 transitions. [2018-06-24 22:01:42,820 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:01:42,820 INFO ]: Start isEmpty. Operand 51 states and 100 transitions. [2018-06-24 22:01:42,820 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 22:01:42,820 INFO ]: Found error trace [2018-06-24 22:01:42,821 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 22:01:42,821 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:42,821 INFO ]: Analyzing trace with hash 1191984316, now seen corresponding path program 1 times [2018-06-24 22:01:42,821 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:42,821 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:42,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:42,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,830 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:42,877 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:01:42,877 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:01:42,877 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:01:42,878 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:01:42,878 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:01:42,878 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,878 INFO ]: Start difference. First operand 51 states and 100 transitions. Second operand 3 states. [2018-06-24 22:01:42,938 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:42,938 INFO ]: Finished difference Result 96 states and 215 transitions. [2018-06-24 22:01:42,939 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:01:42,939 INFO ]: Start accepts. Automaton has 3 states. Word has length 6 [2018-06-24 22:01:42,939 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:42,945 INFO ]: With dead ends: 96 [2018-06-24 22:01:42,945 INFO ]: Without dead ends: 96 [2018-06-24 22:01:42,946 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:42,946 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-24 22:01:42,966 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 54. [2018-06-24 22:01:42,966 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-24 22:01:42,970 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 109 transitions. [2018-06-24 22:01:42,970 INFO ]: Start accepts. Automaton has 54 states and 109 transitions. Word has length 6 [2018-06-24 22:01:42,970 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:42,970 INFO ]: Abstraction has 54 states and 109 transitions. [2018-06-24 22:01:42,970 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:01:42,970 INFO ]: Start isEmpty. Operand 54 states and 109 transitions. [2018-06-24 22:01:42,973 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 22:01:42,973 INFO ]: Found error trace [2018-06-24 22:01:42,973 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:01:42,973 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:42,973 INFO ]: Analyzing trace with hash 1982104824, now seen corresponding path program 1 times [2018-06-24 22:01:42,973 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:42,973 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:42,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:42,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:42,983 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:43,028 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 22:01:43,028 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:01:43,028 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:01:43,028 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:01:43,028 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:01:43,029 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:43,029 INFO ]: Start difference. First operand 54 states and 109 transitions. Second operand 3 states. [2018-06-24 22:01:43,103 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:43,103 INFO ]: Finished difference Result 23 states and 35 transitions. [2018-06-24 22:01:43,111 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:01:43,111 INFO ]: Start accepts. Automaton has 3 states. Word has length 12 [2018-06-24 22:01:43,111 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:43,112 INFO ]: With dead ends: 23 [2018-06-24 22:01:43,112 INFO ]: Without dead ends: 19 [2018-06-24 22:01:43,112 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:01:43,112 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-24 22:01:43,114 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 17. [2018-06-24 22:01:43,114 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-24 22:01:43,114 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 23 transitions. [2018-06-24 22:01:43,115 INFO ]: Start accepts. Automaton has 17 states and 23 transitions. Word has length 12 [2018-06-24 22:01:43,115 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:43,115 INFO ]: Abstraction has 17 states and 23 transitions. [2018-06-24 22:01:43,115 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:01:43,115 INFO ]: Start isEmpty. Operand 17 states and 23 transitions. [2018-06-24 22:01:43,115 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 22:01:43,115 INFO ]: Found error trace [2018-06-24 22:01:43,115 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:01:43,115 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:43,115 INFO ]: Analyzing trace with hash 1500796004, now seen corresponding path program 1 times [2018-06-24 22:01:43,115 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:43,115 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:43,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:43,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:43,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:43,135 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:43,217 INFO ]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 22:01:43,217 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:01:43,217 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 22:01:43,218 INFO ]: Interpolant automaton has 6 states [2018-06-24 22:01:43,218 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 22:01:43,218 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-24 22:01:43,218 INFO ]: Start difference. First operand 17 states and 23 transitions. Second operand 6 states. [2018-06-24 22:01:43,335 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:43,335 INFO ]: Finished difference Result 25 states and 37 transitions. [2018-06-24 22:01:43,336 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 22:01:43,336 INFO ]: Start accepts. Automaton has 6 states. Word has length 12 [2018-06-24 22:01:43,336 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:43,337 INFO ]: With dead ends: 25 [2018-06-24 22:01:43,337 INFO ]: Without dead ends: 25 [2018-06-24 22:01:43,337 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-24 22:01:43,337 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-24 22:01:43,340 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 19. [2018-06-24 22:01:43,340 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-24 22:01:43,341 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 25 transitions. [2018-06-24 22:01:43,341 INFO ]: Start accepts. Automaton has 19 states and 25 transitions. Word has length 12 [2018-06-24 22:01:43,341 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:43,341 INFO ]: Abstraction has 19 states and 25 transitions. [2018-06-24 22:01:43,341 INFO ]: Interpolant automaton has 6 states. [2018-06-24 22:01:43,341 INFO ]: Start isEmpty. Operand 19 states and 25 transitions. [2018-06-24 22:01:43,342 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-24 22:01:43,342 INFO ]: Found error trace [2018-06-24 22:01:43,342 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:01:43,342 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:43,342 INFO ]: Analyzing trace with hash -720373209, now seen corresponding path program 1 times [2018-06-24 22:01:43,342 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:43,342 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:43,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:43,343 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:43,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:43,359 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:43,460 INFO ]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 22:01:43,460 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:43,460 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 22:01:43,467 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:43,492 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:43,498 INFO ]: Computing forward predicates... [2018-06-24 22:01:43,861 INFO ]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 22:01:43,882 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:43,882 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-24 22:01:43,883 INFO ]: Interpolant automaton has 7 states [2018-06-24 22:01:43,883 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 22:01:43,883 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-24 22:01:43,883 INFO ]: Start difference. First operand 19 states and 25 transitions. Second operand 7 states. [2018-06-24 22:01:44,056 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:44,056 INFO ]: Finished difference Result 29 states and 39 transitions. [2018-06-24 22:01:44,057 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-24 22:01:44,057 INFO ]: Start accepts. Automaton has 7 states. Word has length 13 [2018-06-24 22:01:44,057 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:44,058 INFO ]: With dead ends: 29 [2018-06-24 22:01:44,058 INFO ]: Without dead ends: 29 [2018-06-24 22:01:44,058 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-24 22:01:44,058 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-24 22:01:44,061 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 25. [2018-06-24 22:01:44,061 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-24 22:01:44,062 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 33 transitions. [2018-06-24 22:01:44,062 INFO ]: Start accepts. Automaton has 25 states and 33 transitions. Word has length 13 [2018-06-24 22:01:44,062 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:44,062 INFO ]: Abstraction has 25 states and 33 transitions. [2018-06-24 22:01:44,062 INFO ]: Interpolant automaton has 7 states. [2018-06-24 22:01:44,062 INFO ]: Start isEmpty. Operand 25 states and 33 transitions. [2018-06-24 22:01:44,063 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 22:01:44,063 INFO ]: Found error trace [2018-06-24 22:01:44,063 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-06-24 22:01:44,063 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:44,063 INFO ]: Analyzing trace with hash 611677567, now seen corresponding path program 2 times [2018-06-24 22:01:44,063 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:44,063 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:44,064 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:44,064 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:44,064 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:44,085 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:44,144 INFO ]: Checked inductivity of 17 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 22:01:44,144 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:44,144 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-24 22:01:44,155 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 22:01:44,187 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 22:01:44,187 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:44,190 INFO ]: Computing forward predicates... [2018-06-24 22:01:44,222 INFO ]: Checked inductivity of 17 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 22:01:44,247 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:44,247 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-24 22:01:44,247 INFO ]: Interpolant automaton has 7 states [2018-06-24 22:01:44,248 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 22:01:44,248 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-24 22:01:44,248 INFO ]: Start difference. First operand 25 states and 33 transitions. Second operand 7 states. [2018-06-24 22:01:44,475 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:44,475 INFO ]: Finished difference Result 31 states and 47 transitions. [2018-06-24 22:01:44,476 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-24 22:01:44,476 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-24 22:01:44,476 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:44,476 INFO ]: With dead ends: 31 [2018-06-24 22:01:44,476 INFO ]: Without dead ends: 29 [2018-06-24 22:01:44,477 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-06-24 22:01:44,477 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-24 22:01:44,480 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 27. [2018-06-24 22:01:44,480 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-24 22:01:44,481 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2018-06-24 22:01:44,481 INFO ]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 19 [2018-06-24 22:01:44,481 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:44,481 INFO ]: Abstraction has 27 states and 36 transitions. [2018-06-24 22:01:44,481 INFO ]: Interpolant automaton has 7 states. [2018-06-24 22:01:44,481 INFO ]: Start isEmpty. Operand 27 states and 36 transitions. [2018-06-24 22:01:44,482 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 22:01:44,482 INFO ]: Found error trace [2018-06-24 22:01:44,482 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-24 22:01:44,482 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:44,482 INFO ]: Analyzing trace with hash -1383206926, now seen corresponding path program 3 times [2018-06-24 22:01:44,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:44,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:44,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:44,483 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:44,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:44,507 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:44,636 INFO ]: Checked inductivity of 21 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-24 22:01:44,636 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:44,636 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 22:01:44,642 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 22:01:44,689 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 22:01:44,689 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:44,692 INFO ]: Computing forward predicates... [2018-06-24 22:01:44,864 INFO ]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 22:01:44,887 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:44,887 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 14 [2018-06-24 22:01:44,887 INFO ]: Interpolant automaton has 14 states [2018-06-24 22:01:44,887 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 22:01:44,887 INFO ]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2018-06-24 22:01:44,887 INFO ]: Start difference. First operand 27 states and 36 transitions. Second operand 14 states. [2018-06-24 22:01:45,608 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:45,608 INFO ]: Finished difference Result 58 states and 85 transitions. [2018-06-24 22:01:45,608 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 22:01:45,608 INFO ]: Start accepts. Automaton has 14 states. Word has length 20 [2018-06-24 22:01:45,609 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:45,609 INFO ]: With dead ends: 58 [2018-06-24 22:01:45,609 INFO ]: Without dead ends: 57 [2018-06-24 22:01:45,610 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=201, Invalid=791, Unknown=0, NotChecked=0, Total=992 [2018-06-24 22:01:45,610 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-24 22:01:45,616 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 43. [2018-06-24 22:01:45,616 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-24 22:01:45,616 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 61 transitions. [2018-06-24 22:01:45,617 INFO ]: Start accepts. Automaton has 43 states and 61 transitions. Word has length 20 [2018-06-24 22:01:45,617 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:45,617 INFO ]: Abstraction has 43 states and 61 transitions. [2018-06-24 22:01:45,617 INFO ]: Interpolant automaton has 14 states. [2018-06-24 22:01:45,617 INFO ]: Start isEmpty. Operand 43 states and 61 transitions. [2018-06-24 22:01:45,618 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 22:01:45,618 INFO ]: Found error trace [2018-06-24 22:01:45,618 INFO ]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-24 22:01:45,618 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:45,618 INFO ]: Analyzing trace with hash 69849177, now seen corresponding path program 4 times [2018-06-24 22:01:45,618 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:45,618 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:45,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:45,619 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:45,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:45,637 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:45,801 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 22:01:45,828 INFO ]: Checked inductivity of 26 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 22:01:45,828 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:45,828 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-24 22:01:45,847 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 22:01:45,869 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 22:01:45,869 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:45,871 INFO ]: Computing forward predicates... [2018-06-24 22:01:46,024 INFO ]: Checked inductivity of 26 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 22:01:46,047 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:46,048 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2018-06-24 22:01:46,048 INFO ]: Interpolant automaton has 10 states [2018-06-24 22:01:46,048 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 22:01:46,048 INFO ]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-06-24 22:01:46,048 INFO ]: Start difference. First operand 43 states and 61 transitions. Second operand 10 states. [2018-06-24 22:01:46,181 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:46,181 INFO ]: Finished difference Result 67 states and 103 transitions. [2018-06-24 22:01:46,184 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-24 22:01:46,184 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-24 22:01:46,184 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:46,185 INFO ]: With dead ends: 67 [2018-06-24 22:01:46,185 INFO ]: Without dead ends: 67 [2018-06-24 22:01:46,186 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-06-24 22:01:46,186 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-24 22:01:46,201 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 61. [2018-06-24 22:01:46,201 INFO ]: Start removeUnreachable. Operand 61 states. [2018-06-24 22:01:46,202 INFO ]: Finished removeUnreachable. Reduced from 61 states to 61 states and 91 transitions. [2018-06-24 22:01:46,202 INFO ]: Start accepts. Automaton has 61 states and 91 transitions. Word has length 21 [2018-06-24 22:01:46,202 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:46,202 INFO ]: Abstraction has 61 states and 91 transitions. [2018-06-24 22:01:46,202 INFO ]: Interpolant automaton has 10 states. [2018-06-24 22:01:46,202 INFO ]: Start isEmpty. Operand 61 states and 91 transitions. [2018-06-24 22:01:46,209 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-24 22:01:46,209 INFO ]: Found error trace [2018-06-24 22:01:46,209 INFO ]: trace histogram [5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2018-06-24 22:01:46,209 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:46,209 INFO ]: Analyzing trace with hash 369829369, now seen corresponding path program 5 times [2018-06-24 22:01:46,209 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:46,209 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:46,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:46,210 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:46,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:46,248 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:46,357 INFO ]: Checked inductivity of 87 backedges. 43 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-06-24 22:01:46,358 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:46,358 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-24 22:01:46,364 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 22:01:46,397 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2018-06-24 22:01:46,397 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:46,400 INFO ]: Computing forward predicates... [2018-06-24 22:01:46,467 INFO ]: Checked inductivity of 87 backedges. 58 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-06-24 22:01:46,486 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:46,486 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 14 [2018-06-24 22:01:46,487 INFO ]: Interpolant automaton has 14 states [2018-06-24 22:01:46,487 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 22:01:46,487 INFO ]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2018-06-24 22:01:46,487 INFO ]: Start difference. First operand 61 states and 91 transitions. Second operand 14 states. [2018-06-24 22:01:47,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:47,186 INFO ]: Finished difference Result 64 states and 102 transitions. [2018-06-24 22:01:47,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 22:01:47,186 INFO ]: Start accepts. Automaton has 14 states. Word has length 35 [2018-06-24 22:01:47,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:47,187 INFO ]: With dead ends: 64 [2018-06-24 22:01:47,187 INFO ]: Without dead ends: 64 [2018-06-24 22:01:47,188 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=254, Invalid=936, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 22:01:47,188 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-24 22:01:47,194 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 63. [2018-06-24 22:01:47,194 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-24 22:01:47,195 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 99 transitions. [2018-06-24 22:01:47,195 INFO ]: Start accepts. Automaton has 63 states and 99 transitions. Word has length 35 [2018-06-24 22:01:47,195 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:47,196 INFO ]: Abstraction has 63 states and 99 transitions. [2018-06-24 22:01:47,196 INFO ]: Interpolant automaton has 14 states. [2018-06-24 22:01:47,196 INFO ]: Start isEmpty. Operand 63 states and 99 transitions. [2018-06-24 22:01:47,197 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-24 22:01:47,197 INFO ]: Found error trace [2018-06-24 22:01:47,197 INFO ]: trace histogram [7, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2018-06-24 22:01:47,197 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:47,197 INFO ]: Analyzing trace with hash 99424489, now seen corresponding path program 6 times [2018-06-24 22:01:47,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:47,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:47,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:47,198 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:47,198 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:47,220 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:47,347 INFO ]: Checked inductivity of 108 backedges. 60 proven. 17 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-06-24 22:01:47,347 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:47,347 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) [2018-06-24 22:01:47,364 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 22:01:47,471 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-24 22:01:47,471 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:47,475 INFO ]: Computing forward predicates... [2018-06-24 22:01:47,659 INFO ]: Checked inductivity of 108 backedges. 41 proven. 15 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-06-24 22:01:47,678 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:47,678 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-24 22:01:47,679 INFO ]: Interpolant automaton has 16 states [2018-06-24 22:01:47,679 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 22:01:47,679 INFO ]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-24 22:01:47,679 INFO ]: Start difference. First operand 63 states and 99 transitions. Second operand 16 states. [2018-06-24 22:01:48,560 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:48,560 INFO ]: Finished difference Result 76 states and 130 transitions. [2018-06-24 22:01:48,560 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-24 22:01:48,560 INFO ]: Start accepts. Automaton has 16 states. Word has length 37 [2018-06-24 22:01:48,561 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:48,562 INFO ]: With dead ends: 76 [2018-06-24 22:01:48,562 INFO ]: Without dead ends: 76 [2018-06-24 22:01:48,563 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=359, Invalid=1201, Unknown=0, NotChecked=0, Total=1560 [2018-06-24 22:01:48,563 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-24 22:01:48,571 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 68. [2018-06-24 22:01:48,571 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-24 22:01:48,572 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 113 transitions. [2018-06-24 22:01:48,572 INFO ]: Start accepts. Automaton has 68 states and 113 transitions. Word has length 37 [2018-06-24 22:01:48,572 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:48,572 INFO ]: Abstraction has 68 states and 113 transitions. [2018-06-24 22:01:48,572 INFO ]: Interpolant automaton has 16 states. [2018-06-24 22:01:48,572 INFO ]: Start isEmpty. Operand 68 states and 113 transitions. [2018-06-24 22:01:48,574 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-24 22:01:48,574 INFO ]: Found error trace [2018-06-24 22:01:48,574 INFO ]: trace histogram [9, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2018-06-24 22:01:48,574 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:48,574 INFO ]: Analyzing trace with hash 380562959, now seen corresponding path program 7 times [2018-06-24 22:01:48,574 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:48,574 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:48,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:48,575 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:48,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:48,602 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:48,783 INFO ]: Checked inductivity of 133 backedges. 45 proven. 27 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-24 22:01:48,783 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:48,783 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-24 22:01:48,790 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:48,843 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:48,847 INFO ]: Computing forward predicates... [2018-06-24 22:01:49,187 INFO ]: Checked inductivity of 133 backedges. 51 proven. 21 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-24 22:01:49,207 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:49,207 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-24 22:01:49,207 INFO ]: Interpolant automaton has 16 states [2018-06-24 22:01:49,207 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 22:01:49,207 INFO ]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-06-24 22:01:49,207 INFO ]: Start difference. First operand 68 states and 113 transitions. Second operand 16 states. [2018-06-24 22:01:49,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:49,439 INFO ]: Finished difference Result 78 states and 131 transitions. [2018-06-24 22:01:49,440 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 22:01:49,440 INFO ]: Start accepts. Automaton has 16 states. Word has length 39 [2018-06-24 22:01:49,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:49,441 INFO ]: With dead ends: 78 [2018-06-24 22:01:49,441 INFO ]: Without dead ends: 78 [2018-06-24 22:01:49,442 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 35 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=172, Invalid=478, Unknown=0, NotChecked=0, Total=650 [2018-06-24 22:01:49,442 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-24 22:01:49,454 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 71. [2018-06-24 22:01:49,454 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-24 22:01:49,461 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 116 transitions. [2018-06-24 22:01:49,461 INFO ]: Start accepts. Automaton has 71 states and 116 transitions. Word has length 39 [2018-06-24 22:01:49,461 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:49,461 INFO ]: Abstraction has 71 states and 116 transitions. [2018-06-24 22:01:49,461 INFO ]: Interpolant automaton has 16 states. [2018-06-24 22:01:49,461 INFO ]: Start isEmpty. Operand 71 states and 116 transitions. [2018-06-24 22:01:49,463 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-24 22:01:49,463 INFO ]: Found error trace [2018-06-24 22:01:49,463 INFO ]: trace histogram [10, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2018-06-24 22:01:49,463 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:49,463 INFO ]: Analyzing trace with hash -1087859236, now seen corresponding path program 8 times [2018-06-24 22:01:49,463 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:49,463 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:49,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:49,464 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:49,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:49,495 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:49,741 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 22:01:49,917 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-24 22:01:50,046 INFO ]: Checked inductivity of 147 backedges. 54 proven. 22 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-06-24 22:01:50,046 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:50,046 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-24 22:01:50,053 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 22:01:50,092 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 22:01:50,092 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:50,096 INFO ]: Computing forward predicates... [2018-06-24 22:01:50,299 INFO ]: Checked inductivity of 147 backedges. 54 proven. 22 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-06-24 22:01:50,319 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:50,319 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 18 [2018-06-24 22:01:50,319 INFO ]: Interpolant automaton has 18 states [2018-06-24 22:01:50,319 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 22:01:50,319 INFO ]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2018-06-24 22:01:50,319 INFO ]: Start difference. First operand 71 states and 116 transitions. Second operand 18 states. [2018-06-24 22:01:50,922 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:50,922 INFO ]: Finished difference Result 113 states and 188 transitions. [2018-06-24 22:01:50,923 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-24 22:01:50,923 INFO ]: Start accepts. Automaton has 18 states. Word has length 40 [2018-06-24 22:01:50,924 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:50,926 INFO ]: With dead ends: 113 [2018-06-24 22:01:50,926 INFO ]: Without dead ends: 113 [2018-06-24 22:01:50,927 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2018-06-24 22:01:50,927 INFO ]: Start minimizeSevpa. Operand 113 states. [2018-06-24 22:01:50,938 INFO ]: Finished minimizeSevpa. Reduced states from 113 to 107. [2018-06-24 22:01:50,938 INFO ]: Start removeUnreachable. Operand 107 states. [2018-06-24 22:01:50,940 INFO ]: Finished removeUnreachable. Reduced from 107 states to 107 states and 176 transitions. [2018-06-24 22:01:50,940 INFO ]: Start accepts. Automaton has 107 states and 176 transitions. Word has length 40 [2018-06-24 22:01:50,940 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:50,940 INFO ]: Abstraction has 107 states and 176 transitions. [2018-06-24 22:01:50,940 INFO ]: Interpolant automaton has 18 states. [2018-06-24 22:01:50,940 INFO ]: Start isEmpty. Operand 107 states and 176 transitions. [2018-06-24 22:01:50,945 INFO ]: Finished isEmpty. Found accepting run of length 77 [2018-06-24 22:01:50,945 INFO ]: Found error trace [2018-06-24 22:01:50,945 INFO ]: trace histogram [22, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:01:50,945 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:50,945 INFO ]: Analyzing trace with hash 1700194588, now seen corresponding path program 9 times [2018-06-24 22:01:50,945 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:50,945 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:50,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:50,946 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:50,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:50,980 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:51,897 INFO ]: Checked inductivity of 629 backedges. 273 proven. 103 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2018-06-24 22:01:51,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:51,897 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-24 22:01:51,904 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 22:01:51,967 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-24 22:01:51,967 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:51,973 INFO ]: Computing forward predicates... [2018-06-24 22:01:52,830 INFO ]: Checked inductivity of 629 backedges. 329 proven. 29 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2018-06-24 22:01:52,850 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:52,850 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 29 [2018-06-24 22:01:52,850 INFO ]: Interpolant automaton has 29 states [2018-06-24 22:01:52,850 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-24 22:01:52,851 INFO ]: CoverageRelationStatistics Valid=63, Invalid=749, Unknown=0, NotChecked=0, Total=812 [2018-06-24 22:01:52,851 INFO ]: Start difference. First operand 107 states and 176 transitions. Second operand 29 states. [2018-06-24 22:01:58,339 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-06-24 22:01:59,468 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2018-06-24 22:02:01,522 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-06-24 22:02:03,037 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 24 [2018-06-24 22:02:07,827 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-24 22:02:08,597 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:08,597 INFO ]: Finished difference Result 1236 states and 3668 transitions. [2018-06-24 22:02:08,597 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-06-24 22:02:08,597 INFO ]: Start accepts. Automaton has 29 states. Word has length 76 [2018-06-24 22:02:08,597 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:08,688 INFO ]: With dead ends: 1236 [2018-06-24 22:02:08,688 INFO ]: Without dead ends: 1234 [2018-06-24 22:02:08,700 INFO ]: 0 DeclaredPredicates, 310 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18537 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=5093, Invalid=44859, Unknown=0, NotChecked=0, Total=49952 [2018-06-24 22:02:08,701 INFO ]: Start minimizeSevpa. Operand 1234 states. [2018-06-24 22:02:08,887 INFO ]: Finished minimizeSevpa. Reduced states from 1234 to 466. [2018-06-24 22:02:08,887 INFO ]: Start removeUnreachable. Operand 466 states. [2018-06-24 22:02:08,901 INFO ]: Finished removeUnreachable. Reduced from 466 states to 466 states and 861 transitions. [2018-06-24 22:02:08,901 INFO ]: Start accepts. Automaton has 466 states and 861 transitions. Word has length 76 [2018-06-24 22:02:08,901 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:08,901 INFO ]: Abstraction has 466 states and 861 transitions. [2018-06-24 22:02:08,901 INFO ]: Interpolant automaton has 29 states. [2018-06-24 22:02:08,901 INFO ]: Start isEmpty. Operand 466 states and 861 transitions. [2018-06-24 22:02:08,911 INFO ]: Finished isEmpty. Found accepting run of length 81 [2018-06-24 22:02:08,911 INFO ]: Found error trace [2018-06-24 22:02:08,912 INFO ]: trace histogram [26, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:08,912 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:08,912 INFO ]: Analyzing trace with hash -1760750212, now seen corresponding path program 10 times [2018-06-24 22:02:08,912 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:08,912 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:08,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:08,912 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:02:08,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:08,949 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:09,294 INFO ]: Checked inductivity of 759 backedges. 328 proven. 115 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2018-06-24 22:02:09,294 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:09,294 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-24 22:02:09,302 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 22:02:09,372 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 22:02:09,372 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:09,377 INFO ]: Computing forward predicates... [2018-06-24 22:02:09,927 INFO ]: Checked inductivity of 759 backedges. 462 proven. 45 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2018-06-24 22:02:09,948 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:09,948 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 25 [2018-06-24 22:02:09,948 INFO ]: Interpolant automaton has 25 states [2018-06-24 22:02:09,948 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 22:02:09,948 INFO ]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2018-06-24 22:02:09,948 INFO ]: Start difference. First operand 466 states and 861 transitions. Second operand 25 states. [2018-06-24 22:02:12,397 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:12,398 INFO ]: Finished difference Result 615 states and 1180 transitions. [2018-06-24 22:02:12,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-06-24 22:02:12,398 INFO ]: Start accepts. Automaton has 25 states. Word has length 80 [2018-06-24 22:02:12,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:12,416 INFO ]: With dead ends: 615 [2018-06-24 22:02:12,416 INFO ]: Without dead ends: 615 [2018-06-24 22:02:12,418 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 73 SyntacticMatches, 4 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2153 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1296, Invalid=7076, Unknown=0, NotChecked=0, Total=8372 [2018-06-24 22:02:12,419 INFO ]: Start minimizeSevpa. Operand 615 states. [2018-06-24 22:02:12,459 INFO ]: Finished minimizeSevpa. Reduced states from 615 to 528. [2018-06-24 22:02:12,459 INFO ]: Start removeUnreachable. Operand 528 states. [2018-06-24 22:02:12,467 INFO ]: Finished removeUnreachable. Reduced from 528 states to 528 states and 1043 transitions. [2018-06-24 22:02:12,467 INFO ]: Start accepts. Automaton has 528 states and 1043 transitions. Word has length 80 [2018-06-24 22:02:12,467 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:12,467 INFO ]: Abstraction has 528 states and 1043 transitions. [2018-06-24 22:02:12,467 INFO ]: Interpolant automaton has 25 states. [2018-06-24 22:02:12,467 INFO ]: Start isEmpty. Operand 528 states and 1043 transitions. [2018-06-24 22:02:12,481 INFO ]: Finished isEmpty. Found accepting run of length 84 [2018-06-24 22:02:12,482 INFO ]: Found error trace [2018-06-24 22:02:12,482 INFO ]: trace histogram [29, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:12,482 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:12,482 INFO ]: Analyzing trace with hash -1166463047, now seen corresponding path program 11 times [2018-06-24 22:02:12,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:12,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:12,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:12,483 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:02:12,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:12,524 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:12,903 INFO ]: Checked inductivity of 867 backedges. 345 proven. 159 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2018-06-24 22:02:12,903 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:12,903 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-24 22:02:12,913 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 22:02:12,998 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-24 22:02:12,998 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:13,004 INFO ]: Computing forward predicates... [2018-06-24 22:02:13,255 INFO ]: Checked inductivity of 867 backedges. 503 proven. 95 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2018-06-24 22:02:13,278 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:13,278 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 27 [2018-06-24 22:02:13,278 INFO ]: Interpolant automaton has 27 states [2018-06-24 22:02:13,278 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 22:02:13,278 INFO ]: CoverageRelationStatistics Valid=64, Invalid=638, Unknown=0, NotChecked=0, Total=702 [2018-06-24 22:02:13,279 INFO ]: Start difference. First operand 528 states and 1043 transitions. Second operand 27 states. [2018-06-24 22:02:16,870 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:16,870 INFO ]: Finished difference Result 1088 states and 3496 transitions. [2018-06-24 22:02:16,871 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-06-24 22:02:16,871 INFO ]: Start accepts. Automaton has 27 states. Word has length 83 [2018-06-24 22:02:16,871 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:16,910 INFO ]: With dead ends: 1088 [2018-06-24 22:02:16,910 INFO ]: Without dead ends: 1088 [2018-06-24 22:02:16,913 INFO ]: 0 DeclaredPredicates, 203 GetRequests, 83 SyntacticMatches, 5 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4329 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1742, Invalid=11830, Unknown=0, NotChecked=0, Total=13572 [2018-06-24 22:02:16,914 INFO ]: Start minimizeSevpa. Operand 1088 states. [2018-06-24 22:02:17,035 INFO ]: Finished minimizeSevpa. Reduced states from 1088 to 840. [2018-06-24 22:02:17,035 INFO ]: Start removeUnreachable. Operand 840 states. [2018-06-24 22:02:17,053 INFO ]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1780 transitions. [2018-06-24 22:02:17,053 INFO ]: Start accepts. Automaton has 840 states and 1780 transitions. Word has length 83 [2018-06-24 22:02:17,053 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:17,053 INFO ]: Abstraction has 840 states and 1780 transitions. [2018-06-24 22:02:17,053 INFO ]: Interpolant automaton has 27 states. [2018-06-24 22:02:17,053 INFO ]: Start isEmpty. Operand 840 states and 1780 transitions. [2018-06-24 22:02:17,070 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-24 22:02:17,070 INFO ]: Found error trace [2018-06-24 22:02:17,070 INFO ]: trace histogram [31, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:17,070 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:17,070 INFO ]: Analyzing trace with hash 1827223209, now seen corresponding path program 12 times [2018-06-24 22:02:17,070 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:17,070 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:17,071 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:17,071 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:02:17,071 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:17,104 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:17,477 INFO ]: Checked inductivity of 944 backedges. 420 proven. 136 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2018-06-24 22:02:17,477 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:17,497 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-24 22:02:17,503 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 22:02:17,592 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-24 22:02:17,592 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:17,598 INFO ]: Computing forward predicates... [2018-06-24 22:02:18,042 INFO ]: Checked inductivity of 944 backedges. 463 proven. 141 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2018-06-24 22:02:18,063 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:18,063 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 34 [2018-06-24 22:02:18,063 INFO ]: Interpolant automaton has 34 states [2018-06-24 22:02:18,063 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 22:02:18,064 INFO ]: CoverageRelationStatistics Valid=82, Invalid=1040, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 22:02:18,064 INFO ]: Start difference. First operand 840 states and 1780 transitions. Second operand 34 states. [2018-06-24 22:02:26,997 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:26,997 INFO ]: Finished difference Result 2475 states and 7855 transitions. [2018-06-24 22:02:26,997 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2018-06-24 22:02:26,997 INFO ]: Start accepts. Automaton has 34 states. Word has length 85 [2018-06-24 22:02:26,997 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:27,106 INFO ]: With dead ends: 2475 [2018-06-24 22:02:27,106 INFO ]: Without dead ends: 2475 [2018-06-24 22:02:27,109 INFO ]: 0 DeclaredPredicates, 240 GetRequests, 82 SyntacticMatches, 4 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7980 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=2744, Invalid=21436, Unknown=0, NotChecked=0, Total=24180 [2018-06-24 22:02:27,110 INFO ]: Start minimizeSevpa. Operand 2475 states. [2018-06-24 22:02:27,357 INFO ]: Finished minimizeSevpa. Reduced states from 2475 to 1573. [2018-06-24 22:02:27,357 INFO ]: Start removeUnreachable. Operand 1573 states. [2018-06-24 22:02:27,393 INFO ]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 3715 transitions. [2018-06-24 22:02:27,393 INFO ]: Start accepts. Automaton has 1573 states and 3715 transitions. Word has length 85 [2018-06-24 22:02:27,394 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:27,394 INFO ]: Abstraction has 1573 states and 3715 transitions. [2018-06-24 22:02:27,394 INFO ]: Interpolant automaton has 34 states. [2018-06-24 22:02:27,394 INFO ]: Start isEmpty. Operand 1573 states and 3715 transitions. [2018-06-24 22:02:27,452 INFO ]: Finished isEmpty. Found accepting run of length 87 [2018-06-24 22:02:27,452 INFO ]: Found error trace [2018-06-24 22:02:27,453 INFO ]: trace histogram [32, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:27,453 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:27,453 INFO ]: Analyzing trace with hash 1699772220, now seen corresponding path program 13 times [2018-06-24 22:02:27,453 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:27,453 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:27,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:27,454 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:02:27,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:27,484 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:28,326 INFO ]: Checked inductivity of 984 backedges. 214 proven. 150 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2018-06-24 22:02:28,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:28,326 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-24 22:02:28,332 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:02:28,408 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:28,412 INFO ]: Computing forward predicates... [2018-06-24 22:02:28,689 INFO ]: Checked inductivity of 984 backedges. 203 proven. 87 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-06-24 22:02:28,709 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:28,709 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 25 [2018-06-24 22:02:28,709 INFO ]: Interpolant automaton has 25 states [2018-06-24 22:02:28,709 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 22:02:28,709 INFO ]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2018-06-24 22:02:28,710 INFO ]: Start difference. First operand 1573 states and 3715 transitions. Second operand 25 states. [2018-06-24 22:02:30,416 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:30,416 INFO ]: Finished difference Result 1812 states and 4240 transitions. [2018-06-24 22:02:30,432 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-24 22:02:30,432 INFO ]: Start accepts. Automaton has 25 states. Word has length 86 [2018-06-24 22:02:30,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:30,489 INFO ]: With dead ends: 1812 [2018-06-24 22:02:30,489 INFO ]: Without dead ends: 1812 [2018-06-24 22:02:30,490 INFO ]: 0 DeclaredPredicates, 149 GetRequests, 74 SyntacticMatches, 7 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 684 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1075, Invalid=3755, Unknown=0, NotChecked=0, Total=4830 [2018-06-24 22:02:30,492 INFO ]: Start minimizeSevpa. Operand 1812 states. [2018-06-24 22:02:30,637 INFO ]: Finished minimizeSevpa. Reduced states from 1812 to 1580. [2018-06-24 22:02:30,637 INFO ]: Start removeUnreachable. Operand 1580 states. [2018-06-24 22:02:30,674 INFO ]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 3722 transitions. [2018-06-24 22:02:30,674 INFO ]: Start accepts. Automaton has 1580 states and 3722 transitions. Word has length 86 [2018-06-24 22:02:30,674 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:30,674 INFO ]: Abstraction has 1580 states and 3722 transitions. [2018-06-24 22:02:30,674 INFO ]: Interpolant automaton has 25 states. [2018-06-24 22:02:30,674 INFO ]: Start isEmpty. Operand 1580 states and 3722 transitions. [2018-06-24 22:02:30,729 INFO ]: Finished isEmpty. Found accepting run of length 88 [2018-06-24 22:02:30,729 INFO ]: Found error trace [2018-06-24 22:02:30,729 INFO ]: trace histogram [33, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:30,729 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:30,729 INFO ]: Analyzing trace with hash 1152922191, now seen corresponding path program 14 times [2018-06-24 22:02:30,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:30,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:30,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:30,729 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:02:30,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:30,765 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:32,051 INFO ]: Checked inductivity of 1025 backedges. 248 proven. 157 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2018-06-24 22:02:32,051 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:32,051 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-24 22:02:32,057 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 22:02:32,181 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 22:02:32,181 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:32,188 INFO ]: Computing forward predicates... [2018-06-24 22:02:32,579 INFO ]: Checked inductivity of 1025 backedges. 239 proven. 92 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-06-24 22:02:32,598 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:32,598 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 27 [2018-06-24 22:02:32,599 INFO ]: Interpolant automaton has 27 states [2018-06-24 22:02:32,599 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 22:02:32,599 INFO ]: CoverageRelationStatistics Valid=91, Invalid=611, Unknown=0, NotChecked=0, Total=702 [2018-06-24 22:02:32,599 INFO ]: Start difference. First operand 1580 states and 3722 transitions. Second operand 27 states. [2018-06-24 22:02:34,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:02:34,414 INFO ]: Finished difference Result 1819 states and 4247 transitions. [2018-06-24 22:02:34,414 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-24 22:02:34,414 INFO ]: Start accepts. Automaton has 27 states. Word has length 87 [2018-06-24 22:02:34,414 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:02:34,482 INFO ]: With dead ends: 1819 [2018-06-24 22:02:34,482 INFO ]: Without dead ends: 1819 [2018-06-24 22:02:34,483 INFO ]: 0 DeclaredPredicates, 153 GetRequests, 75 SyntacticMatches, 6 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 784 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1193, Invalid=4209, Unknown=0, NotChecked=0, Total=5402 [2018-06-24 22:02:34,484 INFO ]: Start minimizeSevpa. Operand 1819 states. [2018-06-24 22:02:34,631 INFO ]: Finished minimizeSevpa. Reduced states from 1819 to 1587. [2018-06-24 22:02:34,631 INFO ]: Start removeUnreachable. Operand 1587 states. [2018-06-24 22:02:34,666 INFO ]: Finished removeUnreachable. Reduced from 1587 states to 1587 states and 3729 transitions. [2018-06-24 22:02:34,666 INFO ]: Start accepts. Automaton has 1587 states and 3729 transitions. Word has length 87 [2018-06-24 22:02:34,666 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:02:34,666 INFO ]: Abstraction has 1587 states and 3729 transitions. [2018-06-24 22:02:34,666 INFO ]: Interpolant automaton has 27 states. [2018-06-24 22:02:34,667 INFO ]: Start isEmpty. Operand 1587 states and 3729 transitions. [2018-06-24 22:02:34,690 INFO ]: Finished isEmpty. Found accepting run of length 89 [2018-06-24 22:02:34,690 INFO ]: Found error trace [2018-06-24 22:02:34,690 INFO ]: trace histogram [34, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:02:34,690 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:02:34,690 INFO ]: Analyzing trace with hash 1380440476, now seen corresponding path program 15 times [2018-06-24 22:02:34,690 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:02:34,690 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:02:34,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:34,691 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:02:34,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:02:34,726 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:35,164 INFO ]: Checked inductivity of 1067 backedges. 282 proven. 165 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2018-06-24 22:02:35,164 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:02:35,164 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-24 22:02:35,170 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 22:02:35,357 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 22:02:35,357 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:02:35,364 INFO ]: Computing forward predicates... [2018-06-24 22:02:35,956 INFO ]: Checked inductivity of 1067 backedges. 398 proven. 149 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2018-06-24 22:02:35,975 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:02:35,976 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 36 [2018-06-24 22:02:35,976 INFO ]: Interpolant automaton has 36 states [2018-06-24 22:02:35,976 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-24 22:02:35,976 INFO ]: CoverageRelationStatistics Valid=121, Invalid=1139, Unknown=0, NotChecked=0, Total=1260 [2018-06-24 22:02:35,976 INFO ]: Start difference. First operand 1587 states and 3729 transitions. Second operand 36 states. Received shutdown request... [2018-06-24 22:02:39,183 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-06-24 22:02:39,184 WARN ]: Verification canceled [2018-06-24 22:02:39,186 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 22:02:39,187 WARN ]: Timeout [2018-06-24 22:02:39,187 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 10:02:39 BasicIcfg [2018-06-24 22:02:39,187 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 22:02:39,188 INFO ]: Toolchain (without parser) took 57822.76 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 756.0 MB). Free memory was 254.8 MB in the beginning and 681.9 MB in the end (delta: -427.0 MB). Peak memory consumption was 329.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,189 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 301.5 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 22:02:39,189 INFO ]: ChcToBoogie took 44.47 ms. Allocated memory is still 301.5 MB. Free memory was 253.8 MB in the beginning and 251.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,189 INFO ]: Boogie Preprocessor took 45.46 ms. Allocated memory is still 301.5 MB. Free memory was 251.8 MB in the beginning and 250.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,190 INFO ]: RCFGBuilder took 432.39 ms. Allocated memory is still 301.5 MB. Free memory was 250.8 MB in the beginning and 238.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,190 INFO ]: BlockEncodingV2 took 160.39 ms. Allocated memory is still 301.5 MB. Free memory was 238.8 MB in the beginning and 232.8 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,190 INFO ]: TraceAbstraction took 57133.10 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 756.0 MB). Free memory was 232.8 MB in the beginning and 681.9 MB in the end (delta: -449.0 MB). Peak memory consumption was 307.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:02:39,194 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 28 locations, 43 edges - StatisticsResult: Encoded RCFG 19 locations, 36 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 301.5 MB. Free memory is still 264.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 44.47 ms. Allocated memory is still 301.5 MB. Free memory was 253.8 MB in the beginning and 251.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 45.46 ms. Allocated memory is still 301.5 MB. Free memory was 251.8 MB in the beginning and 250.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 432.39 ms. Allocated memory is still 301.5 MB. Free memory was 250.8 MB in the beginning and 238.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 160.39 ms. Allocated memory is still 301.5 MB. Free memory was 238.8 MB in the beginning and 232.8 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57133.10 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 756.0 MB). Free memory was 232.8 MB in the beginning and 681.9 MB in the end (delta: -449.0 MB). Peak memory consumption was 307.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (1587states) and interpolant automaton (currently 69 states, 36 states before enhancement), while ReachableStatesComputation was computing reachable states (1153 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 19 locations, 1 error locations. TIMEOUT Result, 57.0s OverallTime, 20 OverallIterations, 34 TraceHistogramMax, 42.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 527 SDtfs, 1290 SDslu, 2467 SDs, 0 SdLazy, 20769 SolverSat, 2611 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1804 GetRequests, 759 SyntacticMatches, 37 SemanticMatches, 1008 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37392 ImplicationChecksByTransitivity, 31.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1587occurred in iteration=19, 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: 1.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 2567 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 1659 NumberOfCodeBlocks, 1595 NumberOfCodeBlocksAsserted, 73 NumberOfCheckSat, 1624 ConstructedInterpolants, 9 QuantifiedInterpolants, 342068 SizeOfPredicates, 67 NumberOfNonLiveVariables, 7008 ConjunctsInSsa, 522 ConjunctsInUnsatCore, 35 InterpolantComputations, 5 PerfectInterpolantSequences, 11848/13647 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/rec__triangular.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_22-02-39-209.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__triangular.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_22-02-39-209.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__triangular.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_22-02-39-209.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__triangular.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_22-02-39-209.csv Completed graceful shutdown