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/lustre/rtp_10_e7_106_e7_2564.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:31:43,166 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:31:43,168 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:31:43,180 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:31:43,180 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:31:43,181 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:31:43,182 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:31:43,184 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:31:43,186 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:31:43,187 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:31:43,188 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:31:43,188 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:31:43,189 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:31:43,190 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:31:43,190 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:31:43,191 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:31:43,194 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:31:43,196 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:31:43,198 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:31:43,199 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:31:43,201 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:31:43,204 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:31:43,204 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:31:43,204 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:31:43,205 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:31:43,216 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:31:43,217 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:31:43,218 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:31:43,219 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:31:43,219 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:31:43,220 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:31:43,220 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:31:43,221 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:31:43,222 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:31:43,222 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:31:43,223 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:31:43,251 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:31:43,251 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:31:43,252 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:31:43,252 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:31:43,253 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:31:43,253 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:31:43,254 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:31:43,254 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:31:43,254 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:31:43,254 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:31:43,254 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:31:43,255 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:31:43,261 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:31:43,262 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:31:43,319 INFO ]: Repository-Root is: /tmp [2018-06-18 16:31:43,334 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:31:43,339 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:31:43,340 INFO ]: Initializing SmtParser... [2018-06-18 16:31:43,340 INFO ]: SmtParser initialized [2018-06-18 16:31:43,341 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_10_e7_106_e7_2564.smt2 [2018-06-18 16:31:43,342 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 16:31:43,440 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_10_e7_106_e7_2564.smt2 unknown [2018-06-18 16:31:44,059 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_10_e7_106_e7_2564.smt2 [2018-06-18 16:31:44,064 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:31:44,069 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:31:44,069 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:31:44,069 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:31:44,069 INFO ]: ChcToBoogie initialized [2018-06-18 16:31:44,076 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,245 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44 Unit [2018-06-18 16:31:44,245 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:31:44,246 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:31:44,246 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:31:44,246 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:31:44,269 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,269 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,291 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,291 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,316 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,317 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,321 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (1/1) ... [2018-06-18 16:31:44,325 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:31:44,326 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:31:44,326 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:31:44,326 INFO ]: RCFGBuilder initialized [2018-06-18 16:31:44,327 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (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-18 16:31:44,345 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:31:44,345 INFO ]: Found specification of procedure False [2018-06-18 16:31:44,345 INFO ]: Found implementation of procedure False [2018-06-18 16:31:44,345 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:31:44,345 INFO ]: Found specification of procedure state [2018-06-18 16:31:44,345 INFO ]: Found implementation of procedure state [2018-06-18 16:31:44,345 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:31:44,345 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:31:44,345 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-18 16:31:44,799 INFO ]: Using library mode [2018-06-18 16:31:44,800 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:31:44 BoogieIcfgContainer [2018-06-18 16:31:44,800 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:31:44,802 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:31:44,802 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:31:44,807 INFO ]: TraceAbstraction initialized [2018-06-18 16:31:44,807 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:31:44" (1/3) ... [2018-06-18 16:31:44,808 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbeec3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:31:44, skipping insertion in model container [2018-06-18 16:31:44,808 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:31:44" (2/3) ... [2018-06-18 16:31:44,808 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fbeec3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:31:44, skipping insertion in model container [2018-06-18 16:31:44,808 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:31:44" (3/3) ... [2018-06-18 16:31:44,810 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:31:44,820 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:31:44,829 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:31:44,880 INFO ]: Using default assertion order modulation [2018-06-18 16:31:44,880 INFO ]: Interprodecural is true [2018-06-18 16:31:44,880 INFO ]: Hoare is false [2018-06-18 16:31:44,881 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:31:44,881 INFO ]: Backedges is TWOTRACK [2018-06-18 16:31:44,881 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:31:44,881 INFO ]: Difference is false [2018-06-18 16:31:44,881 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:31:44,881 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:31:44,897 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:31:44,919 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:31:44,919 INFO ]: Found error trace [2018-06-18 16:31:44,920 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:31:44,920 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:31:44,926 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 16:31:44,928 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:31:44,928 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:31:44,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:44,972 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:31:44,972 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:45,077 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:45,089 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:31:45,406 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 1 [2018-06-18 16:31:45,410 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:31:45,412 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:31:45,412 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:31:45,414 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:31:45,430 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:31:45,431 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:31:45,433 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:31:45,588 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:31:45,588 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:31:45,590 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:31:45,592 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:31:45,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:31:45,606 INFO ]: With dead ends: 13 [2018-06-18 16:31:45,606 INFO ]: Without dead ends: 13 [2018-06-18 16:31:45,608 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:31:45,626 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:31:45,664 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:31:45,665 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:31:45,668 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:31:45,669 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:31:45,669 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:31:45,669 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:31:45,669 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:31:45,669 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:31:45,671 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:31:45,671 INFO ]: Found error trace [2018-06-18 16:31:45,671 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:31:45,672 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:31:45,672 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 16:31:45,672 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:31:45,672 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:31:45,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:45,672 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:31:45,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:45,816 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:45,817 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:31:46,876 WARN ]: Spent 806.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2018-06-18 16:31:46,954 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:31:46,954 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:31:46,954 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 16:31:46,962 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:31:47,118 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:47,131 INFO ]: Computing forward predicates... [2018-06-18 16:31:47,567 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:31:47,571 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:31:48,647 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:31:48,683 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:31:48,683 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-18 16:31:48,684 INFO ]: Interpolant automaton has 8 states [2018-06-18 16:31:48,684 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 16:31:48,684 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-18 16:31:48,684 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-18 16:31:49,090 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:31:49,090 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:31:49,090 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:31:49,091 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-18 16:31:49,091 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:31:49,091 INFO ]: With dead ends: 15 [2018-06-18 16:31:49,091 INFO ]: Without dead ends: 15 [2018-06-18 16:31:49,092 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:31:49,092 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:31:49,095 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:31:49,095 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:31:49,095 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:31:49,095 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:31:49,096 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:31:49,096 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:31:49,096 INFO ]: Interpolant automaton has 8 states. [2018-06-18 16:31:49,096 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:31:49,096 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:31:49,096 INFO ]: Found error trace [2018-06-18 16:31:49,096 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:31:49,096 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:31:49,096 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 16:31:49,096 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:31:49,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:31:49,097 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:49,097 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:31:49,097 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:49,260 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:49,261 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:31:49,576 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:31:49,576 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:31:49,576 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-18 16:31:49,594 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:31:49,785 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:31:49,785 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:49,793 INFO ]: Computing forward predicates... [2018-06-18 16:31:50,223 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:31:50,245 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:31:50,245 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 16:31:50,245 INFO ]: Interpolant automaton has 11 states [2018-06-18 16:31:50,245 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 16:31:50,246 INFO ]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:31:50,246 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 16:31:50,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:31:50,556 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:31:50,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:31:50,556 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 16:31:50,556 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:31:50,557 INFO ]: With dead ends: 17 [2018-06-18 16:31:50,557 INFO ]: Without dead ends: 17 [2018-06-18 16:31:50,557 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2018-06-18 16:31:50,557 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:31:50,560 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:31:50,560 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:31:50,560 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:31:50,560 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:31:50,561 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:31:50,561 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:31:50,561 INFO ]: Interpolant automaton has 11 states. [2018-06-18 16:31:50,561 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:31:50,561 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:31:50,561 INFO ]: Found error trace [2018-06-18 16:31:50,561 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:31:50,561 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:31:50,562 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 16:31:50,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:31:50,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:31:50,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:50,563 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:31:50,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:31:50,739 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:50,740 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:31:51,342 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2018-06-18 16:31:51,625 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:31:51,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:31:51,626 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 16:31:51,643 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:31:51,944 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:31:51,944 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:31:51,956 INFO ]: Computing forward predicates... [2018-06-18 16:31:52,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:31:52,154 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:31:53,426 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 20 [2018-06-18 16:31:53,687 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,690 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,696 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,700 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,720 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:31:53,721 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:31:53,723 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,726 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,734 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,735 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:31:53,832 WARN ]: Simplifying disjunction of 14112 conjuctions. This might take some time... [2018-06-18 16:32:09,925 INFO ]: Simplified to disjunction of 14112 conjuctions. [2018-06-18 16:32:33,991 WARN ]: Spent 3.09 s on a formula simplification. DAG size of input: 248 DAG size of output: 82 [2018-06-18 16:32:34,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:34,661 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:34,737 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:34,745 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:34,770 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:35,042 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:35,049 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:35,076 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:35,097 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:32:35,255 WARN ]: Simplifying disjunction of 15750 conjuctions. This might take some time... Received shutdown request... [2018-06-18 16:32:50,975 INFO ]: Timeout while computing interpolants [2018-06-18 16:32:51,176 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:32:51,176 WARN ]: Verification canceled [2018-06-18 16:32:51,181 WARN ]: Timeout [2018-06-18 16:32:51,186 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:32:51 BoogieIcfgContainer [2018-06-18 16:32:51,186 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:32:51,187 INFO ]: Toolchain (without parser) took 67122.38 ms. Allocated memory was 296.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 220.7 MB in the beginning and 244.3 MB in the end (delta: -23.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:32:51,187 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 296.2 MB. Free memory is still 260.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:32:51,188 INFO ]: ChcToBoogie took 176.41 ms. Allocated memory is still 296.2 MB. Free memory was 220.7 MB in the beginning and 212.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:32:51,188 INFO ]: Boogie Preprocessor took 79.19 ms. Allocated memory is still 296.2 MB. Free memory is still 212.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:32:51,188 INFO ]: RCFGBuilder took 474.16 ms. Allocated memory was 296.2 MB in the beginning and 325.6 MB in the end (delta: 29.4 MB). Free memory was 210.7 MB in the beginning and 289.5 MB in the end (delta: -78.8 MB). Peak memory consumption was 41.1 MB. Max. memory is 3.6 GB. [2018-06-18 16:32:51,189 INFO ]: TraceAbstraction took 66383.86 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 289.5 MB in the beginning and 244.3 MB in the end (delta: 45.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:32:51,200 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 296.2 MB. Free memory is still 260.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 176.41 ms. Allocated memory is still 296.2 MB. Free memory was 220.7 MB in the beginning and 212.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 79.19 ms. Allocated memory is still 296.2 MB. Free memory is still 212.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 474.16 ms. Allocated memory was 296.2 MB in the beginning and 325.6 MB in the end (delta: 29.4 MB). Free memory was 210.7 MB in the beginning and 289.5 MB in the end (delta: -78.8 MB). Peak memory consumption was 41.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66383.86 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 289.5 MB in the beginning and 244.3 MB in the end (delta: 45.3 MB). Peak memory consumption was 1.3 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 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 15750 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.3s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 18 SDslu, 96 SDs, 0 SdLazy, 72 SolverSat, 23 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 4264 SizeOfPredicates, 45 NumberOfNonLiveVariables, 1887 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 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/rtp_10_e7_106_e7_2564.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-32-51-216.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rtp_10_e7_106_e7_2564.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-32-51-216.csv Completed graceful shutdown