java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/up.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:06:46,027 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:06:46,061 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:06:46,125 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:06:46,126 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:06:46,128 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:06:46,130 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:06:46,134 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:06:46,139 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:06:46,140 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:06:46,145 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:06:46,146 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:06:46,147 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:06:46,149 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:06:46,150 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:06:46,152 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:06:46,154 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:06:46,157 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:06:46,160 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:06:46,161 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:06:46,163 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:06:46,167 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:06:46,168 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:06:46,168 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:06:46,169 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:06:46,171 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:06:46,172 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:06:46,173 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:06:46,175 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:06:46,176 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:06:46,177 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:06:46,178 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:06:46,178 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:06:46,180 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:06:46,181 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:06:46,181 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:06:46,234 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:06:46,234 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:06:46,235 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:06:46,235 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:06:46,236 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:06:46,236 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:06:46,237 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:06:46,237 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:06:46,237 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:06:46,238 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:06:46,238 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:06:46,238 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:06:46,238 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:06:46,238 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:06:46,239 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:06:46,239 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:06:46,239 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:06:46,241 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:06:46,241 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:06:46,309 INFO ]: Repository-Root is: /tmp [2018-06-22 06:06:46,449 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:06:46,457 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:06:46,458 INFO ]: Initializing SmtParser... [2018-06-22 06:06:46,458 INFO ]: SmtParser initialized [2018-06-22 06:06:46,459 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/up.c.smt2 [2018-06-22 06:06:46,859 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 06:06:47,588 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up.c.smt2 unknown [2018-06-22 06:06:48,236 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up.c.smt2 [2018-06-22 06:06:48,243 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:06:48,250 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:06:48,250 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:06:48,250 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:06:48,251 INFO ]: ChcToBoogie initialized [2018-06-22 06:06:48,336 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,445 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48 Unit [2018-06-22 06:06:48,445 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:06:48,447 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:06:48,447 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:06:48,447 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:06:48,464 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,464 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,471 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,471 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,475 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,477 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,478 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (1/1) ... [2018-06-22 06:06:48,480 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:06:48,481 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:06:48,481 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:06:48,481 INFO ]: RCFGBuilder initialized [2018-06-22 06:06:48,482 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (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-22 06:06:48,499 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:06:48,499 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:06:48,499 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:06:48,499 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:06:48,499 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:06:48,499 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 06:06:48,896 INFO ]: Using library mode [2018-06-22 06:06:48,897 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:06:48 BoogieIcfgContainer [2018-06-22 06:06:48,936 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:06:48,938 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:06:48,938 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:06:49,075 INFO ]: TraceAbstraction initialized [2018-06-22 06:06:49,076 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:06:48" (1/3) ... [2018-06-22 06:06:49,077 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2702e81f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:06:49, skipping insertion in model container [2018-06-22 06:06:49,077 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:06:48" (2/3) ... [2018-06-22 06:06:49,077 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2702e81f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:06:49, skipping insertion in model container [2018-06-22 06:06:49,077 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:06:48" (3/3) ... [2018-06-22 06:06:49,080 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:06:49,236 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:06:49,269 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:06:49,883 INFO ]: Using default assertion order modulation [2018-06-22 06:06:49,883 INFO ]: Interprodecural is true [2018-06-22 06:06:49,883 INFO ]: Hoare is false [2018-06-22 06:06:49,883 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:06:49,883 INFO ]: Backedges is TWOTRACK [2018-06-22 06:06:49,883 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:06:49,883 INFO ]: Difference is false [2018-06-22 06:06:49,884 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:06:49,884 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:06:49,975 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:06:49,981 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:06:49,982 INFO ]: Found error trace [2018-06-22 06:06:49,983 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:49,983 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:49,988 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 06:06:49,989 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:49,989 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:50,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,021 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:06:50,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,064 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:50,143 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:50,146 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:06:50,146 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:06:50,148 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:06:50,159 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:06:50,160 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:06:50,162 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:06:50,222 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:06:50,222 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:06:50,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:06:50,224 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:06:50,224 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:06:50,237 INFO ]: With dead ends: 9 [2018-06-22 06:06:50,237 INFO ]: Without dead ends: 9 [2018-06-22 06:06:50,239 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-22 06:06:50,261 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:06:50,280 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:06:50,282 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:06:50,282 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:06:50,283 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:06:50,283 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:06:50,283 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:06:50,283 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:06:50,283 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:06:50,284 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:06:50,284 INFO ]: Found error trace [2018-06-22 06:06:50,284 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:50,284 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:50,284 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 06:06:50,284 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:50,284 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:50,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,285 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:06:50,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,341 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:50,444 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:50,444 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:06:50,444 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:50,451 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:06:50,479 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:50,487 INFO ]: Computing forward predicates... [2018-06-22 06:06:50,797 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:50,832 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:06:50,832 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:06:50,832 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:06:50,832 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:06:50,833 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:06:50,833 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:06:50,936 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:06:50,937 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:06:50,937 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:06:50,937 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:06:50,937 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:06:50,938 INFO ]: With dead ends: 10 [2018-06-22 06:06:50,938 INFO ]: Without dead ends: 10 [2018-06-22 06:06:50,939 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:06:50,939 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:06:50,940 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:06:50,940 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:06:50,941 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:06:50,941 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:06:50,941 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:06:50,941 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:06:50,941 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:06:50,941 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:06:50,941 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:06:50,941 INFO ]: Found error trace [2018-06-22 06:06:50,941 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:50,941 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:50,941 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 06:06:50,942 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:50,942 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:50,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,944 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:06:50,944 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:50,997 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:51,274 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 06:06:51,275 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:51,275 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:06:51,275 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) [2018-06-22 06:06:51,290 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:51,363 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:06:51,363 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:51,366 INFO ]: Computing forward predicates... [2018-06-22 06:06:52,158 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:52,178 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:06:52,178 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:06:52,178 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:06:52,178 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:06:52,178 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:06:52,178 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:06:52,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:06:52,269 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:06:52,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:06:52,270 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:06:52,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:06:52,270 INFO ]: With dead ends: 11 [2018-06-22 06:06:52,270 INFO ]: Without dead ends: 11 [2018-06-22 06:06:52,271 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:06:52,271 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:06:52,272 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:06:52,272 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:06:52,272 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:06:52,272 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:06:52,272 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:06:52,272 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:06:52,273 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:06:52,273 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:06:52,273 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:06:52,273 INFO ]: Found error trace [2018-06-22 06:06:52,273 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:52,273 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:52,273 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 06:06:52,273 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:52,273 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:52,275 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:52,275 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:06:52,275 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:52,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:52,625 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 06:06:52,818 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:52,818 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:06:52,818 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:52,827 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:06:52,891 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:06:52,891 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:52,894 INFO ]: Computing forward predicates... [2018-06-22 06:06:54,872 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:54,893 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:06:54,893 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 06:06:54,893 INFO ]: Interpolant automaton has 7 states [2018-06-22 06:06:54,894 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 06:06:54,894 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 06:06:54,894 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 06:06:55,033 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:06:55,033 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:06:55,034 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:06:55,034 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 06:06:55,034 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:06:55,034 INFO ]: With dead ends: 13 [2018-06-22 06:06:55,034 INFO ]: Without dead ends: 13 [2018-06-22 06:06:55,035 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2018-06-22 06:06:55,035 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:06:55,036 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:06:55,036 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:06:55,037 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:06:55,037 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 06:06:55,037 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:06:55,037 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:06:55,037 INFO ]: Interpolant automaton has 7 states. [2018-06-22 06:06:55,037 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:06:55,037 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:06:55,037 INFO ]: Found error trace [2018-06-22 06:06:55,037 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:55,037 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:55,037 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 06:06:55,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:55,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:55,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:55,038 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:06:55,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:55,137 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:55,499 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:55,499 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:06:55,499 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:55,508 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:06:55,559 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:06:55,559 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:55,563 INFO ]: Computing forward predicates... [2018-06-22 06:06:58,185 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 16 [2018-06-22 06:07:01,260 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 14 [2018-06-22 06:07:02,722 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:07:02,742 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:07:02,742 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 06:07:02,742 INFO ]: Interpolant automaton has 12 states [2018-06-22 06:07:02,742 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 06:07:02,743 INFO ]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:07:02,743 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 12 states. [2018-06-22 06:07:03,168 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-06-22 06:07:03,169 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:07:03,169 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 06:07:03,169 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 06:07:03,169 INFO ]: Start accepts. Automaton has 12 states. Word has length 12 [2018-06-22 06:07:03,169 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:07:03,170 INFO ]: With dead ends: 14 [2018-06-22 06:07:03,170 INFO ]: Without dead ends: 14 [2018-06-22 06:07:03,170 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=94, Invalid=212, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:07:03,170 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 06:07:03,171 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 06:07:03,171 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 06:07:03,172 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 06:07:03,172 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 06:07:03,172 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:07:03,172 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 06:07:03,172 INFO ]: Interpolant automaton has 12 states. [2018-06-22 06:07:03,172 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 06:07:03,172 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 06:07:03,172 INFO ]: Found error trace [2018-06-22 06:07:03,173 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:07:03,173 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:07:03,173 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-22 06:07:03,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:07:03,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:07:03,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:07:03,174 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:07:03,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:07:03,217 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:07:03,537 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:07:03,537 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:07:03,537 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:07:03,543 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:07:03,612 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:07:03,612 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:07:03,615 INFO ]: Computing forward predicates... [2018-06-22 06:07:13,585 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:07:13,604 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:07:13,604 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2018-06-22 06:07:13,605 INFO ]: Interpolant automaton has 11 states [2018-06-22 06:07:13,605 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 06:07:13,605 INFO ]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 06:07:13,605 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 11 states. [2018-06-22 06:07:13,924 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:07:13,924 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:07:13,924 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 06:07:13,924 INFO ]: Start accepts. Automaton has 11 states. Word has length 13 [2018-06-22 06:07:13,924 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:07:13,924 INFO ]: With dead ends: 15 [2018-06-22 06:07:13,924 INFO ]: Without dead ends: 15 [2018-06-22 06:07:13,925 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=107, Invalid=199, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:07:13,925 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:07:13,926 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:07:13,926 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:07:13,926 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:07:13,927 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 06:07:13,927 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:07:13,927 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:07:13,927 INFO ]: Interpolant automaton has 11 states. [2018-06-22 06:07:13,927 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:07:13,927 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:07:13,927 INFO ]: Found error trace [2018-06-22 06:07:13,927 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:07:13,927 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:07:13,927 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 6 times [2018-06-22 06:07:13,927 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:07:13,927 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:07:13,928 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:07:13,928 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:07:13,928 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:07:13,999 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:07:14,679 WARN ]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 06:07:15,062 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 4 [2018-06-22 06:07:15,295 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:07:15,295 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:07:15,295 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-22 06:07:15,311 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-22 06:07:15,377 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 06:07:15,377 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:07:15,386 INFO ]: Computing forward predicates... [2018-06-22 06:07:16,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:16,372 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:16,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:16,391 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:16,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:16,404 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,587 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:25,612 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,618 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:25,632 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,766 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,781 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:25,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,850 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:25,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,914 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,943 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:25,963 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:26,049 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,077 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,103 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,118 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,195 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,206 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,213 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,296 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,366 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,407 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,411 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,425 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,430 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,436 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:26,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,495 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,555 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,584 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,589 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,631 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:26,658 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,673 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,690 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,695 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,698 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,719 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,721 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,724 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,731 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,733 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,743 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:26,777 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,802 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:26,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:26,865 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:26,872 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:27,004 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,011 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,019 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,027 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,029 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:27,083 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,091 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,094 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:27,105 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:27,128 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:27,360 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 06:07:27,769 WARN ]: Simplifying disjunction of 76704 conjuctions. This might take some time... [2018-06-22 06:07:46,970 INFO ]: Simplified to disjunction of 1888 conjuctions. [2018-06-22 06:07:46,986 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:07:46,996 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:07:47,021 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:07:47,043 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 06:07:52,480 INFO ]: Timeout while computing interpolants [2018-06-22 06:07:52,681 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:07:52,681 WARN ]: Verification canceled [2018-06-22 06:07:52,685 WARN ]: Timeout [2018-06-22 06:07:52,686 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:07:52 BoogieIcfgContainer [2018-06-22 06:07:52,686 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:07:52,686 INFO ]: Toolchain (without parser) took 64442.80 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 263.9 MB in the beginning and 931.9 MB in the end (delta: -668.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 06:07:52,687 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:07:52,688 INFO ]: ChcToBoogie took 194.97 ms. Allocated memory is still 309.3 MB. Free memory was 262.8 MB in the beginning and 260.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:07:52,688 INFO ]: Boogie Preprocessor took 32.62 ms. Allocated memory is still 309.3 MB. Free memory was 260.8 MB in the beginning and 259.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-22 06:07:52,689 INFO ]: RCFGBuilder took 455.67 ms. Allocated memory is still 309.3 MB. Free memory was 259.8 MB in the beginning and 250.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:07:52,689 INFO ]: TraceAbstraction took 63747.52 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 250.8 MB in the beginning and 931.9 MB in the end (delta: -681.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 06:07:52,692 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 194.97 ms. Allocated memory is still 309.3 MB. Free memory was 262.8 MB in the beginning and 260.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 32.62 ms. Allocated memory is still 309.3 MB. Free memory was 260.8 MB in the beginning and 259.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 455.67 ms. Allocated memory is still 309.3 MB. Free memory was 259.8 MB in the beginning and 250.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63747.52 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 250.8 MB in the beginning and 931.9 MB in the end (delta: -681.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 59125 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.8s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 1.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 13 SDslu, 114 SDs, 0 SdLazy, 45 SolverSat, 34 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 38 SyntacticMatches, 12 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 21.8s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 100 ConstructedInterpolants, 0 QuantifiedInterpolants, 4858 SizeOfPredicates, 20 NumberOfNonLiveVariables, 725 ConjunctsInSsa, 145 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/92 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/up.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-07-52-707.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/up.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-07-52-707.csv Completed graceful shutdown