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/nest-if6.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:33:00,990 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:33:00,992 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:33:01,007 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:33:01,008 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:33:01,009 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:33:01,010 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:33:01,013 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:33:01,015 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:33:01,015 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:33:01,017 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:33:01,018 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:33:01,018 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:33:01,019 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:33:01,020 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:33:01,022 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:33:01,024 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:33:01,033 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:33:01,035 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:33:01,035 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:33:01,036 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:33:01,042 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:33:01,042 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:33:01,042 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:33:01,043 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:33:01,044 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:33:01,045 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:33:01,048 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:33:01,049 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:33:01,050 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:33:01,050 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:33:01,054 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:33:01,055 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:33:01,055 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:33:01,056 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:33:01,056 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:33:01,079 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:33:01,079 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:33:01,079 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:33:01,080 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:33:01,081 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:33:01,081 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:33:01,081 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:33:01,082 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:33:01,082 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:33:01,082 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:33:01,083 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:33:01,083 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:33:01,083 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:33:01,083 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:33:01,083 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:33:01,084 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:33:01,084 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:33:01,086 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:33:01,086 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:33:01,141 INFO ]: Repository-Root is: /tmp [2018-06-18 13:33:01,157 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:33:01,163 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:33:01,164 INFO ]: Initializing SmtParser... [2018-06-18 13:33:01,165 INFO ]: SmtParser initialized [2018-06-18 13:33:01,165 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 [2018-06-18 13:33:01,167 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:33:01,255 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 unknown [2018-06-18 13:33:01,636 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 [2018-06-18 13:33:01,644 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:33:01,648 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:33:01,649 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:33:01,649 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:33:01,649 INFO ]: ChcToBoogie initialized [2018-06-18 13:33:01,656 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,764 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01 Unit [2018-06-18 13:33:01,764 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:33:01,766 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:33:01,766 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:33:01,766 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:33:01,788 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,788 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,816 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,816 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,837 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,846 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,851 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (1/1) ... [2018-06-18 13:33:01,855 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:33:01,856 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:33:01,856 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:33:01,856 INFO ]: RCFGBuilder initialized [2018-06-18 13:33:01,861 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (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 13:33:01,881 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:33:01,881 INFO ]: Found specification of procedure False [2018-06-18 13:33:01,881 INFO ]: Found implementation of procedure False [2018-06-18 13:33:01,881 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:33:01,881 INFO ]: Found specification of procedure state [2018-06-18 13:33:01,881 INFO ]: Found implementation of procedure state [2018-06-18 13:33:01,881 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:33:01,882 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:33:01,882 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 13:33:02,278 INFO ]: Using library mode [2018-06-18 13:33:02,279 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:02 BoogieIcfgContainer [2018-06-18 13:33:02,279 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:33:02,280 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:33:02,280 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:33:02,293 INFO ]: TraceAbstraction initialized [2018-06-18 13:33:02,293 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:01" (1/3) ... [2018-06-18 13:33:02,294 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d6634de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:33:02, skipping insertion in model container [2018-06-18 13:33:02,294 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:01" (2/3) ... [2018-06-18 13:33:02,294 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d6634de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:33:02, skipping insertion in model container [2018-06-18 13:33:02,294 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:02" (3/3) ... [2018-06-18 13:33:02,296 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:33:02,306 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:33:02,314 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:33:02,371 INFO ]: Using default assertion order modulation [2018-06-18 13:33:02,372 INFO ]: Interprodecural is true [2018-06-18 13:33:02,372 INFO ]: Hoare is false [2018-06-18 13:33:02,372 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:33:02,372 INFO ]: Backedges is TWOTRACK [2018-06-18 13:33:02,372 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:33:02,372 INFO ]: Difference is false [2018-06-18 13:33:02,372 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:33:02,372 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:33:02,386 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:33:02,399 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:33:02,399 INFO ]: Found error trace [2018-06-18 13:33:02,400 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:02,400 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:02,407 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:33:02,409 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:02,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:02,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:02,447 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:02,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:02,480 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:02,495 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:02,592 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:33:02,594 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:33:02,594 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:33:02,596 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:33:02,609 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:33:02,610 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:33:02,611 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:33:02,685 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:02,685 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:33:02,686 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:33:02,687 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:33:02,687 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:02,697 INFO ]: With dead ends: 13 [2018-06-18 13:33:02,697 INFO ]: Without dead ends: 13 [2018-06-18 13:33:02,700 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:33:02,718 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:33:02,745 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:33:02,747 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:33:02,747 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:33:02,748 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:33:02,748 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:02,748 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:33:02,748 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:33:02,748 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:33:02,749 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:33:02,750 INFO ]: Found error trace [2018-06-18 13:33:02,750 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:02,750 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:02,750 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:33:02,750 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:02,750 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:02,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:02,751 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:02,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:02,857 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:02,858 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:03,179 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:33:03,179 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:03,180 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) [2018-06-18 13:33:03,197 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:33:03,273 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:03,283 INFO ]: Computing forward predicates... [2018-06-18 13:33:03,591 WARN ]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:33:04,130 WARN ]: Spent 324.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-06-18 13:33:04,522 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:33:04,557 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:04,557 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:33:04,557 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:33:04,557 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:33:04,558 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:33:04,558 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:33:04,761 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:33:05,063 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:05,063 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:33:05,063 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:33:05,063 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:33:05,064 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:05,064 INFO ]: With dead ends: 15 [2018-06-18 13:33:05,064 INFO ]: Without dead ends: 15 [2018-06-18 13:33:05,065 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:33:05,065 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:33:05,068 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:33:05,068 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:33:05,068 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:33:05,068 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:33:05,069 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:05,069 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:33:05,069 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:33:05,069 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:33:05,069 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:33:05,069 INFO ]: Found error trace [2018-06-18 13:33:05,069 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:05,069 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:05,069 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:33:05,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:05,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:05,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:05,070 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:05,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:05,152 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:05,153 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:05,575 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-06-18 13:33:05,717 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:33:05,940 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 12 [2018-06-18 13:33:05,947 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:33:05,947 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:05,947 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 13:33:05,958 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:33:06,032 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:33:06,032 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:06,036 INFO ]: Computing forward predicates... [2018-06-18 13:33:06,363 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 15 [2018-06-18 13:33:06,509 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:33:06,541 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:06,541 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:33:06,542 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:33:06,542 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:33:06,542 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:33:06,542 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:33:06,926 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:06,926 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:33:06,927 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:33:06,927 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:33:06,927 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:06,927 INFO ]: With dead ends: 17 [2018-06-18 13:33:06,927 INFO ]: Without dead ends: 17 [2018-06-18 13:33:06,928 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:33:06,928 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:33:06,931 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:33:06,931 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:33:06,931 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:33:06,932 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:33:06,932 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:06,932 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:33:06,932 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:33:06,932 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:33:06,932 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:33:06,932 INFO ]: Found error trace [2018-06-18 13:33:06,933 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:06,933 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:06,933 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:33:06,933 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:06,933 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:06,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:06,934 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:06,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:07,026 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:07,030 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:07,449 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:33:07,449 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:07,449 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:33:07,464 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:33:07,571 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:33:07,571 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:07,577 INFO ]: Computing forward predicates... [2018-06-18 13:33:07,776 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-06-18 13:33:08,226 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:33:08,252 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:08,252 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:33:08,253 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:33:08,253 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:33:08,253 INFO ]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:33:08,253 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:33:08,462 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 31 [2018-06-18 13:33:08,838 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-18 13:33:09,171 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-18 13:33:09,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:09,193 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:33:09,194 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:33:09,194 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:33:09,194 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:09,194 INFO ]: With dead ends: 19 [2018-06-18 13:33:09,194 INFO ]: Without dead ends: 19 [2018-06-18 13:33:09,195 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:33:09,195 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:33:09,197 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:33:09,197 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:33:09,198 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:33:09,198 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:33:09,198 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:09,198 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:33:09,198 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:33:09,198 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:33:09,198 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:33:09,199 INFO ]: Found error trace [2018-06-18 13:33:09,199 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:09,199 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:09,199 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:33:09,199 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:09,199 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:09,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:09,200 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:09,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:09,289 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:09,290 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:09,672 WARN ]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:33:09,935 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-18 13:33:10,104 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:33:10,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:10,104 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:33:10,112 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:33:10,211 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:33:10,211 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:10,217 INFO ]: Computing forward predicates... [2018-06-18 13:33:10,425 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 20 [2018-06-18 13:33:10,587 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 26 [2018-06-18 13:33:11,169 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:33:11,189 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:11,210 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-18 13:33:11,210 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:33:11,210 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:33:11,210 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:33:11,211 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-18 13:33:11,482 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2018-06-18 13:33:11,791 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2018-06-18 13:33:12,042 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 34 [2018-06-18 13:33:12,077 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:12,077 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:33:12,078 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:33:12,078 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-18 13:33:12,078 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:12,079 INFO ]: With dead ends: 21 [2018-06-18 13:33:12,079 INFO ]: Without dead ends: 21 [2018-06-18 13:33:12,079 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 19 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:33:12,079 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:33:12,083 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:33:12,083 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:33:12,084 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:33:12,084 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:33:12,085 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:12,085 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:33:12,085 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:33:12,085 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:33:12,086 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:33:12,086 INFO ]: Found error trace [2018-06-18 13:33:12,086 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:12,086 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:12,086 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:33:12,086 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:12,086 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:12,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:12,087 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:12,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:12,204 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:12,204 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:13,083 WARN ]: Spent 473.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 28 [2018-06-18 13:33:13,301 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-06-18 13:33:13,446 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-06-18 13:33:13,755 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2018-06-18 13:33:14,040 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:33:14,040 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:14,040 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:33:14,050 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:33:14,194 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:33:14,194 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:14,201 INFO ]: Computing forward predicates... [2018-06-18 13:33:17,163 WARN ]: Spent 2.66 s on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-06-18 13:33:17,379 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 30 [2018-06-18 13:33:17,537 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 29 [2018-06-18 13:33:17,755 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 29 [2018-06-18 13:33:18,105 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,115 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,128 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,142 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 13:33:18,766 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:33:18,793 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:18,793 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2018-06-18 13:33:18,793 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:33:18,793 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:33:18,794 INFO ]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:33:18,794 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 21 states. [2018-06-18 13:33:19,698 WARN ]: Spent 800.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 69 [2018-06-18 13:33:20,023 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 40 [2018-06-18 13:33:20,391 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 49 [2018-06-18 13:33:20,660 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 43 [2018-06-18 13:33:20,999 WARN ]: Spent 310.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 47 [2018-06-18 13:33:21,371 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 49 [2018-06-18 13:33:21,430 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:21,430 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:33:21,431 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:33:21,431 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-18 13:33:21,431 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:21,432 INFO ]: With dead ends: 23 [2018-06-18 13:33:21,432 INFO ]: Without dead ends: 23 [2018-06-18 13:33:21,432 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:33:21,432 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:33:21,439 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:33:21,439 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:33:21,439 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:33:21,439 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:33:21,440 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:21,440 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:33:21,440 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:33:21,440 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:33:21,440 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:33:21,440 INFO ]: Found error trace [2018-06-18 13:33:21,440 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:21,441 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:21,441 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:33:21,441 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:21,441 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:21,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:21,441 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:21,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:21,554 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:21,555 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:22,157 WARN ]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-18 13:33:22,685 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-18 13:33:22,991 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:33:22,991 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:22,991 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:33:22,999 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:33:23,154 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:33:23,154 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:23,162 INFO ]: Computing forward predicates... [2018-06-18 13:33:23,654 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 37 [2018-06-18 13:33:24,394 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2018-06-18 13:33:24,591 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 30 [2018-06-18 13:33:24,739 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 29 [2018-06-18 13:33:24,985 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 29 [2018-06-18 13:33:27,669 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:33:27,698 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:27,698 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-18 13:33:27,698 INFO ]: Interpolant automaton has 24 states [2018-06-18 13:33:27,698 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-18 13:33:27,699 INFO ]: CoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:33:27,699 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 24 states. [2018-06-18 13:33:28,605 WARN ]: Spent 871.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 74 [2018-06-18 13:33:28,907 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 42 [2018-06-18 13:33:29,456 WARN ]: Spent 512.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 47 [2018-06-18 13:33:29,797 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 46 [2018-06-18 13:33:30,206 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 48 [2018-06-18 13:33:30,685 WARN ]: Spent 446.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 60 [2018-06-18 13:33:31,265 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 55 [2018-06-18 13:33:31,304 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:31,304 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:33:31,304 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:33:31,304 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-18 13:33:31,305 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:31,305 INFO ]: With dead ends: 25 [2018-06-18 13:33:31,305 INFO ]: Without dead ends: 25 [2018-06-18 13:33:31,306 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=180, Invalid=750, Unknown=0, NotChecked=0, Total=930 [2018-06-18 13:33:31,306 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:33:31,309 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:33:31,309 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:33:31,310 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:33:31,310 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:33:31,310 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:31,310 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:33:31,310 INFO ]: Interpolant automaton has 24 states. [2018-06-18 13:33:31,310 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:33:31,311 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:33:31,311 INFO ]: Found error trace [2018-06-18 13:33:31,311 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:31,311 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:31,311 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:33:31,311 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:31,311 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:31,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:31,312 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:31,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:31,509 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:31,510 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:32,713 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:33:32,713 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:32,733 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:33:32,740 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:32,870 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:32,879 INFO ]: Computing forward predicates... [2018-06-18 13:33:33,503 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 56 [2018-06-18 13:33:33,964 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2018-06-18 13:33:35,461 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2018-06-18 13:33:36,788 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 147 DAG size of output: 61 [2018-06-18 13:33:36,969 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2018-06-18 13:33:37,212 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 36 [2018-06-18 13:33:47,395 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:33:47,416 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:47,416 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-18 13:33:47,416 INFO ]: Interpolant automaton has 32 states [2018-06-18 13:33:47,416 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-18 13:33:47,417 INFO ]: CoverageRelationStatistics Valid=89, Invalid=903, Unknown=0, NotChecked=0, Total=992 [2018-06-18 13:33:47,417 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 32 states. [2018-06-18 13:33:48,953 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 170 DAG size of output: 124 [2018-06-18 13:33:49,728 WARN ]: Spent 573.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 62 [2018-06-18 13:33:50,421 WARN ]: Spent 580.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2018-06-18 13:33:51,104 WARN ]: Spent 601.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 66 [2018-06-18 13:33:52,114 WARN ]: Spent 949.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 79 [2018-06-18 13:33:53,061 WARN ]: Spent 886.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 69 [2018-06-18 13:33:54,111 WARN ]: Spent 973.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 64 [2018-06-18 13:33:55,065 WARN ]: Spent 896.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 75 [2018-06-18 13:33:55,124 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:55,124 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:33:55,125 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:33:55,125 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-18 13:33:55,126 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:55,126 INFO ]: With dead ends: 27 [2018-06-18 13:33:55,126 INFO ]: Without dead ends: 27 [2018-06-18 13:33:55,127 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 13.1s TimeCoverageRelationStatistics Valid=247, Invalid=1393, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:33:55,127 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:33:55,131 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:33:55,131 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:33:55,131 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:33:55,132 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:33:55,132 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:55,132 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:33:55,132 INFO ]: Interpolant automaton has 32 states. [2018-06-18 13:33:55,132 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:33:55,133 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:33:55,133 INFO ]: Found error trace [2018-06-18 13:33:55,133 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:55,133 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:55,133 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:33:55,133 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:55,133 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:55,133 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:55,133 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:55,133 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:55,381 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:55,381 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:55,741 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-18 13:33:56,249 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-06-18 13:33:56,363 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2018-06-18 13:33:57,203 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:33:57,204 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:57,204 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:33:57,210 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:33:57,390 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:33:57,390 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:57,409 INFO ]: Computing forward predicates... [2018-06-18 13:33:58,322 WARN ]: Spent 807.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 55 [2018-06-18 13:33:59,206 WARN ]: Spent 782.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 62 [2018-06-18 13:33:59,860 WARN ]: Spent 575.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 55 [2018-06-18 13:34:00,466 WARN ]: Spent 546.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 Received shutdown request... [2018-06-18 13:34:00,680 WARN ]: Removed 3 from assertion stack [2018-06-18 13:34:00,680 INFO ]: Timeout while computing interpolants [2018-06-18 13:34:00,880 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:00,880 WARN ]: Verification canceled [2018-06-18 13:34:00,885 WARN ]: Timeout [2018-06-18 13:34:00,885 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:34:00 BoogieIcfgContainer [2018-06-18 13:34:00,885 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:34:00,886 INFO ]: Toolchain (without parser) took 59241.75 ms. Allocated memory was 309.3 MB in the beginning and 1.0 GB in the end (delta: 714.1 MB). Free memory was 248.7 MB in the beginning and 321.8 MB in the end (delta: -73.1 MB). Peak memory consumption was 641.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:00,887 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:34:00,887 INFO ]: ChcToBoogie took 115.55 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 239.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:00,888 INFO ]: Boogie Preprocessor took 89.56 ms. Allocated memory is still 309.3 MB. Free memory was 239.8 MB in the beginning and 237.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:00,888 INFO ]: RCFGBuilder took 423.13 ms. Allocated memory is still 309.3 MB. Free memory was 237.8 MB in the beginning and 218.7 MB in the end (delta: 19.1 MB). Peak memory consumption was 19.1 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:00,888 INFO ]: TraceAbstraction took 58604.54 ms. Allocated memory was 309.3 MB in the beginning and 1.0 GB in the end (delta: 714.1 MB). Free memory was 218.7 MB in the beginning and 321.8 MB in the end (delta: -103.1 MB). Peak memory consumption was 610.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:00,891 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 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 115.55 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 239.8 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 89.56 ms. Allocated memory is still 309.3 MB. Free memory was 239.8 MB in the beginning and 237.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 423.13 ms. Allocated memory is still 309.3 MB. Free memory was 237.8 MB in the beginning and 218.7 MB in the end (delta: 19.1 MB). Peak memory consumption was 19.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58604.54 ms. Allocated memory was 309.3 MB in the beginning and 1.0 GB in the end (delta: 714.1 MB). Free memory was 218.7 MB in the beginning and 321.8 MB in the end (delta: -103.1 MB). Peak memory consumption was 610.9 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 50. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.5s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 16.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 108 SDtfs, 293 SDslu, 689 SDs, 0 SdLazy, 609 SolverSat, 364 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 129 SyntacticMatches, 13 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 570 ImplicationChecksByTransitivity, 33.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 33.8s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 1090588 SizeOfPredicates, 823 NumberOfNonLiveVariables, 3017 ConjunctsInSsa, 346 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/nest-if6.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-34-00-906.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if6.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-34-00-906.csv Completed graceful shutdown