java -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:40:47,915 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:40:47,918 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:40:47,936 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:40:47,936 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:40:47,937 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:40:47,939 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:40:47,944 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:40:47,946 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:40:47,947 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:40:47,948 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:40:47,949 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:40:47,950 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:40:47,954 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:40:47,955 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:40:47,956 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:40:47,957 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:40:47,970 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:40:47,972 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:40:47,973 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:40:47,974 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:40:47,977 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:40:47,981 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:40:47,981 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:40:47,982 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:40:47,983 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:40:47,984 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:40:47,985 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:40:47,988 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:40:47,989 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:40:47,989 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:40:47,990 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:40:47,990 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:40:47,997 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:40:47,998 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:40:47,998 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:40:48,022 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:40:48,023 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:40:48,023 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:40:48,024 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:40:48,025 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:40:48,025 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:40:48,025 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:40:48,026 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:40:48,026 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:40:48,026 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:40:48,026 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:40:48,026 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:40:48,027 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:40:48,028 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:40:48,028 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:40:48,028 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:40:48,028 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:40:48,031 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:40:48,031 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:40:48,080 INFO ]: Repository-Root is: /tmp [2018-06-18 13:40:48,095 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:40:48,100 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:40:48,102 INFO ]: Initializing SmtParser... [2018-06-18 13:40:48,102 INFO ]: SmtParser initialized [2018-06-18 13:40:48,102 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-18 13:40:48,104 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-18 13:40:48,197 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 unknown [2018-06-18 13:40:48,559 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-18 13:40:48,565 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:40:48,570 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:40:48,571 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:40:48,571 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:40:48,571 INFO ]: ChcToBoogie initialized [2018-06-18 13:40:48,578 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,658 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48 Unit [2018-06-18 13:40:48,658 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:40:48,660 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:40:48,660 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:40:48,660 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:40:48,680 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,680 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,702 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,702 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,718 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,719 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,721 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... [2018-06-18 13:40:48,724 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:40:48,725 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:40:48,725 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:40:48,725 INFO ]: RCFGBuilder initialized [2018-06-18 13:40:48,726 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-18 13:40:48,741 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:40:48,741 INFO ]: Found specification of procedure False [2018-06-18 13:40:48,741 INFO ]: Found implementation of procedure False [2018-06-18 13:40:48,741 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:40:48,741 INFO ]: Found specification of procedure state [2018-06-18 13:40:48,741 INFO ]: Found implementation of procedure state [2018-06-18 13:40:48,741 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:40:48,741 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:40:48,741 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:40:49,039 INFO ]: Using library mode [2018-06-18 13:40:49,039 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:40:49 BoogieIcfgContainer [2018-06-18 13:40:49,039 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:40:49,041 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:40:49,041 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:40:49,044 INFO ]: TraceAbstraction initialized [2018-06-18 13:40:49,044 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:40:48" (1/3) ... [2018-06-18 13:40:49,045 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:40:49, skipping insertion in model container [2018-06-18 13:40:49,045 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:40:48" (2/3) ... [2018-06-18 13:40:49,045 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3207f1b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:40:49, skipping insertion in model container [2018-06-18 13:40:49,046 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:40:49" (3/3) ... [2018-06-18 13:40:49,048 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:40:49,057 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:40:49,078 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:40:49,126 INFO ]: Using default assertion order modulation [2018-06-18 13:40:49,126 INFO ]: Interprodecural is true [2018-06-18 13:40:49,127 INFO ]: Hoare is false [2018-06-18 13:40:49,127 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:40:49,127 INFO ]: Backedges is TWOTRACK [2018-06-18 13:40:49,127 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:40:49,127 INFO ]: Difference is false [2018-06-18 13:40:49,127 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:40:49,127 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:40:49,146 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:40:49,158 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:40:49,158 INFO ]: Found error trace [2018-06-18 13:40:49,159 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:49,159 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:49,164 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:40:49,166 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:49,166 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:49,204 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:49,204 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:49,204 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:49,240 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:49,249 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:49,409 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:40:49,411 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:40:49,411 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:40:49,413 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:40:49,427 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:40:49,428 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:40:49,430 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:40:49,557 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:49,557 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:40:49,558 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:40:49,559 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:40:49,559 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:49,574 INFO ]: With dead ends: 13 [2018-06-18 13:40:49,574 INFO ]: Without dead ends: 13 [2018-06-18 13:40:49,578 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:40:49,593 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:40:49,614 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:40:49,615 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:40:49,615 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:40:49,617 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:40:49,617 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:49,617 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:40:49,617 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:40:49,617 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:40:49,618 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:40:49,618 INFO ]: Found error trace [2018-06-18 13:40:49,619 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:49,619 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:49,619 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:40:49,619 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:49,619 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:49,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:49,620 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:49,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:49,703 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:49,704 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:49,974 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:40:49,974 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:49,974 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:49,983 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:50,043 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:50,053 INFO ]: Computing forward predicates... [2018-06-18 13:40:50,508 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:40:50,529 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:50,529 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:40:50,530 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:40:50,530 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:40:50,530 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:40:50,530 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:40:51,025 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 13:40:51,083 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:51,083 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:40:51,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:40:51,083 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:40:51,084 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:51,084 INFO ]: With dead ends: 15 [2018-06-18 13:40:51,084 INFO ]: Without dead ends: 15 [2018-06-18 13:40:51,085 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:40:51,085 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:40:51,088 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:40:51,088 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:40:51,089 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:40:51,089 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:40:51,089 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:51,089 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:40:51,089 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:40:51,089 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:40:51,089 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:40:51,089 INFO ]: Found error trace [2018-06-18 13:40:51,090 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:51,091 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:51,091 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:40:51,091 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:51,091 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:51,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:51,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:40:51,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:51,148 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:51,149 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:51,709 WARN ]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:40:51,893 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:40:51,893 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:51,893 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:51,902 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:40:51,958 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:40:51,958 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:51,962 INFO ]: Computing forward predicates... [2018-06-18 13:40:52,100 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:40:52,120 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:52,120 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:40:52,121 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:40:52,121 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:40:52,121 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:40:52,121 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:40:52,317 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-06-18 13:40:52,477 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:52,478 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:40:52,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:40:52,478 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:40:52,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:52,479 INFO ]: With dead ends: 17 [2018-06-18 13:40:52,479 INFO ]: Without dead ends: 17 [2018-06-18 13:40:52,479 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:40:52,479 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:40:52,483 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:40:52,483 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:40:52,483 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:40:52,484 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:40:52,484 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:52,484 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:40:52,484 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:40:52,484 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:40:52,484 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:40:52,484 INFO ]: Found error trace [2018-06-18 13:40:52,484 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:52,485 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:52,485 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:40:52,485 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:52,485 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:52,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:52,486 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:52,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:52,533 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:52,533 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:52,786 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:40:52,786 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:52,786 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:52,802 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:40:52,874 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:40:52,874 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:52,879 INFO ]: Computing forward predicates... [2018-06-18 13:40:53,443 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 24 [2018-06-18 13:40:54,036 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:40:54,057 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:54,057 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-18 13:40:54,058 INFO ]: Interpolant automaton has 12 states [2018-06-18 13:40:54,058 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-18 13:40:54,058 INFO ]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:40:54,058 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 12 states. [2018-06-18 13:40:54,219 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-18 13:40:54,361 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 19 [2018-06-18 13:40:54,561 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2018-06-18 13:40:54,779 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 24 [2018-06-18 13:40:54,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:54,797 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:40:54,799 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:40:54,799 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-18 13:40:54,800 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:54,800 INFO ]: With dead ends: 19 [2018-06-18 13:40:54,800 INFO ]: Without dead ends: 19 [2018-06-18 13:40:54,801 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:40:54,801 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:40:54,804 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:40:54,805 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:40:54,806 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:40:54,806 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:40:54,806 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:54,806 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:40:54,806 INFO ]: Interpolant automaton has 12 states. [2018-06-18 13:40:54,806 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:40:54,807 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:40:54,807 INFO ]: Found error trace [2018-06-18 13:40:54,807 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:54,807 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:54,807 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:40:54,807 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:54,807 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:54,808 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:54,808 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:54,808 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:54,877 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:54,878 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:55,088 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 4 DAG size of output: 1 [2018-06-18 13:40:55,278 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 13:40:55,444 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:40:55,444 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:55,444 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:55,451 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:40:55,494 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:40:55,494 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:55,499 INFO ]: Computing forward predicates... [2018-06-18 13:40:55,837 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-18 13:40:56,121 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:40:56,143 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:40:56,143 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-18 13:40:56,143 INFO ]: Interpolant automaton has 16 states [2018-06-18 13:40:56,143 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-18 13:40:56,143 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-18 13:40:56,144 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-18 13:40:56,479 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-18 13:40:56,685 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 26 [2018-06-18 13:40:56,888 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2018-06-18 13:40:57,133 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2018-06-18 13:40:57,164 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:40:57,165 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:40:57,167 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:40:57,167 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-18 13:40:57,167 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:40:57,168 INFO ]: With dead ends: 21 [2018-06-18 13:40:57,168 INFO ]: Without dead ends: 21 [2018-06-18 13:40:57,168 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:40:57,169 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:40:57,171 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:40:57,171 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:40:57,172 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:40:57,172 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:40:57,172 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:40:57,172 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:40:57,172 INFO ]: Interpolant automaton has 16 states. [2018-06-18 13:40:57,172 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:40:57,173 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:40:57,173 INFO ]: Found error trace [2018-06-18 13:40:57,173 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:40:57,173 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:40:57,173 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:40:57,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:40:57,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:40:57,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:57,174 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:40:57,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:40:57,247 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:57,248 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:40:57,488 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-18 13:40:57,995 WARN ]: Spent 462.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:40:58,347 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:40:58,348 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:40:58,348 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:40:58,354 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:40:58,428 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:40:58,428 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:40:58,436 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 13:41:56,073 WARN ]: Removed 2 from assertion stack [2018-06-18 13:41:56,073 INFO ]: Timeout while computing interpolants [2018-06-18 13:41:56,273 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:41:56,274 WARN ]: Verification canceled [2018-06-18 13:41:56,277 WARN ]: Timeout [2018-06-18 13:41:56,278 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:41:56 BoogieIcfgContainer [2018-06-18 13:41:56,278 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:41:56,279 INFO ]: Toolchain (without parser) took 67713.60 ms. Allocated memory was 305.7 MB in the beginning and 1.3 GB in the end (delta: 999.3 MB). Free memory was 255.2 MB in the beginning and 389.4 MB in the end (delta: -134.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-18 13:41:56,280 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:41:56,280 INFO ]: ChcToBoogie took 87.57 ms. Allocated memory is still 305.7 MB. Free memory was 255.2 MB in the beginning and 250.2 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:41:56,282 INFO ]: Boogie Preprocessor took 64.13 ms. Allocated memory is still 305.7 MB. Free memory was 250.2 MB in the beginning and 249.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-18 13:41:56,282 INFO ]: RCFGBuilder took 314.57 ms. Allocated memory is still 305.7 MB. Free memory was 249.2 MB in the beginning and 237.1 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 3.6 GB. [2018-06-18 13:41:56,283 INFO ]: TraceAbstraction took 67236.96 ms. Allocated memory was 305.7 MB in the beginning and 1.3 GB in the end (delta: 999.3 MB). Free memory was 237.1 MB in the beginning and 389.4 MB in the end (delta: -152.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-18 13:41:56,286 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 305.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 87.57 ms. Allocated memory is still 305.7 MB. Free memory was 255.2 MB in the beginning and 250.2 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 64.13 ms. Allocated memory is still 305.7 MB. Free memory was 250.2 MB in the beginning and 249.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 314.57 ms. Allocated memory is still 305.7 MB. Free memory was 249.2 MB in the beginning and 237.1 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67236.96 ms. Allocated memory was 305.7 MB in the beginning and 1.3 GB in the end (delta: 999.3 MB). Free memory was 237.1 MB in the beginning and 389.4 MB in the end (delta: -152.3 MB). Peak memory consumption was 1.1 GB. 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 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 8576. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 67.1s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 2.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 60 SDtfs, 66 SDslu, 233 SDs, 0 SdLazy, 188 SolverSat, 86 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 128 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 23756 SizeOfPredicates, 216 NumberOfNonLiveVariables, 728 ConjunctsInSsa, 99 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 40/140 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/seq-proc.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-41-56-297.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-41-56-297.csv Completed graceful shutdown