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/up4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:44:34,912 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:44:34,915 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:44:34,932 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:44:34,932 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:44:34,934 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:44:34,935 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:44:34,939 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:44:34,940 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:44:34,942 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:44:34,943 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:44:34,943 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:44:34,944 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:44:34,948 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:44:34,948 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:44:34,949 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:44:34,958 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:44:34,959 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:44:34,963 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:44:34,965 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:44:34,966 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:44:34,968 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:44:34,968 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:44:34,968 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:44:34,971 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:44:34,972 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:44:34,973 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:44:34,973 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:44:34,974 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:44:34,975 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:44:34,975 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:44:34,979 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:44:34,979 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:44:34,980 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:44:34,980 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:44:34,981 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:44:35,003 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:44:35,003 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:44:35,003 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:44:35,004 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:44:35,005 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:44:35,005 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:44:35,005 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:44:35,005 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:44:35,005 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:44:35,006 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:44:35,006 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:44:35,007 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:44:35,007 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:44:35,007 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:44:35,007 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:44:35,007 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:44:35,007 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:44:35,008 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:44:35,009 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:44:35,010 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:44:35,010 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:44:35,057 INFO ]: Repository-Root is: /tmp [2018-06-22 15:44:35,076 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:44:35,084 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:44:35,086 INFO ]: Initializing SmtParser... [2018-06-22 15:44:35,086 INFO ]: SmtParser initialized [2018-06-22 15:44:35,087 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 [2018-06-22 15:44:35,089 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:44:35,188 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 unknown [2018-06-22 15:44:35,457 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up4.c.smt2 [2018-06-22 15:44:35,463 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:44:35,470 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:44:35,471 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:44:35,471 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:44:35,471 INFO ]: ChcToBoogie initialized [2018-06-22 15:44:35,474 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,527 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35 Unit [2018-06-22 15:44:35,528 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:44:35,529 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:44:35,529 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:44:35,529 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:44:35,553 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,553 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,562 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,562 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,576 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,577 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,578 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... [2018-06-22 15:44:35,580 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:44:35,581 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:44:35,581 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:44:35,581 INFO ]: RCFGBuilder initialized [2018-06-22 15:44:35,582 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:44:35,602 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:44:35,602 INFO ]: Found specification of procedure False [2018-06-22 15:44:35,602 INFO ]: Found implementation of procedure False [2018-06-22 15:44:35,602 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:44:35,602 INFO ]: Found specification of procedure state [2018-06-22 15:44:35,602 INFO ]: Found implementation of procedure state [2018-06-22 15:44:35,602 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:44:35,602 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:44:35,602 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:44:35,827 INFO ]: Using library mode [2018-06-22 15:44:35,828 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:44:35 BoogieIcfgContainer [2018-06-22 15:44:35,828 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:44:35,830 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:44:35,830 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:44:35,834 INFO ]: TraceAbstraction initialized [2018-06-22 15:44:35,834 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:44:35" (1/3) ... [2018-06-22 15:44:35,835 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28d195bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:44:35, skipping insertion in model container [2018-06-22 15:44:35,835 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:44:35" (2/3) ... [2018-06-22 15:44:35,835 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28d195bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:44:35, skipping insertion in model container [2018-06-22 15:44:35,835 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:44:35" (3/3) ... [2018-06-22 15:44:35,837 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:44:35,847 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:44:35,860 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:44:35,913 INFO ]: Using default assertion order modulation [2018-06-22 15:44:35,914 INFO ]: Interprodecural is true [2018-06-22 15:44:35,914 INFO ]: Hoare is false [2018-06-22 15:44:35,914 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:44:35,914 INFO ]: Backedges is TWOTRACK [2018-06-22 15:44:35,914 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:44:35,914 INFO ]: Difference is false [2018-06-22 15:44:35,914 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:44:35,914 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:44:35,933 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:44:35,954 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:44:35,954 INFO ]: Found error trace [2018-06-22 15:44:35,955 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:35,956 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:35,962 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:44:35,963 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:35,964 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:35,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:35,998 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:35,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:36,024 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:36,124 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:44:36,126 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:44:36,126 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:44:36,127 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:44:36,139 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:44:36,139 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:44:36,141 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:44:36,225 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:36,225 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:44:36,226 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:44:36,227 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:44:36,228 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:36,239 INFO ]: With dead ends: 13 [2018-06-22 15:44:36,239 INFO ]: Without dead ends: 13 [2018-06-22 15:44:36,241 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:44:36,256 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:44:36,282 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:44:36,283 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:44:36,284 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:44:36,285 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:44:36,285 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:36,285 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:44:36,286 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:44:36,286 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:44:36,287 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:44:36,287 INFO ]: Found error trace [2018-06-22 15:44:36,287 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:36,287 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:36,288 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:44:36,288 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:36,288 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:36,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:36,289 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:36,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:36,318 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:36,541 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:44:36,541 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:36,541 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:44:36,548 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:36,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:36,601 INFO ]: Computing forward predicates... [2018-06-22 15:44:36,832 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:44:37,047 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:44:37,083 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:37,083 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:44:37,083 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:44:37,084 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:44:37,084 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:44:37,084 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:44:37,379 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:37,379 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:44:37,380 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:44:37,380 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:44:37,380 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:37,380 INFO ]: With dead ends: 15 [2018-06-22 15:44:37,381 INFO ]: Without dead ends: 15 [2018-06-22 15:44:37,382 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:44:37,382 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:44:37,387 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:44:37,387 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:44:37,388 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:44:37,388 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:44:37,388 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:37,388 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:44:37,388 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:44:37,388 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:44:37,389 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:44:37,389 INFO ]: Found error trace [2018-06-22 15:44:37,389 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:37,389 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:37,389 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:44:37,389 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:37,389 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:37,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:37,390 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:37,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:37,430 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:37,750 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:44:37,750 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:37,750 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:44:37,762 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:44:37,816 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:44:37,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:37,819 INFO ]: Computing forward predicates... [2018-06-22 15:44:38,290 WARN ]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:44:38,407 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:44:38,427 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:38,427 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:44:38,427 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:44:38,427 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:44:38,428 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:44:38,428 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:44:38,878 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:38,878 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:44:38,878 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:44:38,878 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:44:38,878 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:38,879 INFO ]: With dead ends: 17 [2018-06-22 15:44:38,879 INFO ]: Without dead ends: 17 [2018-06-22 15:44:38,879 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:44:38,880 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:44:38,882 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:44:38,882 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:44:38,883 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:44:38,883 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:44:38,883 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:38,883 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:44:38,883 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:44:38,883 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:44:38,884 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:44:38,884 INFO ]: Found error trace [2018-06-22 15:44:38,884 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:38,884 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:38,884 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:44:38,884 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:38,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:38,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:38,885 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:38,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:38,919 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:39,276 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:44:39,276 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:39,276 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:44:39,284 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:44:39,332 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:44:39,332 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:39,336 INFO ]: Computing forward predicates... [2018-06-22 15:44:39,508 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2018-06-22 15:44:39,708 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:44:39,738 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:39,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-22 15:44:39,739 INFO ]: Interpolant automaton has 12 states [2018-06-22 15:44:39,739 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 15:44:39,739 INFO ]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:44:39,739 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 12 states. [2018-06-22 15:44:40,093 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 15:44:40,349 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-22 15:44:40,380 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:40,380 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:44:40,381 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:44:40,381 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 15:44:40,381 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:40,382 INFO ]: With dead ends: 19 [2018-06-22 15:44:40,382 INFO ]: Without dead ends: 19 [2018-06-22 15:44:40,382 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:44:40,382 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:44:40,385 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:44:40,385 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:44:40,388 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:44:40,388 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:44:40,388 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:40,388 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:44:40,388 INFO ]: Interpolant automaton has 12 states. [2018-06-22 15:44:40,388 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:44:40,389 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:44:40,389 INFO ]: Found error trace [2018-06-22 15:44:40,389 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:40,389 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:40,391 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:44:40,391 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:40,391 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:40,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:40,392 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:40,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:40,443 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:40,744 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:44:40,745 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:40,745 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:44:40,751 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:44:40,778 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:44:40,778 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:40,781 INFO ]: Computing forward predicates... [2018-06-22 15:44:41,277 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 22 [2018-06-22 15:44:41,737 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:44:41,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:41,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:44:41,759 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:44:41,759 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:44:41,760 INFO ]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:44:41,760 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:44:42,012 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-22 15:44:42,203 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 25 [2018-06-22 15:44:42,371 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-06-22 15:44:42,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:42,527 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:44:42,530 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:44:42,530 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:44:42,530 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:42,531 INFO ]: With dead ends: 21 [2018-06-22 15:44:42,531 INFO ]: Without dead ends: 21 [2018-06-22 15:44:42,531 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:44:42,532 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:44:42,535 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:44:42,535 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:44:42,536 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:44:42,536 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:44:42,536 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:42,536 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:44:42,536 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:44:42,536 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:44:42,537 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:44:42,537 INFO ]: Found error trace [2018-06-22 15:44:42,537 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:42,537 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:42,537 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:44:42,537 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:42,537 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:42,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:42,538 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:42,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:42,621 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:43,081 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:44:43,081 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:43,081 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:44:43,088 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:44:43,195 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:44:43,195 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:43,200 INFO ]: Computing forward predicates... [2018-06-22 15:44:44,055 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:44:44,076 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:44,076 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-06-22 15:44:44,076 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:44:44,076 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:44:44,076 INFO ]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:44:44,076 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 22 states. [2018-06-22 15:44:44,553 WARN ]: Spent 437.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-06-22 15:44:44,727 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 29 [2018-06-22 15:44:44,933 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 45 [2018-06-22 15:44:45,101 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2018-06-22 15:44:45,248 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2018-06-22 15:44:45,399 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 38 [2018-06-22 15:44:45,427 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:45,427 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:44:45,431 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:44:45,431 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-22 15:44:45,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:45,432 INFO ]: With dead ends: 23 [2018-06-22 15:44:45,432 INFO ]: Without dead ends: 23 [2018-06-22 15:44:45,433 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:44:45,433 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:44:45,439 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:44:45,439 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:44:45,439 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:44:45,439 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:44:45,440 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:45,440 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:44:45,440 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:44:45,440 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:44:45,441 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:44:45,441 INFO ]: Found error trace [2018-06-22 15:44:45,441 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:45,441 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:45,441 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:44:45,442 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:45,442 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:45,442 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:45,442 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:45,442 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:45,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:46,046 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:44:46,046 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:46,046 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:44:46,053 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:44:46,182 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:44:46,182 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:46,187 INFO ]: Computing forward predicates... [2018-06-22 15:44:46,682 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 17 [2018-06-22 15:44:47,799 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 15:44:48,695 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:44:48,727 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:48,727 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 15:44:48,727 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:44:48,727 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:44:48,728 INFO ]: CoverageRelationStatistics Valid=90, Invalid=560, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:44:48,728 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 15:44:49,230 WARN ]: Spent 433.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-06-22 15:44:49,592 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 39 [2018-06-22 15:44:49,850 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 39 [2018-06-22 15:44:50,060 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 32 [2018-06-22 15:44:50,209 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 39 [2018-06-22 15:44:50,642 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 56 [2018-06-22 15:44:51,088 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-06-22 15:44:51,550 WARN ]: Spent 423.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-06-22 15:44:51,583 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:51,583 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:44:51,584 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:44:51,584 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 15:44:51,584 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:51,585 INFO ]: With dead ends: 29 [2018-06-22 15:44:51,585 INFO ]: Without dead ends: 29 [2018-06-22 15:44:51,586 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=261, Invalid=999, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:44:51,586 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:44:51,590 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:44:51,590 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:44:51,591 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:44:51,591 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 33 [2018-06-22 15:44:51,591 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:51,591 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:44:51,591 INFO ]: Interpolant automaton has 26 states. [2018-06-22 15:44:51,591 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:44:51,593 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:44:51,593 INFO ]: Found error trace [2018-06-22 15:44:51,593 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:51,593 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:51,593 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 7 times [2018-06-22 15:44:51,593 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:51,593 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:51,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:51,594 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:51,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:51,751 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:53,099 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:44:53,099 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:53,099 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:44:53,105 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:53,161 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:53,168 INFO ]: Computing forward predicates... [2018-06-22 15:45:02,521 WARN ]: Spent 8.49 s on a formula simplification. DAG size of input: 760 DAG size of output: 113 [2018-06-22 15:45:07,226 WARN ]: Spent 4.19 s on a formula simplification. DAG size of input: 332 DAG size of output: 97 [2018-06-22 15:45:07,775 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:45:07,936 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-06-22 15:45:13,442 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:45:13,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:45:13,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 39 [2018-06-22 15:45:13,463 INFO ]: Interpolant automaton has 39 states [2018-06-22 15:45:13,463 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 15:45:13,464 INFO ]: CoverageRelationStatistics Valid=126, Invalid=1356, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 15:45:13,464 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 39 states. [2018-06-22 15:45:15,632 WARN ]: Spent 2.02 s on a formula simplification. DAG size of input: 246 DAG size of output: 117 [2018-06-22 15:45:16,189 WARN ]: Spent 424.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 23 [2018-06-22 15:45:16,941 WARN ]: Spent 679.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 39 [2018-06-22 15:45:17,619 WARN ]: Spent 570.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 39 [2018-06-22 15:45:18,421 WARN ]: Spent 723.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 35 [2018-06-22 15:45:19,298 WARN ]: Spent 790.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 37 [2018-06-22 15:45:20,824 WARN ]: Spent 1.43 s on a formula simplification. DAG size of input: 243 DAG size of output: 53 [2018-06-22 15:45:21,976 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 243 DAG size of output: 59 [2018-06-22 15:45:23,481 WARN ]: Spent 1.43 s on a formula simplification. DAG size of input: 254 DAG size of output: 60 [2018-06-22 15:45:25,159 WARN ]: Spent 1.53 s on a formula simplification. DAG size of input: 249 DAG size of output: 49 [2018-06-22 15:45:25,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:45:25,343 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:45:25,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:45:25,345 INFO ]: Start accepts. Automaton has 39 states. Word has length 45 [2018-06-22 15:45:25,346 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:45:25,347 INFO ]: With dead ends: 31 [2018-06-22 15:45:25,347 INFO ]: Without dead ends: 31 [2018-06-22 15:45:25,347 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=359, Invalid=2091, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 15:45:25,348 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:45:25,351 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:45:25,351 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:45:25,352 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:45:25,352 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:45:25,353 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:45:25,353 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:45:25,353 INFO ]: Interpolant automaton has 39 states. [2018-06-22 15:45:25,353 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:45:25,353 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:45:25,353 INFO ]: Found error trace [2018-06-22 15:45:25,354 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:45:25,354 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:45:25,354 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 8 times [2018-06-22 15:45:25,354 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:45:25,354 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:45:25,355 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:45:25,355 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:45:25,355 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:45:25,509 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:45:26,471 WARN ]: Spent 655.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 15:45:26,937 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2018-06-22 15:45:27,092 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 43 [2018-06-22 15:45:27,523 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 39 [2018-06-22 15:45:28,360 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 15:45:28,914 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 15:45:29,141 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 19 [2018-06-22 15:45:29,209 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:45:29,209 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:45:29,209 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:45:29,227 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:45:29,292 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:45:29,292 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:45:29,299 INFO ]: Computing forward predicates... [2018-06-22 15:45:29,562 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-22 15:45:30,027 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2018-06-22 15:45:30,362 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 32 [2018-06-22 15:45:30,583 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:45:30,739 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-06-22 15:45:32,884 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:45:32,904 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:45:32,904 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 42 [2018-06-22 15:45:32,904 INFO ]: Interpolant automaton has 42 states [2018-06-22 15:45:32,904 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 15:45:32,905 INFO ]: CoverageRelationStatistics Valid=131, Invalid=1591, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 15:45:32,905 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 42 states. [2018-06-22 15:45:35,807 WARN ]: Spent 2.78 s on a formula simplification. DAG size of input: 196 DAG size of output: 104 [2018-06-22 15:45:36,222 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 29 [2018-06-22 15:45:36,634 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 39 [2018-06-22 15:45:37,069 WARN ]: Spent 377.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 40 [2018-06-22 15:45:37,510 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 37 [2018-06-22 15:45:38,367 WARN ]: Spent 799.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 39 [2018-06-22 15:45:38,989 WARN ]: Spent 551.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 53 [2018-06-22 15:45:39,600 WARN ]: Spent 551.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 54 Received shutdown request... [2018-06-22 15:45:40,390 WARN ]: Removed 5 from assertion stack [2018-06-22 15:45:40,390 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:45:40,390 WARN ]: Verification canceled [2018-06-22 15:45:40,393 WARN ]: Timeout [2018-06-22 15:45:40,393 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:45:40 BoogieIcfgContainer [2018-06-22 15:45:40,393 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:45:40,394 INFO ]: Toolchain (without parser) took 64930.38 ms. Allocated memory was 309.3 MB in the beginning and 811.1 MB in the end (delta: 501.7 MB). Free memory was 263.7 MB in the beginning and 698.1 MB in the end (delta: -434.4 MB). Peak memory consumption was 591.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:45:40,395 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:45:40,395 INFO ]: ChcToBoogie took 57.63 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:45:40,396 INFO ]: Boogie Preprocessor took 51.38 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 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:45:40,396 INFO ]: RCFGBuilder took 247.10 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 251.7 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:45:40,398 INFO ]: TraceAbstraction took 64563.28 ms. Allocated memory was 309.3 MB in the beginning and 811.1 MB in the end (delta: 501.7 MB). Free memory was 250.7 MB in the beginning and 698.1 MB in the end (delta: -447.4 MB). Peak memory consumption was 578.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:45:40,401 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 57.63 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.38 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 247.10 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 251.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64563.28 ms. Allocated memory was 309.3 MB in the beginning and 811.1 MB in the end (delta: 501.7 MB). Free memory was 250.7 MB in the beginning and 698.1 MB in the end (delta: -447.4 MB). Peak memory consumption was 578.1 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 (31states) and interpolant automaton (currently 12 states, 42 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 205. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 64.4s OverallTime, 9 OverallIterations, 11 TraceHistogramMax, 25.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 119 SDtfs, 455 SDslu, 892 SDs, 0 SdLazy, 827 SolverSat, 559 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 395 GetRequests, 168 SyntacticMatches, 9 SemanticMatches, 217 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1171 ImplicationChecksByTransitivity, 50.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 36.8s InterpolantComputationTime, 473 NumberOfCodeBlocks, 473 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 456 ConstructedInterpolants, 0 QuantifiedInterpolants, 22788588 SizeOfPredicates, 464 NumberOfNonLiveVariables, 1616 ConjunctsInSsa, 375 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 312/1168 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/up4.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-45-40-411.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/up4.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-45-40-411.csv Completed graceful shutdown