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/cav12/s3_srvr_8.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 12:57:31,675 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 12:57:31,678 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 12:57:31,688 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 12:57:31,688 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 12:57:31,689 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 12:57:31,692 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 12:57:31,694 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 12:57:31,696 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 12:57:31,697 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 12:57:31,697 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 12:57:31,704 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 12:57:31,705 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 12:57:31,706 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 12:57:31,707 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 12:57:31,707 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 12:57:31,740 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 12:57:31,742 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 12:57:31,747 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 12:57:31,748 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 12:57:31,749 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 12:57:31,752 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 12:57:31,752 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 12:57:31,752 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 12:57:31,753 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 12:57:31,754 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 12:57:31,754 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 12:57:31,755 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 12:57:31,756 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 12:57:31,756 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 12:57:31,756 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 12:57:31,757 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 12:57:31,757 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 12:57:31,758 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 12:57:31,758 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 12:57:31,759 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 12:57:31,772 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 12:57:31,772 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 12:57:31,773 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 12:57:31,773 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 12:57:31,774 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 12:57:31,775 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 12:57:31,775 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 12:57:31,775 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 12:57:31,775 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 12:57:31,775 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 12:57:31,776 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 12:57:31,776 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 12:57:31,776 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 12:57:31,776 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 12:57:31,776 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 12:57:31,777 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 12:57:31,778 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 12:57:31,779 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 12:57:31,779 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 12:57:31,830 INFO ]: Repository-Root is: /tmp [2018-06-18 12:57:31,855 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 12:57:31,860 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 12:57:31,861 INFO ]: Initializing SmtParser... [2018-06-18 12:57:31,862 INFO ]: SmtParser initialized [2018-06-18 12:57:31,862 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 [2018-06-18 12:57:31,863 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 12:57:31,956 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 unknown [2018-06-18 12:57:32,576 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_8.cil.smt2 [2018-06-18 12:57:32,580 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 12:57:32,592 INFO ]: Walking toolchain with 4 elements. [2018-06-18 12:57:32,593 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 12:57:32,593 INFO ]: Initializing ChcToBoogie... [2018-06-18 12:57:32,593 INFO ]: ChcToBoogie initialized [2018-06-18 12:57:32,600 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:57:32" (1/1) ... [2018-06-18 12:57:33,137 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33 Unit [2018-06-18 12:57:33,137 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 12:57:33,139 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 12:57:33,139 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 12:57:33,139 INFO ]: Boogie Preprocessor initialized [2018-06-18 12:57:33,162 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,162 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,205 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,205 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,269 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,270 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,287 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (1/1) ... [2018-06-18 12:57:33,305 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 12:57:33,308 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 12:57:33,308 INFO ]: Initializing RCFGBuilder... [2018-06-18 12:57:33,308 INFO ]: RCFGBuilder initialized [2018-06-18 12:57:33,309 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (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 12:57:33,322 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 12:57:33,323 INFO ]: Found specification of procedure False [2018-06-18 12:57:33,323 INFO ]: Found implementation of procedure False [2018-06-18 12:57:33,323 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 12:57:33,323 INFO ]: Found specification of procedure state [2018-06-18 12:57:33,323 INFO ]: Found implementation of procedure state [2018-06-18 12:57:33,323 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 12:57:33,323 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 12:57:33,323 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 12:57:34,240 INFO ]: Using library mode [2018-06-18 12:57:34,240 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:57:34 BoogieIcfgContainer [2018-06-18 12:57:34,241 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 12:57:34,244 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 12:57:34,244 INFO ]: Initializing TraceAbstraction... [2018-06-18 12:57:34,247 INFO ]: TraceAbstraction initialized [2018-06-18 12:57:34,248 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:57:32" (1/3) ... [2018-06-18 12:57:34,249 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7150c131 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 12:57:34, skipping insertion in model container [2018-06-18 12:57:34,249 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:57:33" (2/3) ... [2018-06-18 12:57:34,249 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7150c131 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 12:57:34, skipping insertion in model container [2018-06-18 12:57:34,249 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:57:34" (3/3) ... [2018-06-18 12:57:34,251 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 12:57:34,265 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 12:57:34,277 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 12:57:34,323 INFO ]: Using default assertion order modulation [2018-06-18 12:57:34,323 INFO ]: Interprodecural is true [2018-06-18 12:57:34,323 INFO ]: Hoare is false [2018-06-18 12:57:34,323 INFO ]: Compute interpolants for FPandBP [2018-06-18 12:57:34,323 INFO ]: Backedges is TWOTRACK [2018-06-18 12:57:34,323 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 12:57:34,323 INFO ]: Difference is false [2018-06-18 12:57:34,324 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 12:57:34,324 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 12:57:34,341 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 12:57:34,353 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 12:57:34,353 INFO ]: Found error trace [2018-06-18 12:57:34,355 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:57:34,355 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:57:34,360 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 12:57:34,363 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:57:34,363 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:57:34,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:34,416 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:57:34,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:34,463 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:34,474 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:57:34,619 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 12:57:34,622 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 12:57:34,622 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 12:57:34,625 INFO ]: Interpolant automaton has 4 states [2018-06-18 12:57:34,642 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 12:57:34,643 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 12:57:34,645 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 12:57:34,766 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:57:34,766 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 12:57:34,767 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 12:57:34,768 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 12:57:34,768 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:57:34,780 INFO ]: With dead ends: 13 [2018-06-18 12:57:34,780 INFO ]: Without dead ends: 13 [2018-06-18 12:57:34,782 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 12:57:34,800 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 12:57:34,827 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 12:57:34,829 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 12:57:34,829 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 12:57:34,831 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 12:57:34,831 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:57:34,831 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 12:57:34,831 INFO ]: Interpolant automaton has 4 states. [2018-06-18 12:57:34,831 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 12:57:34,832 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 12:57:34,832 INFO ]: Found error trace [2018-06-18 12:57:34,832 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:57:34,832 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:57:34,833 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 12:57:34,833 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:57:34,833 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:57:34,834 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:34,834 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:57:34,834 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:35,018 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:35,019 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:57:35,385 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 12:57:35,588 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:57:35,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:57:35,588 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 12:57:35,596 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:57:35,717 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:35,731 INFO ]: Computing forward predicates... [2018-06-18 12:57:36,499 WARN ]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 12:57:36,692 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:57:36,716 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:57:36,716 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-18 12:57:36,717 INFO ]: Interpolant automaton has 10 states [2018-06-18 12:57:36,717 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 12:57:36,717 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-18 12:57:36,717 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-18 12:57:36,968 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 12:57:37,143 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:57:37,143 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 12:57:37,146 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 12:57:37,146 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-18 12:57:37,146 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:57:37,147 INFO ]: With dead ends: 15 [2018-06-18 12:57:37,147 INFO ]: Without dead ends: 15 [2018-06-18 12:57:37,148 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-18 12:57:37,148 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 12:57:37,150 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 12:57:37,150 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 12:57:37,151 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 12:57:37,151 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 12:57:37,151 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:57:37,151 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 12:57:37,151 INFO ]: Interpolant automaton has 10 states. [2018-06-18 12:57:37,151 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 12:57:37,152 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 12:57:37,152 INFO ]: Found error trace [2018-06-18 12:57:37,152 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:57:37,152 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:57:37,152 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 12:57:37,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:57:37,152 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:57:37,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:37,153 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:57:37,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:37,293 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:37,293 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:57:37,665 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:57:37,665 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:57:37,665 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 12:57:37,681 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 12:57:37,790 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 12:57:37,790 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:37,799 INFO ]: Computing forward predicates... [2018-06-18 12:57:38,669 WARN ]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 12:57:39,264 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-18 12:57:40,330 INFO ]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:57:40,363 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:57:40,364 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-18 12:57:40,364 INFO ]: Interpolant automaton has 14 states [2018-06-18 12:57:40,364 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 12:57:40,364 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-18 12:57:40,365 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-18 12:57:42,170 WARN ]: Spent 1.61 s on a formula simplification. DAG size of input: 19 DAG size of output: 19 [2018-06-18 12:57:43,045 WARN ]: Spent 533.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-18 12:57:43,215 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-06-18 12:57:43,238 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:57:43,238 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 12:57:43,239 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 12:57:43,239 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-18 12:57:43,239 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:57:43,239 INFO ]: With dead ends: 17 [2018-06-18 12:57:43,240 INFO ]: Without dead ends: 17 [2018-06-18 12:57:43,240 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-18 12:57:43,240 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 12:57:43,245 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 12:57:43,245 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 12:57:43,245 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 12:57:43,245 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 12:57:43,245 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:57:43,245 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 12:57:43,246 INFO ]: Interpolant automaton has 14 states. [2018-06-18 12:57:43,246 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 12:57:43,246 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 12:57:43,246 INFO ]: Found error trace [2018-06-18 12:57:43,246 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:57:43,246 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:57:43,246 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 12:57:43,246 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:57:43,246 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:57:43,247 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:43,247 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:57:43,247 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:43,385 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:43,395 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:57:43,981 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 12:57:43,981 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:57:43,981 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 12:57:43,989 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 12:57:44,142 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 12:57:44,142 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:44,153 INFO ]: Computing forward predicates... [2018-06-18 12:57:47,368 WARN ]: Spent 2.02 s on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-06-18 12:57:47,976 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-18 12:57:48,100 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 12:57:48,135 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:57:48,135 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-18 12:57:48,135 INFO ]: Interpolant automaton has 18 states [2018-06-18 12:57:48,135 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-18 12:57:48,136 INFO ]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-06-18 12:57:48,136 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-18 12:57:48,526 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-06-18 12:57:49,948 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2018-06-18 12:57:50,198 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-06-18 12:57:50,227 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:57:50,227 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 12:57:50,229 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 12:57:50,229 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-18 12:57:50,229 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:57:50,230 INFO ]: With dead ends: 21 [2018-06-18 12:57:50,230 INFO ]: Without dead ends: 21 [2018-06-18 12:57:50,230 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2018-06-18 12:57:50,230 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 12:57:50,233 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 12:57:50,233 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 12:57:50,234 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 12:57:50,234 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-18 12:57:50,234 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:57:50,234 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 12:57:50,234 INFO ]: Interpolant automaton has 18 states. [2018-06-18 12:57:50,234 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 12:57:50,235 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 12:57:50,235 INFO ]: Found error trace [2018-06-18 12:57:50,235 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:57:50,235 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:57:50,235 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-18 12:57:50,235 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:57:50,235 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:57:50,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:50,236 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:57:50,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:57:50,448 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:50,450 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:57:51,030 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 12:57:51,233 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 12:57:51,587 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 12:57:51,587 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:57:51,587 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 12:57:51,593 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 12:57:51,789 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 12:57:51,789 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:57:51,805 INFO ]: Computing forward predicates... [2018-06-18 12:57:53,525 WARN ]: Spent 473.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 69 [2018-06-18 12:58:02,548 WARN ]: Spent 7.38 s on a formula simplification. DAG size of input: 410 DAG size of output: 192 [2018-06-18 12:58:03,415 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 32 [2018-06-18 12:58:03,570 INFO ]: Checked inductivity of 55 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 12:58:03,593 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:58:03,593 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-18 12:58:03,594 INFO ]: Interpolant automaton has 26 states [2018-06-18 12:58:03,594 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-18 12:58:03,595 INFO ]: CoverageRelationStatistics Valid=140, Invalid=510, Unknown=0, NotChecked=0, Total=650 [2018-06-18 12:58:03,595 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 26 states. [2018-06-18 12:58:05,344 WARN ]: Spent 1.68 s on a formula simplification. DAG size of input: 203 DAG size of output: 203 [2018-06-18 12:58:06,356 WARN ]: Spent 886.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 119 [2018-06-18 12:58:07,515 WARN ]: Spent 968.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 123 [2018-06-18 12:58:08,498 WARN ]: Spent 924.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 138 [2018-06-18 12:58:10,151 WARN ]: Spent 1.53 s on a formula simplification. DAG size of input: 204 DAG size of output: 187 [2018-06-18 12:58:11,759 WARN ]: Spent 1.53 s on a formula simplification. DAG size of input: 203 DAG size of output: 192 [2018-06-18 12:58:13,442 WARN ]: Spent 1.60 s on a formula simplification. DAG size of input: 203 DAG size of output: 199 [2018-06-18 12:58:13,514 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:58:13,514 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 12:58:13,515 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 12:58:13,516 INFO ]: Start accepts. Automaton has 26 states. Word has length 29 [2018-06-18 12:58:13,516 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:58:13,516 INFO ]: With dead ends: 25 [2018-06-18 12:58:13,517 INFO ]: Without dead ends: 25 [2018-06-18 12:58:13,517 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 20.3s TimeCoverageRelationStatistics Valid=276, Invalid=780, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 12:58:13,517 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 12:58:13,522 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 12:58:13,522 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 12:58:13,523 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 12:58:13,523 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-18 12:58:13,523 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:58:13,523 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 12:58:13,523 INFO ]: Interpolant automaton has 26 states. [2018-06-18 12:58:13,523 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 12:58:13,526 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 12:58:13,526 INFO ]: Found error trace [2018-06-18 12:58:13,527 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:58:13,527 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:58:13,527 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-18 12:58:13,527 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:58:13,527 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:58:13,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:58:13,528 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:58:13,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:58:14,030 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:58:14,032 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:58:14,872 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 39 [2018-06-18 12:58:15,031 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2018-06-18 12:58:15,228 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2018-06-18 12:58:15,657 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 24 [2018-06-18 12:58:15,870 INFO ]: Checked inductivity of 105 backedges. 2 proven. 75 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 12:58:15,870 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:58:15,870 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 12:58:15,877 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 12:58:16,310 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-18 12:58:16,310 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:58:16,352 INFO ]: Computing forward predicates... [2018-06-18 12:58:23,386 WARN ]: Spent 5.71 s on a formula simplification. DAG size of input: 355 DAG size of output: 187 [2018-06-18 12:58:26,472 WARN ]: Spent 2.32 s on a formula simplification. DAG size of input: 398 DAG size of output: 88 Received shutdown request... [2018-06-18 12:58:30,506 WARN ]: Removed 279 from assertion stack [2018-06-18 12:58:30,506 INFO ]: Timeout while computing interpolants [2018-06-18 12:58:30,707 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:58:30,707 WARN ]: Verification canceled [2018-06-18 12:58:30,712 WARN ]: Timeout [2018-06-18 12:58:30,712 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 12:58:30 BoogieIcfgContainer [2018-06-18 12:58:30,712 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 12:58:30,713 INFO ]: Toolchain (without parser) took 58132.33 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 886.0 MB). Free memory was 242.9 MB in the beginning and 811.0 MB in the end (delta: -568.1 MB). Peak memory consumption was 975.9 MB. Max. memory is 3.6 GB. [2018-06-18 12:58:30,714 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 12:58:30,714 INFO ]: ChcToBoogie took 546.22 ms. Allocated memory was 309.3 MB in the beginning and 334.5 MB in the end (delta: 25.2 MB). Free memory was 242.9 MB in the beginning and 197.1 MB in the end (delta: 45.8 MB). Peak memory consumption was 71.0 MB. Max. memory is 3.6 GB. [2018-06-18 12:58:30,714 INFO ]: Boogie Preprocessor took 165.94 ms. Allocated memory is still 334.5 MB. Free memory was 197.1 MB in the beginning and 186.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 3.6 GB. [2018-06-18 12:58:30,715 INFO ]: RCFGBuilder took 932.82 ms. Allocated memory was 334.5 MB in the beginning and 396.9 MB in the end (delta: 62.4 MB). Free memory was 186.9 MB in the beginning and 255.3 MB in the end (delta: -68.5 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. [2018-06-18 12:58:30,715 INFO ]: TraceAbstraction took 56468.36 ms. Allocated memory was 396.9 MB in the beginning and 1.2 GB in the end (delta: 798.5 MB). Free memory was 255.3 MB in the beginning and 811.0 MB in the end (delta: -555.7 MB). Peak memory consumption was 900.8 MB. Max. memory is 3.6 GB. [2018-06-18 12:58:30,718 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 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 546.22 ms. Allocated memory was 309.3 MB in the beginning and 334.5 MB in the end (delta: 25.2 MB). Free memory was 242.9 MB in the beginning and 197.1 MB in the end (delta: 45.8 MB). Peak memory consumption was 71.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 165.94 ms. Allocated memory is still 334.5 MB. Free memory was 197.1 MB in the beginning and 186.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 3.6 GB. * RCFGBuilder took 932.82 ms. Allocated memory was 334.5 MB in the beginning and 396.9 MB in the end (delta: 62.4 MB). Free memory was 186.9 MB in the beginning and 255.3 MB in the end (delta: -68.5 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56468.36 ms. Allocated memory was 396.9 MB in the beginning and 1.2 GB in the end (delta: 798.5 MB). Free memory was 255.3 MB in the beginning and 811.0 MB in the end (delta: -555.7 MB). Peak memory consumption was 900.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 38 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 530. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.3s OverallTime, 6 OverallIterations, 8 TraceHistogramMax, 15.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 108 SDslu, 222 SDs, 0 SdLazy, 168 SolverSat, 137 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 136 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 30.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 22.0s InterpolantComputationTime, 169 NumberOfCodeBlocks, 169 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 160 ConstructedInterpolants, 0 QuantifiedInterpolants, 63372 SizeOfPredicates, 1523 NumberOfNonLiveVariables, 1462 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 61/178 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/s3_srvr_8.cil.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_12-58-30-727.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_8.cil.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_12-58-30-727.csv Completed graceful shutdown