java -Xss1g -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/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy0.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:47:22,417 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:47:22,420 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:47:22,435 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:47:22,435 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:47:22,436 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:47:22,437 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:47:22,439 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:47:22,440 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:47:22,442 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:47:22,443 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:47:22,443 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:47:22,444 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:47:22,445 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:47:22,446 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:47:22,447 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:47:22,452 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:47:22,454 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:47:22,456 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:47:22,458 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:47:22,459 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:47:22,461 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:47:22,461 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:47:22,462 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:47:22,463 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:47:22,463 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:47:22,464 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:47:22,465 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:47:22,466 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:47:22,466 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:47:22,467 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:47:22,468 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:47:22,468 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:47:22,469 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:47:22,469 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:47:22,470 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:47:22,490 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:47:22,490 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:47:22,491 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:47:22,491 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:47:22,498 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:47:22,499 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:47:22,499 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:47:22,499 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:47:22,499 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:47:22,500 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:47:22,500 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:47:22,500 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:47:22,500 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:47:22,504 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:47:22,504 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:47:22,504 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:47:22,504 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:47:22,505 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:47:22,505 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:47:22,506 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:47:22,506 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:47:22,565 INFO ]: Repository-Root is: /tmp [2018-06-22 15:47:22,625 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:47:22,631 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:47:22,632 INFO ]: Initializing SmtParser... [2018-06-22 15:47:22,633 INFO ]: SmtParser initialized [2018-06-22 15:47:22,634 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy0.c.smt2 [2018-06-22 15:47:22,635 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-22 15:47:22,731 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy0.c.smt2 unknown [2018-06-22 15:47:23,143 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/xy0.c.smt2 [2018-06-22 15:47:23,149 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:47:23,158 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:47:23,158 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:47:23,158 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:47:23,159 INFO ]: ChcToBoogie initialized [2018-06-22 15:47:23,166 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,209 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23 Unit [2018-06-22 15:47:23,209 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:47:23,210 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:47:23,211 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:47:23,211 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:47:23,233 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,233 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,241 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,241 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,244 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,246 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,247 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (1/1) ... [2018-06-22 15:47:23,249 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:47:23,250 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:47:23,250 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:47:23,250 INFO ]: RCFGBuilder initialized [2018-06-22 15:47:23,250 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (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-22 15:47:23,264 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:47:23,265 INFO ]: Found specification of procedure False [2018-06-22 15:47:23,265 INFO ]: Found implementation of procedure False [2018-06-22 15:47:23,265 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:47:23,265 INFO ]: Found specification of procedure state [2018-06-22 15:47:23,265 INFO ]: Found implementation of procedure state [2018-06-22 15:47:23,265 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:47:23,265 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:47:23,265 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:47:23,441 INFO ]: Using library mode [2018-06-22 15:47:23,459 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:47:23 BoogieIcfgContainer [2018-06-22 15:47:23,459 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:47:23,461 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:47:23,461 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:47:23,465 INFO ]: TraceAbstraction initialized [2018-06-22 15:47:23,465 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:47:23" (1/3) ... [2018-06-22 15:47:23,466 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f944bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:47:23, skipping insertion in model container [2018-06-22 15:47:23,466 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:47:23" (2/3) ... [2018-06-22 15:47:23,467 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f944bb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:47:23, skipping insertion in model container [2018-06-22 15:47:23,467 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:47:23" (3/3) ... [2018-06-22 15:47:23,468 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:47:23,478 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:47:23,489 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:47:23,531 INFO ]: Using default assertion order modulation [2018-06-22 15:47:23,531 INFO ]: Interprodecural is true [2018-06-22 15:47:23,531 INFO ]: Hoare is false [2018-06-22 15:47:23,531 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:47:23,531 INFO ]: Backedges is TWOTRACK [2018-06-22 15:47:23,531 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:47:23,531 INFO ]: Difference is false [2018-06-22 15:47:23,531 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:47:23,531 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:47:23,552 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:47:23,566 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:47:23,567 INFO ]: Found error trace [2018-06-22 15:47:23,568 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:23,568 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:23,575 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:47:23,577 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:23,577 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:23,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:23,625 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:47:23,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:23,659 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:23,784 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:47:23,786 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:47:23,787 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:47:23,788 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:47:23,804 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:47:23,804 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:47:23,806 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:47:23,924 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:23,924 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:47:23,924 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:47:23,925 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:47:23,926 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:23,935 INFO ]: With dead ends: 13 [2018-06-22 15:47:23,935 INFO ]: Without dead ends: 13 [2018-06-22 15:47:23,936 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-22 15:47:23,955 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:47:23,990 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:47:23,991 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:47:23,992 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:47:23,993 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:47:23,994 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:23,994 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:47:23,994 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:47:23,994 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:47:23,995 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:47:23,995 INFO ]: Found error trace [2018-06-22 15:47:23,995 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:23,995 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:23,995 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:47:23,995 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:23,995 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:23,996 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:23,996 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:47:23,996 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:24,025 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:24,224 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:47:24,224 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:24,224 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-22 15:47:24,232 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:47:24,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:24,267 INFO ]: Computing forward predicates... [2018-06-22 15:47:24,802 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:47:24,823 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:24,823 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:47:24,823 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:47:24,823 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:47:24,823 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:47:24,823 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:47:25,031 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:25,031 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:47:25,031 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:47:25,031 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:47:25,032 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:25,032 INFO ]: With dead ends: 15 [2018-06-22 15:47:25,032 INFO ]: Without dead ends: 15 [2018-06-22 15:47:25,033 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:47:25,033 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:47:25,036 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:47:25,036 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:47:25,036 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:47:25,036 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:47:25,037 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:25,037 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:47:25,037 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:47:25,037 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:47:25,037 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:47:25,037 INFO ]: Found error trace [2018-06-22 15:47:25,037 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:25,037 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:25,038 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:47:25,038 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:25,038 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:25,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:25,039 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:47:25,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:25,064 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:25,288 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:47:25,288 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:25,288 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-22 15:47:25,295 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:47:25,318 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:47:25,318 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:25,320 INFO ]: Computing forward predicates... [2018-06-22 15:47:25,904 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:47:25,937 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:25,938 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:47:25,938 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:47:25,938 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:47:25,938 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:47:25,938 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:47:26,465 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 15 [2018-06-22 15:47:26,521 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:26,521 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:47:26,522 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:47:26,522 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:47:26,522 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:26,523 INFO ]: With dead ends: 17 [2018-06-22 15:47:26,523 INFO ]: Without dead ends: 17 [2018-06-22 15:47:26,523 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:47:26,523 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:47:26,528 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:47:26,529 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:47:26,529 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:47:26,529 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:47:26,529 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:26,529 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:47:26,529 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:47:26,529 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:47:26,530 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:47:26,530 INFO ]: Found error trace [2018-06-22 15:47:26,530 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:26,530 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:26,531 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:47:26,531 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:26,531 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:26,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:26,534 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:47:26,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:26,588 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:26,904 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:47:26,904 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:26,904 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-22 15:47:26,911 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:47:26,953 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:47:26,953 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:26,956 INFO ]: Computing forward predicates... [2018-06-22 15:47:27,190 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 15:47:27,296 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:47:27,324 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:27,353 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:47:27,354 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:47:27,354 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:47:27,354 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:47:27,354 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:47:27,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:27,621 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:47:27,622 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:47:27,622 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:47:27,622 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:27,623 INFO ]: With dead ends: 19 [2018-06-22 15:47:27,623 INFO ]: Without dead ends: 19 [2018-06-22 15:47:27,623 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:47:27,623 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:47:27,626 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:47:27,626 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:47:27,627 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:47:27,627 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:47:27,627 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:27,627 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:47:27,627 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:47:27,627 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:47:27,628 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:47:27,628 INFO ]: Found error trace [2018-06-22 15:47:27,628 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:27,628 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:27,628 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:47:27,628 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:27,628 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:27,631 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:27,631 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:47:27,631 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:27,658 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:28,037 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:47:28,091 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:47:28,091 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:28,091 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-22 15:47:28,098 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:47:28,119 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:47:28,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:28,122 INFO ]: Computing forward predicates... [2018-06-22 15:47:28,377 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:47:28,396 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:28,396 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:47:28,396 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:47:28,396 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:47:28,397 INFO ]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:47:28,397 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:47:28,559 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-22 15:47:29,014 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:29,014 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:47:29,018 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:47:29,018 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:47:29,018 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:29,019 INFO ]: With dead ends: 21 [2018-06-22 15:47:29,019 INFO ]: Without dead ends: 21 [2018-06-22 15:47:29,019 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:47:29,020 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:47:29,023 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:47:29,023 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:47:29,023 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:47:29,024 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:47:29,024 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:29,024 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:47:29,024 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:47:29,024 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:47:29,025 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:47:29,025 INFO ]: Found error trace [2018-06-22 15:47:29,025 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:29,028 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:29,028 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:47:29,028 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:29,028 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:29,029 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:29,029 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:47:29,029 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:29,059 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:29,493 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:47:29,494 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:29,494 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-22 15:47:29,500 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:47:29,598 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:47:29,629 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:29,634 INFO ]: Computing forward predicates... [2018-06-22 15:47:30,048 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 26 [2018-06-22 15:47:30,421 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:47:30,442 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:30,442 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:47:30,442 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:47:30,442 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:47:30,442 INFO ]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:47:30,443 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:47:30,826 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-06-22 15:47:31,310 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 42 [2018-06-22 15:47:31,630 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 37 [2018-06-22 15:47:31,839 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-06-22 15:47:31,973 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:47:31,973 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:47:31,973 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:47:31,973 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:47:31,974 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:47:31,974 INFO ]: With dead ends: 23 [2018-06-22 15:47:31,974 INFO ]: Without dead ends: 23 [2018-06-22 15:47:31,975 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=170, Invalid=760, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:47:31,975 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:47:31,978 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:47:31,978 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:47:31,979 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:47:31,979 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:47:31,979 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:47:31,979 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:47:31,979 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:47:31,979 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:47:31,980 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:47:31,980 INFO ]: Found error trace [2018-06-22 15:47:31,980 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:47:31,980 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:47:31,980 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:47:31,980 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:47:31,980 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:47:31,981 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:31,981 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:47:31,981 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:47:32,018 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:32,576 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:47:32,576 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:47:32,576 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-22 15:47:32,592 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:47:32,689 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:47:32,689 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:47:32,694 INFO ]: Computing forward predicates... [2018-06-22 15:47:45,900 WARN ]: Spent 12.03 s on a formula simplification. DAG size of input: 961 DAG size of output: 105 [2018-06-22 15:47:51,731 WARN ]: Spent 5.32 s on a formula simplification. DAG size of input: 425 DAG size of output: 96 [2018-06-22 15:47:51,916 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-22 15:47:57,063 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:47:57,083 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:47:57,083 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 15:47:57,083 INFO ]: Interpolant automaton has 29 states [2018-06-22 15:47:57,083 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 15:47:57,084 INFO ]: CoverageRelationStatistics Valid=82, Invalid=730, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:47:57,084 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 15:47:58,743 WARN ]: Spent 1.56 s on a formula simplification. DAG size of input: 200 DAG size of output: 116 [2018-06-22 15:48:00,049 WARN ]: Spent 1.17 s on a formula simplification. DAG size of input: 198 DAG size of output: 93 [2018-06-22 15:48:01,926 WARN ]: Spent 1.70 s on a formula simplification. DAG size of input: 198 DAG size of output: 82 [2018-06-22 15:48:03,564 WARN ]: Spent 1.57 s on a formula simplification. DAG size of input: 206 DAG size of output: 103 [2018-06-22 15:48:05,130 WARN ]: Spent 1.42 s on a formula simplification. DAG size of input: 207 DAG size of output: 99 [2018-06-22 15:48:06,380 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 202 DAG size of output: 93 [2018-06-22 15:48:07,886 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 204 DAG size of output: 110 [2018-06-22 15:48:07,930 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:48:07,930 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:48:07,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:48:07,932 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 15:48:07,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:48:07,932 INFO ]: With dead ends: 25 [2018-06-22 15:48:07,932 INFO ]: Without dead ends: 25 [2018-06-22 15:48:07,933 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 29.6s TimeCoverageRelationStatistics Valid=210, Invalid=1122, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:48:07,933 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:48:07,939 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:48:07,939 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:48:07,940 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:48:07,940 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:48:07,940 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:48:07,940 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:48:07,940 INFO ]: Interpolant automaton has 29 states. [2018-06-22 15:48:07,940 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:48:07,941 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:48:07,941 INFO ]: Found error trace [2018-06-22 15:48:07,941 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:48:07,941 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:48:07,941 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:48:07,941 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:48:07,941 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:48:07,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:07,943 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:48:07,943 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:08,019 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:08,715 WARN ]: Spent 501.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:48:09,477 WARN ]: Spent 684.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-06-22 15:48:09,906 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:48:09,906 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:48:09,906 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-22 15:48:09,912 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:48:09,950 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:09,955 INFO ]: Computing forward predicates... [2018-06-22 15:48:10,791 WARN ]: Spent 737.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 42 [2018-06-22 15:48:11,762 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:48:11,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:48:11,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 15:48:11,783 INFO ]: Interpolant automaton has 33 states [2018-06-22 15:48:11,783 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 15:48:11,783 INFO ]: CoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:48:11,783 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 15:48:12,387 WARN ]: Spent 564.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 89 [2018-06-22 15:48:12,632 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 26 [2018-06-22 15:48:12,840 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 27 [2018-06-22 15:48:13,013 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 33 [2018-06-22 15:48:13,335 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 39 [2018-06-22 15:48:13,896 WARN ]: Spent 528.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 32 [2018-06-22 15:48:14,126 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 34 [2018-06-22 15:48:14,489 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 56 [2018-06-22 15:48:14,667 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:48:14,667 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:48:14,668 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:48:14,668 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 15:48:14,668 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:48:14,669 INFO ]: With dead ends: 27 [2018-06-22 15:48:14,669 INFO ]: Without dead ends: 27 [2018-06-22 15:48:14,669 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:48:14,670 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:48:14,673 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:48:14,673 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:48:14,674 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:48:14,674 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:48:14,674 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:48:14,674 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:48:14,674 INFO ]: Interpolant automaton has 33 states. [2018-06-22 15:48:14,674 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:48:14,675 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:48:14,675 INFO ]: Found error trace [2018-06-22 15:48:14,675 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:48:14,675 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:48:14,675 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:48:14,675 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:48:14,676 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:48:14,676 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:14,676 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:48:14,676 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:14,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:15,459 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:48:15,459 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:48:15,459 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-22 15:48:15,465 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:48:15,508 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:48:15,508 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:15,514 INFO ]: Computing forward predicates... [2018-06-22 15:48:17,576 WARN ]: Spent 1.77 s on a formula simplification. DAG size of input: 338 DAG size of output: 51 [2018-06-22 15:48:17,963 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 31 [2018-06-22 15:48:18,304 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:48:18,717 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:48:18,738 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:48:18,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 31 [2018-06-22 15:48:18,738 INFO ]: Interpolant automaton has 31 states [2018-06-22 15:48:18,739 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 15:48:18,739 INFO ]: CoverageRelationStatistics Valid=102, Invalid=828, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:48:18,739 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 31 states. [2018-06-22 15:48:19,253 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2018-06-22 15:48:19,519 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 26 [2018-06-22 15:48:19,783 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 30 [2018-06-22 15:48:19,995 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 38 [2018-06-22 15:48:20,408 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 39 [2018-06-22 15:48:20,751 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 30 [2018-06-22 15:48:21,026 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 36 [2018-06-22 15:48:21,498 WARN ]: Spent 443.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 45 [2018-06-22 15:48:21,849 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 54 [2018-06-22 15:48:21,882 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:48:21,882 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:48:21,882 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:48:21,882 INFO ]: Start accepts. Automaton has 31 states. Word has length 41 [2018-06-22 15:48:21,882 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:48:21,883 INFO ]: With dead ends: 29 [2018-06-22 15:48:21,883 INFO ]: Without dead ends: 29 [2018-06-22 15:48:21,883 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 27 SyntacticMatches, 4 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=269, Invalid=1291, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 15:48:21,884 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:48:21,887 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:48:21,887 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:48:21,890 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:48:21,890 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:48:21,890 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:48:21,890 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:48:21,890 INFO ]: Interpolant automaton has 31 states. [2018-06-22 15:48:21,890 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:48:21,891 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:48:21,891 INFO ]: Found error trace [2018-06-22 15:48:21,891 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:48:21,891 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:48:21,891 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 15:48:21,891 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:48:21,891 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:48:21,892 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:21,892 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:48:21,892 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:48:21,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:22,914 WARN ]: Spent 660.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-06-22 15:48:23,334 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-06-22 15:48:23,736 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:48:23,736 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:48:23,737 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:48:23,742 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:48:23,823 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:48:23,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:48:23,829 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:48:26,772 WARN ]: Removed 4 from assertion stack [2018-06-22 15:48:26,772 INFO ]: Timeout while computing interpolants [2018-06-22 15:48:26,972 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:48:26,973 WARN ]: Verification canceled [2018-06-22 15:48:26,976 WARN ]: Timeout [2018-06-22 15:48:26,976 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:48:26 BoogieIcfgContainer [2018-06-22 15:48:26,976 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:48:26,977 INFO ]: Toolchain (without parser) took 63827.30 ms. Allocated memory was 309.9 MB in the beginning and 803.7 MB in the end (delta: 493.9 MB). Free memory was 265.2 MB in the beginning and 468.9 MB in the end (delta: -203.6 MB). Peak memory consumption was 570.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:48:26,977 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:48:26,978 INFO ]: ChcToBoogie took 50.86 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:48:26,978 INFO ]: Boogie Preprocessor took 39.40 ms. Allocated memory is still 309.9 MB. Free memory was 262.2 MB in the beginning and 261.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:48:26,979 INFO ]: RCFGBuilder took 209.55 ms. Allocated memory is still 309.9 MB. Free memory was 261.2 MB in the beginning and 253.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:48:26,979 INFO ]: TraceAbstraction took 63515.42 ms. Allocated memory was 309.9 MB in the beginning and 803.7 MB in the end (delta: 493.9 MB). Free memory was 253.2 MB in the beginning and 468.9 MB in the end (delta: -215.6 MB). Peak memory consumption was 558.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:48:26,981 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 50.86 ms. Allocated memory is still 309.9 MB. Free memory was 264.2 MB in the beginning and 262.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.40 ms. Allocated memory is still 309.9 MB. Free memory was 262.2 MB in the beginning and 261.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 209.55 ms. Allocated memory is still 309.9 MB. Free memory was 261.2 MB in the beginning and 253.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63515.42 ms. Allocated memory was 309.9 MB in the beginning and 803.7 MB in the end (delta: 493.9 MB). Free memory was 253.2 MB in the beginning and 468.9 MB in the end (delta: -215.6 MB). Peak memory consumption was 558.0 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 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 961. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.4s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 20.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 117 SDtfs, 400 SDslu, 803 SDs, 0 SdLazy, 694 SolverSat, 485 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 363 GetRequests, 159 SyntacticMatches, 5 SemanticMatches, 199 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 875 ImplicationChecksByTransitivity, 47.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 36.7s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 4749584100 SizeOfPredicates, 295 NumberOfNonLiveVariables, 1304 ConjunctsInSsa, 346 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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/xy0.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-48-26-994.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/xy0.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-48-26-994.csv Completed graceful shutdown