java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:36:59,245 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:36:59,247 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:36:59,263 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:36:59,263 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:36:59,264 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:36:59,265 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:36:59,271 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:36:59,272 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:36:59,273 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:36:59,274 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:36:59,274 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:36:59,275 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:36:59,276 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:36:59,276 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:36:59,277 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:36:59,280 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:36:59,282 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:36:59,284 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:36:59,285 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:36:59,286 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:36:59,288 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:36:59,288 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:36:59,289 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:36:59,289 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:36:59,290 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:36:59,291 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:36:59,292 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:36:59,293 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:36:59,293 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:36:59,294 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:36:59,294 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:36:59,294 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:36:59,295 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:36:59,296 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:36:59,296 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:36:59,309 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:36:59,309 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:36:59,310 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:36:59,310 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:36:59,311 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:36:59,311 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:36:59,312 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:36:59,316 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:36:59,316 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:36:59,317 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:36:59,317 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:36:59,317 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:36:59,317 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:36:59,318 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:36:59,318 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:36:59,318 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:36:59,318 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:36:59,320 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:36:59,320 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:36:59,377 INFO ]: Repository-Root is: /tmp [2018-06-18 13:36:59,392 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:36:59,396 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:36:59,397 INFO ]: Initializing SmtParser... [2018-06-18 13:36:59,397 INFO ]: SmtParser initialized [2018-06-18 13:36:59,398 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 [2018-06-18 13:36:59,399 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-18 13:36:59,490 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 unknown [2018-06-18 13:36:59,801 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 [2018-06-18 13:36:59,806 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:36:59,812 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:36:59,813 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:36:59,813 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:36:59,813 INFO ]: ChcToBoogie initialized [2018-06-18 13:36:59,819 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,913 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59 Unit [2018-06-18 13:36:59,914 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:36:59,914 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:36:59,914 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:36:59,914 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:36:59,935 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,935 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,943 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,943 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,952 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,953 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,955 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (1/1) ... [2018-06-18 13:36:59,957 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:36:59,958 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:36:59,958 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:36:59,958 INFO ]: RCFGBuilder initialized [2018-06-18 13:36:59,959 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (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-18 13:36:59,971 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:36:59,971 INFO ]: Found specification of procedure False [2018-06-18 13:36:59,971 INFO ]: Found implementation of procedure False [2018-06-18 13:36:59,971 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:36:59,971 INFO ]: Found specification of procedure state [2018-06-18 13:36:59,971 INFO ]: Found implementation of procedure state [2018-06-18 13:36:59,972 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:36:59,972 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:36:59,972 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 13:37:00,185 INFO ]: Using library mode [2018-06-18 13:37:00,185 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:37:00 BoogieIcfgContainer [2018-06-18 13:37:00,185 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:37:00,187 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:37:00,187 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:37:00,190 INFO ]: TraceAbstraction initialized [2018-06-18 13:37:00,190 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:36:59" (1/3) ... [2018-06-18 13:37:00,191 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b214235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:37:00, skipping insertion in model container [2018-06-18 13:37:00,191 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:59" (2/3) ... [2018-06-18 13:37:00,191 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b214235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:37:00, skipping insertion in model container [2018-06-18 13:37:00,192 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:37:00" (3/3) ... [2018-06-18 13:37:00,193 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:37:00,203 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:37:00,211 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:37:00,246 INFO ]: Using default assertion order modulation [2018-06-18 13:37:00,246 INFO ]: Interprodecural is true [2018-06-18 13:37:00,246 INFO ]: Hoare is false [2018-06-18 13:37:00,246 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:37:00,246 INFO ]: Backedges is TWOTRACK [2018-06-18 13:37:00,246 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:37:00,247 INFO ]: Difference is false [2018-06-18 13:37:00,247 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:37:00,247 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:37:00,261 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:37:00,275 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:37:00,275 INFO ]: Found error trace [2018-06-18 13:37:00,277 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:00,277 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:00,282 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:37:00,283 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:00,284 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:00,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:00,324 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:37:00,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:00,348 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:00,357 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:00,438 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:37:00,441 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:37:00,441 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:37:00,443 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:37:00,468 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:37:00,468 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:37:00,471 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:37:00,586 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:00,586 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:37:00,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:37:00,589 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:37:00,589 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:00,602 INFO ]: With dead ends: 13 [2018-06-18 13:37:00,602 INFO ]: Without dead ends: 13 [2018-06-18 13:37:00,604 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:37:00,617 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:37:00,639 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:37:00,640 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:37:00,641 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:37:00,642 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:37:00,642 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:00,642 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:37:00,642 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:37:00,642 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:37:00,643 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:37:00,643 INFO ]: Found error trace [2018-06-18 13:37:00,643 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:00,643 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:00,643 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:37:00,643 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:00,643 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:00,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:00,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:37:00,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:00,688 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:00,689 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:00,963 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:37:00,963 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:00,963 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-18 13:37:00,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:37:01,032 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:01,042 INFO ]: Computing forward predicates... [2018-06-18 13:37:01,194 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:37:01,215 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:01,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-18 13:37:01,215 INFO ]: Interpolant automaton has 6 states [2018-06-18 13:37:01,216 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-18 13:37:01,216 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:37:01,216 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-18 13:37:01,372 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:01,372 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:37:01,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:37:01,374 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-18 13:37:01,374 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:01,375 INFO ]: With dead ends: 15 [2018-06-18 13:37:01,375 INFO ]: Without dead ends: 15 [2018-06-18 13:37:01,375 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:37:01,376 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:37:01,378 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:37:01,378 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:37:01,380 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:37:01,380 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:37:01,381 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:01,381 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:37:01,381 INFO ]: Interpolant automaton has 6 states. [2018-06-18 13:37:01,381 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:37:01,381 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:37:01,381 INFO ]: Found error trace [2018-06-18 13:37:01,381 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:01,381 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:01,382 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:37:01,382 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:01,382 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:01,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:01,385 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:37:01,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:01,474 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:01,474 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:01,832 WARN ]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:37:02,128 WARN ]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:37:02,319 WARN ]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:37:02,512 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:37:02,666 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:37:02,667 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:02,667 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-18 13:37:02,686 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-18 13:37:02,745 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:37:02,745 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:02,748 INFO ]: Computing forward predicates... [2018-06-18 13:37:02,985 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:37:03,009 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:03,009 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-18 13:37:03,009 INFO ]: Interpolant automaton has 8 states [2018-06-18 13:37:03,009 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 13:37:03,009 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-18 13:37:03,010 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-06-18 13:37:03,642 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-18 13:37:03,661 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:03,661 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:37:03,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:37:03,661 INFO ]: Start accepts. Automaton has 8 states. Word has length 17 [2018-06-18 13:37:03,662 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:03,662 INFO ]: With dead ends: 17 [2018-06-18 13:37:03,662 INFO ]: Without dead ends: 17 [2018-06-18 13:37:03,663 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:37:03,663 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:37:03,666 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:37:03,666 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:37:03,666 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:37:03,666 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:37:03,667 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:03,667 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:37:03,667 INFO ]: Interpolant automaton has 8 states. [2018-06-18 13:37:03,667 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:37:03,667 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:37:03,667 INFO ]: Found error trace [2018-06-18 13:37:03,667 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:03,668 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:03,668 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:37:03,668 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:03,668 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:03,669 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:03,669 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:37:03,669 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:03,730 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:03,731 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:04,071 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:37:04,072 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:04,072 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-18 13:37:04,084 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:37:04,159 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:37:04,160 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:04,165 INFO ]: Computing forward predicates... [2018-06-18 13:37:04,760 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2018-06-18 13:37:05,275 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:37:05,308 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:05,308 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:37:05,309 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:37:05,309 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:37:05,309 INFO ]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:37:05,309 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:37:05,477 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-06-18 13:37:05,755 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 28 [2018-06-18 13:37:05,784 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:05,784 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:37:05,785 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:37:05,785 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:37:05,786 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:05,786 INFO ]: With dead ends: 19 [2018-06-18 13:37:05,786 INFO ]: Without dead ends: 19 [2018-06-18 13:37:05,786 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2018-06-18 13:37:05,787 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:37:05,789 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:37:05,790 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:37:05,790 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:37:05,790 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:37:05,790 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:05,790 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:37:05,790 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:37:05,791 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:37:05,791 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:37:05,791 INFO ]: Found error trace [2018-06-18 13:37:05,791 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:05,791 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:05,792 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:37:05,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:05,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:05,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:05,792 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:37:05,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:05,859 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:05,860 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:06,402 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:37:06,402 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:06,402 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-18 13:37:06,409 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:37:06,479 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:37:06,479 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:06,484 INFO ]: Computing forward predicates... [2018-06-18 13:37:07,614 WARN ]: Spent 884.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 34 [2018-06-18 13:37:08,218 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:37:08,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:08,239 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-18 13:37:08,239 INFO ]: Interpolant automaton has 18 states [2018-06-18 13:37:08,239 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-18 13:37:08,240 INFO ]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:37:08,240 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-18 13:37:08,517 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-06-18 13:37:08,668 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 31 [2018-06-18 13:37:08,909 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-06-18 13:37:09,109 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 52 [2018-06-18 13:37:09,610 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-06-18 13:37:09,635 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:09,635 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:37:09,637 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:37:09,637 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-18 13:37:09,637 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:09,637 INFO ]: With dead ends: 21 [2018-06-18 13:37:09,637 INFO ]: Without dead ends: 21 [2018-06-18 13:37:09,638 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-06-18 13:37:09,638 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:37:09,641 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:37:09,641 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:37:09,643 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:37:09,643 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:37:09,644 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:09,644 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:37:09,644 INFO ]: Interpolant automaton has 18 states. [2018-06-18 13:37:09,644 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:37:09,644 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:37:09,644 INFO ]: Found error trace [2018-06-18 13:37:09,645 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:09,645 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:09,645 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:37:09,645 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:09,645 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:09,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:09,646 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:37:09,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:09,743 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:09,743 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:10,423 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:37:10,423 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:10,423 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-18 13:37:10,429 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:37:10,496 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:37:10,496 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:10,501 INFO ]: Computing forward predicates... [2018-06-18 13:37:13,531 WARN ]: Spent 2.50 s on a formula simplification. DAG size of input: 151 DAG size of output: 33 [2018-06-18 13:37:13,858 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2018-06-18 13:37:14,379 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 31 [2018-06-18 13:37:15,132 WARN ]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:37:15,243 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:37:15,263 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:15,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-06-18 13:37:15,263 INFO ]: Interpolant automaton has 22 states [2018-06-18 13:37:15,264 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-18 13:37:15,264 INFO ]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:37:15,264 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 22 states. [2018-06-18 13:37:15,683 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-06-18 13:37:15,947 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 33 [2018-06-18 13:37:16,217 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 52 [2018-06-18 13:37:16,483 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 64 [2018-06-18 13:37:16,790 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 64 [2018-06-18 13:37:17,178 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-06-18 13:37:17,219 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:17,219 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:37:17,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:37:17,222 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-18 13:37:17,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:17,223 INFO ]: With dead ends: 23 [2018-06-18 13:37:17,223 INFO ]: Without dead ends: 23 [2018-06-18 13:37:17,223 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:37:17,224 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:37:17,228 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:37:17,228 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:37:17,228 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:37:17,229 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:37:17,229 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:17,229 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:37:17,229 INFO ]: Interpolant automaton has 22 states. [2018-06-18 13:37:17,229 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:37:17,230 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:37:17,230 INFO ]: Found error trace [2018-06-18 13:37:17,230 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:17,230 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:17,230 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:37:17,230 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:17,230 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:17,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:17,231 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:37:17,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:17,360 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:17,361 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:18,537 WARN ]: Spent 869.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 27 [2018-06-18 13:37:18,729 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-06-18 13:37:18,870 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2018-06-18 13:37:19,036 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-06-18 13:37:19,380 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:37:19,380 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:19,380 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-18 13:37:19,385 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:37:19,448 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:37:19,448 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:19,454 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 13:38:05,934 WARN ]: Removed 2 from assertion stack [2018-06-18 13:38:05,934 INFO ]: Timeout while computing interpolants [2018-06-18 13:38:06,135 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:38:06,135 WARN ]: Verification canceled [2018-06-18 13:38:06,139 WARN ]: Timeout [2018-06-18 13:38:06,140 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:38:06 BoogieIcfgContainer [2018-06-18 13:38:06,140 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:38:06,141 INFO ]: Toolchain (without parser) took 66334.33 ms. Allocated memory was 308.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 260.4 MB in the beginning and 244.1 MB in the end (delta: 16.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 13:38:06,141 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:38:06,142 INFO ]: ChcToBoogie took 101.24 ms. Allocated memory is still 308.8 MB. Free memory was 260.4 MB in the beginning and 256.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:38:06,142 INFO ]: Boogie Preprocessor took 43.20 ms. Allocated memory is still 308.8 MB. Free memory was 256.4 MB in the beginning and 255.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-18 13:38:06,142 INFO ]: RCFGBuilder took 227.38 ms. Allocated memory is still 308.8 MB. Free memory was 255.4 MB in the beginning and 244.3 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. [2018-06-18 13:38:06,145 INFO ]: TraceAbstraction took 65952.75 ms. Allocated memory was 308.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 244.3 MB in the beginning and 244.1 MB in the end (delta: 181.7 kB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-18 13:38:06,148 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 101.24 ms. Allocated memory is still 308.8 MB. Free memory was 260.4 MB in the beginning and 256.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.20 ms. Allocated memory is still 308.8 MB. Free memory was 256.4 MB in the beginning and 255.4 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 227.38 ms. Allocated memory is still 308.8 MB. Free memory was 255.4 MB in the beginning and 244.3 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65952.75 ms. Allocated memory was 308.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 244.3 MB in the beginning and 244.1 MB in the end (delta: 181.7 kB). Peak memory consumption was 1.2 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 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 18427. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 65.8s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 72 SDtfs, 113 SDslu, 289 SDs, 0 SdLazy, 258 SolverSat, 139 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 171 GetRequests, 90 SyntacticMatches, 5 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 12.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred 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.6s SatisfiabilityAnalysisTime, 11.1s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 88336 SizeOfPredicates, 205 NumberOfNonLiveVariables, 955 ConjunctsInSsa, 163 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 70/250 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/rajamani_1.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-38-06-159.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rajamani_1.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-38-06-159.csv Completed graceful shutdown