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/svd4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:45:17,443 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:45:17,444 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:45:17,457 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:45:17,458 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:45:17,459 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:45:17,460 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:45:17,462 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:45:17,463 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:45:17,464 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:45:17,465 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:45:17,465 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:45:17,466 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:45:17,467 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:45:17,467 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:45:17,468 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:45:17,470 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:45:17,472 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:45:17,473 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:45:17,474 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:45:17,476 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:45:17,478 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:45:17,478 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:45:17,479 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:45:17,480 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:45:17,481 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:45:17,481 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:45:17,482 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:45:17,483 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:45:17,483 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:45:17,484 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:45:17,485 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:45:17,485 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:45:17,486 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:45:17,487 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:45:17,487 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:45:17,507 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:45:17,507 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:45:17,508 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:45:17,508 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:45:17,509 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:45:17,509 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:45:17,510 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:45:17,510 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:45:17,510 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:45:17,510 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:45:17,510 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:45:17,510 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:45:17,514 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:45:17,514 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:45:17,514 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:45:17,515 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:45:17,515 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:45:17,516 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:45:17,516 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:45:17,566 INFO ]: Repository-Root is: /tmp [2018-06-18 13:45:17,582 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:45:17,587 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:45:17,589 INFO ]: Initializing SmtParser... [2018-06-18 13:45:17,589 INFO ]: SmtParser initialized [2018-06-18 13:45:17,590 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 [2018-06-18 13:45:17,591 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:45:17,684 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 unknown [2018-06-18 13:45:18,366 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 [2018-06-18 13:45:18,371 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:45:18,377 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:45:18,377 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:45:18,377 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:45:18,378 INFO ]: ChcToBoogie initialized [2018-06-18 13:45:18,385 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,540 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18 Unit [2018-06-18 13:45:18,541 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:45:18,542 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:45:18,542 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:45:18,542 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:45:18,563 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,564 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,590 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,590 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,615 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,617 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,626 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... [2018-06-18 13:45:18,633 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:45:18,634 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:45:18,634 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:45:18,634 INFO ]: RCFGBuilder initialized [2018-06-18 13:45:18,635 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:45:18,648 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:45:18,649 INFO ]: Found specification of procedure False [2018-06-18 13:45:18,649 INFO ]: Found implementation of procedure False [2018-06-18 13:45:18,649 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:45:18,649 INFO ]: Found specification of procedure state [2018-06-18 13:45:18,649 INFO ]: Found implementation of procedure state [2018-06-18 13:45:18,649 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:45:18,649 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:45:18,649 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 13:45:19,255 INFO ]: Using library mode [2018-06-18 13:45:19,255 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:45:19 BoogieIcfgContainer [2018-06-18 13:45:19,255 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:45:19,260 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:45:19,260 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:45:19,264 INFO ]: TraceAbstraction initialized [2018-06-18 13:45:19,265 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:45:18" (1/3) ... [2018-06-18 13:45:19,267 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dbd1a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:45:19, skipping insertion in model container [2018-06-18 13:45:19,267 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:45:18" (2/3) ... [2018-06-18 13:45:19,267 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dbd1a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:45:19, skipping insertion in model container [2018-06-18 13:45:19,267 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:45:19" (3/3) ... [2018-06-18 13:45:19,270 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:45:19,279 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:45:19,289 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:45:19,339 INFO ]: Using default assertion order modulation [2018-06-18 13:45:19,339 INFO ]: Interprodecural is true [2018-06-18 13:45:19,339 INFO ]: Hoare is false [2018-06-18 13:45:19,339 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:45:19,340 INFO ]: Backedges is TWOTRACK [2018-06-18 13:45:19,340 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:45:19,340 INFO ]: Difference is false [2018-06-18 13:45:19,340 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:45:19,340 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:45:19,356 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:45:19,369 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:45:19,369 INFO ]: Found error trace [2018-06-18 13:45:19,371 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:19,371 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:19,376 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:45:19,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:19,379 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:19,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:19,431 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:45:19,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:19,499 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:19,509 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:19,791 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 13:45:19,876 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:45:19,878 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:45:19,878 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:45:19,879 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:45:19,890 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:45:19,890 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:45:19,892 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:45:20,011 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:20,012 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:45:20,012 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:45:20,013 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:45:20,014 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:20,024 INFO ]: With dead ends: 13 [2018-06-18 13:45:20,024 INFO ]: Without dead ends: 13 [2018-06-18 13:45:20,026 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:45:20,039 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:45:20,059 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:45:20,062 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:45:20,063 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:45:20,064 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:45:20,064 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:20,064 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:45:20,064 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:45:20,064 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:45:20,065 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:45:20,065 INFO ]: Found error trace [2018-06-18 13:45:20,065 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:20,065 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:20,066 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:45:20,066 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:20,066 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:20,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:20,066 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:45:20,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:20,216 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:20,217 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:20,693 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-06-18 13:45:20,986 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 27 [2018-06-18 13:45:21,508 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2018-06-18 13:45:21,512 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:45:21,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:21,512 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:45:21,534 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:45:21,644 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:21,656 INFO ]: Computing forward predicates... [2018-06-18 13:45:22,283 WARN ]: Spent 374.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 16 [2018-06-18 13:45:22,520 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:45:22,545 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:22,545 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:45:22,546 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:45:22,546 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:45:22,546 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:45:22,546 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:45:22,783 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-06-18 13:45:23,122 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 27 [2018-06-18 13:45:23,201 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:23,201 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:45:23,202 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:45:23,202 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:45:23,202 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:23,203 INFO ]: With dead ends: 15 [2018-06-18 13:45:23,203 INFO ]: Without dead ends: 15 [2018-06-18 13:45:23,204 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:45:23,204 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:45:23,206 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:45:23,206 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:45:23,207 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:45:23,207 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:45:23,207 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:23,207 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:45:23,207 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:45:23,207 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:45:23,207 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:45:23,207 INFO ]: Found error trace [2018-06-18 13:45:23,208 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:23,208 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:23,208 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:45:23,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:23,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:23,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:23,209 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:45:23,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:23,337 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:23,338 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:24,191 WARN ]: Spent 629.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:45:24,301 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 37 [2018-06-18 13:45:24,529 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:45:24,530 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:24,530 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:45:24,546 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:45:24,648 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:45:24,648 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:24,654 INFO ]: Computing forward predicates... [2018-06-18 13:45:24,932 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-18 13:45:25,242 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-18 13:45:25,821 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:45:25,845 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:25,845 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:45:25,845 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:45:25,846 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:45:25,846 INFO ]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:45:25,846 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:45:26,050 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 37 [2018-06-18 13:45:26,290 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-06-18 13:45:26,316 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:26,317 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:45:26,317 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:45:26,317 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:45:26,317 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:26,318 INFO ]: With dead ends: 17 [2018-06-18 13:45:26,318 INFO ]: Without dead ends: 17 [2018-06-18 13:45:26,319 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:45:26,319 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:45:26,323 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:45:26,323 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:45:26,323 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:45:26,323 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:45:26,323 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:26,324 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:45:26,324 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:45:26,324 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:45:26,324 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:45:26,324 INFO ]: Found error trace [2018-06-18 13:45:26,324 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:26,324 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:26,325 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:45:26,325 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:26,325 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:26,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:26,326 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:45:26,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:26,435 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:26,435 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:26,837 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-06-18 13:45:27,040 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2018-06-18 13:45:27,236 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 36 [2018-06-18 13:45:27,515 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:45:27,515 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:27,515 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:45:27,522 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:45:27,669 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:45:27,669 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:27,676 INFO ]: Computing forward predicates... [2018-06-18 13:45:27,927 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-18 13:45:28,427 WARN ]: Spent 424.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 39 [2018-06-18 13:45:31,118 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:45:31,139 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:31,139 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:45:31,139 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:45:31,139 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:45:31,140 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:45:31,140 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:45:31,388 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-18 13:45:32,136 WARN ]: Spent 712.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2018-06-18 13:45:32,406 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 29 [2018-06-18 13:45:32,658 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 43 [2018-06-18 13:45:32,914 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2018-06-18 13:45:32,947 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:32,948 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:45:32,950 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:45:32,950 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:45:32,950 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:32,951 INFO ]: With dead ends: 19 [2018-06-18 13:45:32,951 INFO ]: Without dead ends: 19 [2018-06-18 13:45:32,951 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:45:32,951 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:45:32,953 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:45:32,953 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:45:32,954 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:45:32,954 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:45:32,954 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:32,954 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:45:32,954 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:45:32,954 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:45:32,955 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:45:32,955 INFO ]: Found error trace [2018-06-18 13:45:32,955 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:32,955 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:32,955 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:45:32,955 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:32,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:32,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:32,956 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:45:32,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:33,131 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:33,132 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:34,558 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 22 DAG size of output: 21 [2018-06-18 13:45:35,036 WARN ]: Spent 470.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2018-06-18 13:45:35,257 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-06-18 13:45:35,422 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-18 13:45:35,533 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-06-18 13:45:35,660 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 23 [2018-06-18 13:45:35,933 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:45:35,933 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:35,933 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:45:35,940 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:45:36,125 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:45:36,125 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:36,135 INFO ]: Computing forward predicates... [2018-06-18 13:45:36,412 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-18 13:45:37,235 WARN ]: Spent 650.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 50 [2018-06-18 13:45:37,681 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 41 [2018-06-18 13:45:37,865 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2018-06-18 13:45:38,893 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:45:38,915 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:38,915 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-18 13:45:38,915 INFO ]: Interpolant automaton has 20 states [2018-06-18 13:45:38,915 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 13:45:38,915 INFO ]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:45:38,915 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 13:45:40,039 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 107 DAG size of output: 90 [2018-06-18 13:45:40,810 WARN ]: Spent 695.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 46 [2018-06-18 13:45:41,334 WARN ]: Spent 482.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 63 [2018-06-18 13:45:42,016 WARN ]: Spent 630.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 64 [2018-06-18 13:45:42,729 WARN ]: Spent 673.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 70 [2018-06-18 13:45:42,771 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:42,771 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:45:42,772 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:45:42,772 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 13:45:42,772 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:42,773 INFO ]: With dead ends: 21 [2018-06-18 13:45:42,773 INFO ]: Without dead ends: 21 [2018-06-18 13:45:42,773 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:45:42,773 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:45:42,776 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:45:42,776 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:45:42,777 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:45:42,777 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:45:42,778 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:42,778 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:45:42,778 INFO ]: Interpolant automaton has 20 states. [2018-06-18 13:45:42,778 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:45:42,779 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:45:42,779 INFO ]: Found error trace [2018-06-18 13:45:42,779 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:42,779 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:42,779 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:45:42,779 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:42,779 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:42,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:42,780 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:45:42,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:42,978 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:42,978 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:43,753 WARN ]: Spent 508.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-18 13:45:43,978 WARN ]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-06-18 13:45:44,450 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:45:44,450 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:44,450 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:45:44,456 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:45:44,660 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:45:44,660 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:44,673 INFO ]: Computing forward predicates... [2018-06-18 13:45:44,869 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-18 13:45:45,152 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 40 [2018-06-18 13:45:45,621 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2018-06-18 13:45:46,370 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:45:46,391 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:46,391 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-18 13:45:46,391 INFO ]: Interpolant automaton has 20 states [2018-06-18 13:45:46,391 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 13:45:46,392 INFO ]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-06-18 13:45:46,392 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 20 states. [2018-06-18 13:45:47,113 WARN ]: Spent 679.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 76 [2018-06-18 13:45:47,365 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2018-06-18 13:45:47,633 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 40 [2018-06-18 13:45:48,018 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 42 [2018-06-18 13:45:48,589 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 40 [2018-06-18 13:45:48,971 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 42 [2018-06-18 13:45:49,115 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:49,115 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:45:49,117 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:45:49,117 INFO ]: Start accepts. Automaton has 20 states. Word has length 29 [2018-06-18 13:45:49,117 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:49,117 INFO ]: With dead ends: 23 [2018-06-18 13:45:49,117 INFO ]: Without dead ends: 23 [2018-06-18 13:45:49,118 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=115, Invalid=535, Unknown=0, NotChecked=0, Total=650 [2018-06-18 13:45:49,118 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:45:49,121 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:45:49,121 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:45:49,122 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:45:49,122 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:45:49,122 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:49,122 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:45:49,122 INFO ]: Interpolant automaton has 20 states. [2018-06-18 13:45:49,122 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:45:49,123 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:45:49,123 INFO ]: Found error trace [2018-06-18 13:45:49,123 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:49,123 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:49,123 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:45:49,123 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:49,123 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:49,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:49,124 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:45:49,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:49,360 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:49,361 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:49,787 WARN ]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-18 13:45:50,475 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:45:50,475 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:50,475 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:45:50,481 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:45:50,733 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:45:50,733 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:50,750 INFO ]: Computing forward predicates... [2018-06-18 13:45:50,973 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 21 [2018-06-18 13:45:51,392 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-18 13:45:51,709 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-06-18 13:45:51,883 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-18 13:45:52,069 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-18 13:45:52,876 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:52,907 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:52,936 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:52,960 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:52,980 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:52,999 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,023 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,042 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,056 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,079 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,099 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,117 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,134 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,148 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,168 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,185 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,200 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,225 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,239 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,261 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,282 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,305 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,320 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,345 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,362 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,379 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,397 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,412 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,424 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,437 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,450 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,463 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,480 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,494 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,515 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,526 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,544 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,560 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 13:45:53,936 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:45:53,965 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:45:53,965 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-18 13:45:53,965 INFO ]: Interpolant automaton has 26 states [2018-06-18 13:45:53,965 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-18 13:45:53,965 INFO ]: CoverageRelationStatistics Valid=57, Invalid=593, Unknown=0, NotChecked=0, Total=650 [2018-06-18 13:45:53,965 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-18 13:45:54,821 WARN ]: Spent 793.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 87 [2018-06-18 13:45:55,305 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 48 [2018-06-18 13:45:55,623 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 53 [2018-06-18 13:45:56,045 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 57 [2018-06-18 13:45:56,431 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 66 [2018-06-18 13:45:56,754 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 60 [2018-06-18 13:45:57,314 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 55 [2018-06-18 13:45:57,367 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:45:57,367 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:45:57,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:45:57,374 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-18 13:45:57,374 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:45:57,375 INFO ]: With dead ends: 25 [2018-06-18 13:45:57,375 INFO ]: Without dead ends: 25 [2018-06-18 13:45:57,376 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=170, Invalid=886, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:45:57,376 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:45:57,381 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:45:57,381 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:45:57,381 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:45:57,381 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:45:57,382 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:45:57,382 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:45:57,382 INFO ]: Interpolant automaton has 26 states. [2018-06-18 13:45:57,382 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:45:57,382 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:45:57,383 INFO ]: Found error trace [2018-06-18 13:45:57,383 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:45:57,384 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:45:57,384 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:45:57,384 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:45:57,384 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:45:57,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:57,385 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:45:57,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:45:57,582 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:57,583 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:45:58,127 WARN ]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:45:58,895 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:45:58,895 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:45:58,895 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:45:58,902 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:45:59,153 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:45:59,168 INFO ]: Computing forward predicates... [2018-06-18 13:45:59,366 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 21 [2018-06-18 13:45:59,633 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 37 [2018-06-18 13:45:59,969 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-18 13:46:00,215 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-06-18 13:46:01,464 WARN ]: Spent 756.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 52 [2018-06-18 13:46:05,138 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:46:05,164 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:46:05,164 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 28 [2018-06-18 13:46:05,165 INFO ]: Interpolant automaton has 28 states [2018-06-18 13:46:05,165 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-18 13:46:05,165 INFO ]: CoverageRelationStatistics Valid=63, Invalid=693, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:46:05,165 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 28 states. [2018-06-18 13:46:06,363 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 125 DAG size of output: 104 [2018-06-18 13:46:07,088 WARN ]: Spent 655.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 66 [2018-06-18 13:46:08,227 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 125 DAG size of output: 76 [2018-06-18 13:46:10,130 WARN ]: Spent 1.86 s on a formula simplification. DAG size of input: 126 DAG size of output: 59 [2018-06-18 13:46:12,108 WARN ]: Spent 1.79 s on a formula simplification. DAG size of input: 126 DAG size of output: 63 [2018-06-18 13:46:12,989 WARN ]: Spent 834.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 60 [2018-06-18 13:46:14,512 WARN ]: Spent 1.46 s on a formula simplification. DAG size of input: 125 DAG size of output: 55 Received shutdown request... [2018-06-18 13:46:16,923 WARN ]: Removed 9 from assertion stack [2018-06-18 13:46:16,923 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:46:16,923 WARN ]: Verification canceled [2018-06-18 13:46:16,928 WARN ]: Timeout [2018-06-18 13:46:16,929 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:46:16 BoogieIcfgContainer [2018-06-18 13:46:16,929 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:46:16,930 INFO ]: Toolchain (without parser) took 58558.16 ms. Allocated memory was 303.0 MB in the beginning and 1.1 GB in the end (delta: 781.2 MB). Free memory was 220.6 MB in the beginning and 851.7 MB in the end (delta: -631.1 MB). Peak memory consumption was 828.4 MB. Max. memory is 3.6 GB. [2018-06-18 13:46:16,930 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:46:16,931 INFO ]: ChcToBoogie took 163.72 ms. Allocated memory is still 303.0 MB. Free memory was 219.6 MB in the beginning and 203.6 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 3.6 GB. [2018-06-18 13:46:16,932 INFO ]: Boogie Preprocessor took 91.53 ms. Allocated memory is still 303.0 MB. Free memory was 203.6 MB in the beginning and 201.6 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:46:16,932 INFO ]: RCFGBuilder took 621.82 ms. Allocated memory was 303.0 MB in the beginning and 330.8 MB in the end (delta: 27.8 MB). Free memory was 201.6 MB in the beginning and 279.3 MB in the end (delta: -77.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:46:16,933 INFO ]: TraceAbstraction took 57668.31 ms. Allocated memory was 330.8 MB in the beginning and 1.1 GB in the end (delta: 753.4 MB). Free memory was 277.7 MB in the beginning and 851.7 MB in the end (delta: -574.0 MB). Peak memory consumption was 857.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:46:16,940 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 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 163.72 ms. Allocated memory is still 303.0 MB. Free memory was 219.6 MB in the beginning and 203.6 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 91.53 ms. Allocated memory is still 303.0 MB. Free memory was 203.6 MB in the beginning and 201.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 621.82 ms. Allocated memory was 303.0 MB in the beginning and 330.8 MB in the end (delta: 27.8 MB). Free memory was 201.6 MB in the beginning and 279.3 MB in the end (delta: -77.7 MB). Peak memory consumption was 25.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57668.31 ms. Allocated memory was 330.8 MB in the beginning and 1.1 GB in the end (delta: 753.4 MB). Free memory was 277.7 MB in the beginning and 851.7 MB in the end (delta: -574.0 MB). Peak memory consumption was 857.7 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 constructing difference of abstraction (25states) and interpolant automaton (currently 11 states, 28 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 128. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.5s OverallTime, 8 OverallIterations, 8 TraceHistogramMax, 24.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 104 SDtfs, 271 SDslu, 706 SDs, 0 SdLazy, 644 SolverSat, 323 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 293 GetRequests, 129 SyntacticMatches, 12 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 38.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 29.7s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 469112 SizeOfPredicates, 617 NumberOfNonLiveVariables, 6111 ConjunctsInSsa, 417 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/svd4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-46-16-953.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd4.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-46-16-953.csv Completed graceful shutdown