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/up4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:05:39,094 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:05:39,098 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:05:39,113 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:05:39,114 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:05:39,115 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:05:39,117 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:05:39,119 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:05:39,121 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:05:39,122 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:05:39,123 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:05:39,123 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:05:39,124 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:05:39,125 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:05:39,128 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:05:39,129 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:05:39,131 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:05:39,145 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:05:39,146 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:05:39,147 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:05:39,148 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:05:39,150 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:05:39,151 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:05:39,151 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:05:39,152 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:05:39,158 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:05:39,159 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:05:39,160 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:05:39,161 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:05:39,161 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:05:39,162 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:05:39,162 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:05:39,163 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:05:39,167 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:05:39,168 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:05:39,168 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:05:39,188 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:05:39,189 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:05:39,189 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:05:39,189 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:05:39,190 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:05:39,191 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:05:39,191 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:05:39,191 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:05:39,191 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:05:39,191 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:05:39,194 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:05:39,194 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:05:39,195 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:05:39,195 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:05:39,195 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:05:39,195 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:05:39,195 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:05:39,197 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:05:39,197 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:05:39,258 INFO ]: Repository-Root is: /tmp [2018-06-22 06:05:39,273 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:05:39,279 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:05:39,281 INFO ]: Initializing SmtParser... [2018-06-22 06:05:39,281 INFO ]: SmtParser initialized [2018-06-22 06:05:39,282 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 [2018-06-22 06:05:39,283 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:05:39,373 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 unknown [2018-06-22 06:05:39,652 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 [2018-06-22 06:05:39,656 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:05:39,664 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:05:39,664 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:05:39,664 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:05:39,664 INFO ]: ChcToBoogie initialized [2018-06-22 06:05:39,668 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,722 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39 Unit [2018-06-22 06:05:39,722 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:05:39,723 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:05:39,723 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:05:39,723 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:05:39,740 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,741 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,748 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,748 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,752 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,753 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,755 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... [2018-06-22 06:05:39,756 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:05:39,757 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:05:39,757 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:05:39,757 INFO ]: RCFGBuilder initialized [2018-06-22 06:05:39,762 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 06:05:39,771 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:05:39,772 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:05:39,772 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:05:39,772 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:05:39,772 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:05:39,772 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:05:40,033 INFO ]: Using library mode [2018-06-22 06:05:40,033 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:05:40 BoogieIcfgContainer [2018-06-22 06:05:40,033 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:05:40,044 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:05:40,044 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:05:40,047 INFO ]: TraceAbstraction initialized [2018-06-22 06:05:40,047 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:05:39" (1/3) ... [2018-06-22 06:05:40,048 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed88a6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:05:40, skipping insertion in model container [2018-06-22 06:05:40,048 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:05:39" (2/3) ... [2018-06-22 06:05:40,048 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed88a6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:05:40, skipping insertion in model container [2018-06-22 06:05:40,048 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:05:40" (3/3) ... [2018-06-22 06:05:40,050 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:05:40,068 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:05:40,080 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:05:40,136 INFO ]: Using default assertion order modulation [2018-06-22 06:05:40,136 INFO ]: Interprodecural is true [2018-06-22 06:05:40,136 INFO ]: Hoare is false [2018-06-22 06:05:40,136 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:05:40,136 INFO ]: Backedges is TWOTRACK [2018-06-22 06:05:40,136 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:05:40,136 INFO ]: Difference is false [2018-06-22 06:05:40,136 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:05:40,136 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:05:40,152 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:05:40,167 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:05:40,168 INFO ]: Found error trace [2018-06-22 06:05:40,168 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:40,169 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:40,173 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:05:40,174 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:40,174 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:40,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,207 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:05:40,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,250 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:40,309 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:05:40,310 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:05:40,311 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:05:40,312 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:05:40,322 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:05:40,322 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:05:40,324 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:05:40,375 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:40,375 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:05:40,375 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:05:40,377 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:05:40,377 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:40,383 INFO ]: With dead ends: 9 [2018-06-22 06:05:40,383 INFO ]: Without dead ends: 9 [2018-06-22 06:05:40,385 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:05:40,398 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:05:40,422 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:05:40,423 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:05:40,424 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:05:40,425 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:05:40,425 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:40,425 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:05:40,425 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:05:40,425 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:05:40,426 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:05:40,426 INFO ]: Found error trace [2018-06-22 06:05:40,426 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:40,426 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:40,426 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:05:40,426 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:40,426 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:40,427 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,427 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:05:40,427 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,466 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:40,593 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:05:40,593 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:40,593 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:05:40,600 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:05:40,635 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:40,644 INFO ]: Computing forward predicates... [2018-06-22 06:05:40,753 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:05:40,772 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:40,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:05:40,773 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:05:40,773 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:05:40,773 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:05:40,773 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:05:40,869 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:40,869 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:05:40,869 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:05:40,869 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:05:40,869 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:40,869 INFO ]: With dead ends: 10 [2018-06-22 06:05:40,869 INFO ]: Without dead ends: 10 [2018-06-22 06:05:40,871 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:05:40,871 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:05:40,872 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:05:40,872 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:05:40,873 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:05:40,873 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:05:40,873 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:40,873 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:05:40,873 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:05:40,873 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:05:40,873 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:05:40,873 INFO ]: Found error trace [2018-06-22 06:05:40,873 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:40,873 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:40,874 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 06:05:40,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:40,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:40,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,875 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:05:40,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:40,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:41,244 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:05:41,244 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:41,244 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:05:41,251 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:05:41,302 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:05:41,302 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:41,304 INFO ]: Computing forward predicates... [2018-06-22 06:05:42,007 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:05:42,027 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:42,027 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:05:42,028 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:05:42,028 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:05:42,028 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:05:42,028 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:05:42,150 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 06:05:42,157 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:42,157 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:05:42,157 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:05:42,157 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:05:42,158 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:42,158 INFO ]: With dead ends: 11 [2018-06-22 06:05:42,158 INFO ]: Without dead ends: 11 [2018-06-22 06:05:42,158 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:05:42,158 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:05:42,160 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:05:42,160 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:05:42,160 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:05:42,160 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:05:42,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:42,160 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:05:42,161 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:05:42,161 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:05:42,161 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:05:42,161 INFO ]: Found error trace [2018-06-22 06:05:42,161 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:42,161 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:42,161 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 06:05:42,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:42,161 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:42,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:42,162 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:05:42,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:42,194 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:42,360 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:05:42,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:42,360 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 06:05:42,372 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:05:42,448 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:05:42,448 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:42,451 INFO ]: Computing forward predicates... [2018-06-22 06:05:43,475 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:05:43,498 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:43,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 06:05:43,499 INFO ]: Interpolant automaton has 7 states [2018-06-22 06:05:43,499 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 06:05:43,499 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 06:05:43,499 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 06:05:43,578 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:43,578 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:05:43,579 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 06:05:43,579 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 06:05:43,579 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:43,579 INFO ]: With dead ends: 13 [2018-06-22 06:05:43,579 INFO ]: Without dead ends: 13 [2018-06-22 06:05:43,580 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2018-06-22 06:05:43,580 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:05:43,581 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:05:43,581 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:05:43,582 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:05:43,582 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 06:05:43,582 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:43,582 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:05:43,582 INFO ]: Interpolant automaton has 7 states. [2018-06-22 06:05:43,582 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:05:43,582 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:05:43,582 INFO ]: Found error trace [2018-06-22 06:05:43,582 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:43,583 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:43,583 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-22 06:05:43,583 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:43,583 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:43,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:43,584 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:05:43,584 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:43,674 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:44,060 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:05:44,061 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:44,061 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:05:44,067 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:05:44,118 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:05:44,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:44,122 INFO ]: Computing forward predicates... [2018-06-22 06:05:44,403 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 06:05:52,119 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:05:52,153 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:52,167 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 06:05:52,167 INFO ]: Interpolant automaton has 11 states [2018-06-22 06:05:52,167 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 06:05:52,167 INFO ]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-22 06:05:52,168 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 11 states. [2018-06-22 06:05:52,352 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 06:05:53,072 WARN ]: Spent 571.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-06-22 06:05:53,342 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:53,342 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:05:53,342 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 06:05:53,342 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-22 06:05:53,343 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:53,343 INFO ]: With dead ends: 15 [2018-06-22 06:05:53,343 INFO ]: Without dead ends: 15 [2018-06-22 06:05:53,343 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=103, Invalid=169, Unknown=0, NotChecked=0, Total=272 [2018-06-22 06:05:53,343 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:05:53,344 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:05:53,344 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:05:53,344 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:05:53,344 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 06:05:53,344 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:53,344 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:05:53,344 INFO ]: Interpolant automaton has 11 states. [2018-06-22 06:05:53,344 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:05:53,345 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:05:53,345 INFO ]: Found error trace [2018-06-22 06:05:53,345 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:53,345 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:53,345 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 06:05:53,345 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:53,345 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:53,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:53,345 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:05:53,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:53,438 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:53,833 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:05:53,833 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:53,833 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:05:53,840 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:05:53,893 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 06:05:53,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:53,897 INFO ]: Computing forward predicates... [2018-06-22 06:05:56,875 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:05:56,895 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:05:56,895 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 06:05:56,895 INFO ]: Interpolant automaton has 13 states [2018-06-22 06:05:56,895 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 06:05:56,895 INFO ]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-06-22 06:05:56,895 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 13 states. [2018-06-22 06:05:57,225 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:05:57,225 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 06:05:57,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 06:05:57,231 INFO ]: Start accepts. Automaton has 13 states. Word has length 14 [2018-06-22 06:05:57,231 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:05:57,231 INFO ]: With dead ends: 17 [2018-06-22 06:05:57,231 INFO ]: Without dead ends: 17 [2018-06-22 06:05:57,231 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=145, Invalid=275, Unknown=0, NotChecked=0, Total=420 [2018-06-22 06:05:57,232 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 06:05:57,233 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 06:05:57,233 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 06:05:57,234 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 06:05:57,234 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-22 06:05:57,234 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:05:57,234 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 06:05:57,234 INFO ]: Interpolant automaton has 13 states. [2018-06-22 06:05:57,234 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 06:05:57,234 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 06:05:57,234 INFO ]: Found error trace [2018-06-22 06:05:57,234 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:05:57,235 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:05:57,235 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 6 times [2018-06-22 06:05:57,235 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:05:57,235 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:05:57,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:57,235 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:05:57,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:05:57,381 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:57,749 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 06:05:57,897 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:05:57,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:05:57,897 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:05:57,912 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 06:05:57,986 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 06:05:57,986 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:05:57,990 INFO ]: Computing forward predicates... [2018-06-22 06:05:58,826 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:05:58,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:05:58,890 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:06:32,850 WARN ]: Spent 590.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 23 [2018-06-22 06:06:33,483 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:33,599 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:06:33,599 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-22 06:06:33,599 INFO ]: Interpolant automaton has 17 states [2018-06-22 06:06:33,600 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 06:06:33,600 INFO ]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2018-06-22 06:06:33,600 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 17 states. [2018-06-22 06:06:34,024 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 31 [2018-06-22 06:06:37,496 WARN ]: Spent 3.39 s on a formula simplification. DAG size of input: 51 DAG size of output: 30 [2018-06-22 06:06:38,668 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2018-06-22 06:06:38,859 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-06-22 06:06:39,036 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-06-22 06:06:39,334 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-06-22 06:06:39,522 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 35 [2018-06-22 06:06:39,524 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:06:39,524 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 06:06:39,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 06:06:39,524 INFO ]: Start accepts. Automaton has 17 states. Word has length 16 [2018-06-22 06:06:39,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:06:39,524 INFO ]: With dead ends: 18 [2018-06-22 06:06:39,524 INFO ]: Without dead ends: 18 [2018-06-22 06:06:39,525 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=207, Invalid=495, Unknown=0, NotChecked=0, Total=702 [2018-06-22 06:06:39,525 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 06:06:39,526 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 06:06:39,526 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 06:06:39,527 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 06:06:39,527 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-06-22 06:06:39,527 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:06:39,527 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 06:06:39,527 INFO ]: Interpolant automaton has 17 states. [2018-06-22 06:06:39,527 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 06:06:39,527 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 06:06:39,527 INFO ]: Found error trace [2018-06-22 06:06:39,527 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:06:39,527 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:06:39,527 INFO ]: Analyzing trace with hash 1509090572, now seen corresponding path program 7 times [2018-06-22 06:06:39,527 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:06:39,528 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:06:39,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:39,528 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:06:39,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:06:39,660 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:40,122 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:06:40,122 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:06:40,122 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:40,129 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:06:40,192 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:06:40,196 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 06:06:40,489 INFO ]: Timeout while computing interpolants [2018-06-22 06:06:40,690 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:06:40,690 WARN ]: Verification canceled [2018-06-22 06:06:40,696 WARN ]: Timeout [2018-06-22 06:06:40,697 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:06:40 BoogieIcfgContainer [2018-06-22 06:06:40,697 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:06:40,698 INFO ]: Toolchain (without parser) took 61041.59 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.0 MB in the beginning and 1.1 GB in the end (delta: -886.7 MB). Peak memory consumption was 320.8 MB. Max. memory is 3.6 GB. [2018-06-22 06:06:40,700 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:06:40,700 INFO ]: ChcToBoogie took 58.23 ms. Allocated memory is still 305.7 MB. Free memory was 259.0 MB in the beginning and 257.0 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:06:40,701 INFO ]: Boogie Preprocessor took 33.48 ms. Allocated memory is still 305.7 MB. Free memory was 257.0 MB in the beginning and 256.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 06:06:40,701 INFO ]: RCFGBuilder took 276.44 ms. Allocated memory is still 305.7 MB. Free memory was 256.0 MB in the beginning and 247.0 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:06:40,702 INFO ]: TraceAbstraction took 60652.94 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.0 MB in the beginning and 1.1 GB in the end (delta: -899.7 MB). Peak memory consumption was 307.8 MB. Max. memory is 3.6 GB. [2018-06-22 06:06:40,707 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 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.23 ms. Allocated memory is still 305.7 MB. Free memory was 259.0 MB in the beginning and 257.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 33.48 ms. Allocated memory is still 305.7 MB. Free memory was 257.0 MB in the beginning and 256.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 276.44 ms. Allocated memory is still 305.7 MB. Free memory was 256.0 MB in the beginning and 247.0 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60652.94 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 247.0 MB in the beginning and 1.1 GB in the end (delta: -899.7 MB). Peak memory consumption was 307.8 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 16 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 8 OverallIterations, 10 TraceHistogramMax, 7.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 21 SDslu, 165 SDs, 0 SdLazy, 63 SolverSat, 48 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 141 GetRequests, 46 SyntacticMatches, 17 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 50.2s InterpolantComputationTime, 145 NumberOfCodeBlocks, 145 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 132 ConstructedInterpolants, 0 QuantifiedInterpolants, 10937 SizeOfPredicates, 24 NumberOfNonLiveVariables, 1068 ConjunctsInSsa, 250 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/196 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/up4.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-06-40-722.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/up4.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-06-40-722.csv Completed graceful shutdown