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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.4.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:26:51,519 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:26:51,521 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:26:51,532 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:26:51,533 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:26:51,534 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:26:51,535 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:26:51,538 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:26:51,539 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:26:51,541 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:26:51,542 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:26:51,542 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:26:51,543 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:26:51,547 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:26:51,548 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:26:51,548 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:26:51,550 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:26:51,554 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:26:51,556 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:26:51,556 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:26:51,558 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:26:51,560 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:26:51,560 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:26:51,560 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:26:51,561 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:26:51,562 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:26:51,562 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:26:51,563 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:26:51,564 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:26:51,564 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:26:51,565 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:26:51,566 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:26:51,566 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:26:51,567 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:26:51,567 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:26:51,568 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:26:51,580 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:26:51,581 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:26:51,581 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:26:51,581 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:26:51,582 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:26:51,583 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:26:51,583 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:26:51,583 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:26:51,583 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:26:51,583 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:26:51,584 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:26:51,585 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:26:51,585 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:26:51,585 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:26:51,585 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:26:51,585 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:26:51,586 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:26:51,587 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:26:51,587 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:26:51,639 INFO ]: Repository-Root is: /tmp [2018-06-22 04:26:51,652 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:26:51,659 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:26:51,660 INFO ]: Initializing SmtParser... [2018-06-22 04:26:51,660 INFO ]: SmtParser initialized [2018-06-22 04:26:51,661 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.4.smt2 [2018-06-22 04:26:51,662 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 04:26:51,752 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.4.smt2 unknown [2018-06-22 04:26:52,672 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.4.smt2 [2018-06-22 04:26:52,677 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:26:52,683 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:26:52,683 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:26:52,683 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:26:52,684 INFO ]: ChcToBoogie initialized [2018-06-22 04:26:52,687 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,822 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52 Unit [2018-06-22 04:26:52,822 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:26:52,823 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:26:52,823 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:26:52,823 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:26:52,844 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,844 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,866 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,866 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,891 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,893 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,898 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (1/1) ... [2018-06-22 04:26:52,905 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:26:52,906 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:26:52,906 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:26:52,906 INFO ]: RCFGBuilder initialized [2018-06-22 04:26:52,906 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (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 04:26:52,916 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:26:52,916 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:26:52,916 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:26:52,916 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:26:52,916 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:26:52,916 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 04:26:53,672 INFO ]: Using library mode [2018-06-22 04:26:53,672 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:26:53 BoogieIcfgContainer [2018-06-22 04:26:53,672 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:26:53,675 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:26:53,675 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:26:53,684 INFO ]: TraceAbstraction initialized [2018-06-22 04:26:53,684 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:26:52" (1/3) ... [2018-06-22 04:26:53,685 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff47a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:26:53, skipping insertion in model container [2018-06-22 04:26:53,685 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:26:52" (2/3) ... [2018-06-22 04:26:53,685 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff47a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:26:53, skipping insertion in model container [2018-06-22 04:26:53,685 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:26:53" (3/3) ... [2018-06-22 04:26:53,688 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:26:53,697 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:26:53,708 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:26:53,752 INFO ]: Using default assertion order modulation [2018-06-22 04:26:53,753 INFO ]: Interprodecural is true [2018-06-22 04:26:53,753 INFO ]: Hoare is false [2018-06-22 04:26:53,753 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:26:53,753 INFO ]: Backedges is TWOTRACK [2018-06-22 04:26:53,753 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:26:53,753 INFO ]: Difference is false [2018-06-22 04:26:53,753 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:26:53,753 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:26:53,764 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:26:53,773 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:26:53,773 INFO ]: Found error trace [2018-06-22 04:26:53,773 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:26:53,774 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:26:53,780 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:26:53,781 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:26:53,782 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:26:53,815 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:53,816 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:53,816 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:53,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:54,033 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:26:54,035 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:26:54,035 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:26:54,037 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:26:54,052 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:26:54,053 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:26:54,055 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:26:54,173 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:26:54,174 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:26:54,175 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:26:54,176 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:26:54,177 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:26:54,187 INFO ]: With dead ends: 9 [2018-06-22 04:26:54,187 INFO ]: Without dead ends: 9 [2018-06-22 04:26:54,188 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:26:54,206 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:26:54,234 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:26:54,235 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:26:54,235 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:26:54,236 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:26:54,237 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:26:54,237 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:26:54,237 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:26:54,237 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:26:54,237 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:26:54,237 INFO ]: Found error trace [2018-06-22 04:26:54,237 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:26:54,237 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:26:54,237 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:26:54,237 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:26:54,237 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:26:54,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:54,239 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:54,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:54,451 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:54,871 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:26:54,971 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:26:54,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:26:54,971 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 04:26:54,981 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:55,162 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:55,185 INFO ]: Computing forward predicates... [2018-06-22 04:26:55,469 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:26:56,395 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-22 04:26:56,413 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:26:56,450 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:26:56,450 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:26:56,450 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:26:56,450 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:26:56,451 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:26:56,451 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:26:56,580 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:26:56,581 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:26:56,581 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:26:56,581 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:26:56,581 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:26:56,581 INFO ]: With dead ends: 10 [2018-06-22 04:26:56,581 INFO ]: Without dead ends: 10 [2018-06-22 04:26:56,582 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:26:56,583 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:26:56,584 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:26:56,584 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:26:56,584 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:26:56,584 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:26:56,584 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:26:56,584 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:26:56,584 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:26:56,584 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:26:56,586 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:26:56,586 INFO ]: Found error trace [2018-06-22 04:26:56,586 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:26:56,586 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:26:56,586 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:26:56,586 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:26:56,586 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:26:56,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:56,587 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:26:56,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:26:56,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:57,262 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:26:57,292 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:26:57,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:26:57,292 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 04:26:57,299 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:26:57,536 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:26:57,536 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:26:57,553 INFO ]: Computing forward predicates... [2018-06-22 04:26:57,780 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:26:58,505 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 04:27:03,879 WARN ]: Spent 1.79 s on a formula simplification. DAG size of input: 33 DAG size of output: 14 [2018-06-22 04:27:03,882 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:03,906 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:03,906 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:27:03,906 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:27:03,906 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:27:03,906 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:27:03,906 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:27:04,177 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 17 [2018-06-22 04:27:04,245 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:04,245 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:27:04,246 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:27:04,246 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:27:04,246 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:04,246 INFO ]: With dead ends: 12 [2018-06-22 04:27:04,246 INFO ]: Without dead ends: 12 [2018-06-22 04:27:04,247 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:27:04,247 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:27:04,248 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:27:04,248 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:27:04,248 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:27:04,248 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 04:27:04,248 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:04,248 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:27:04,248 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:27:04,248 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:27:04,249 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:27:04,249 INFO ]: Found error trace [2018-06-22 04:27:04,249 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:04,249 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:04,249 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:27:04,249 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:04,249 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:04,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:04,250 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:04,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:04,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:05,020 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:05,323 WARN ]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:27:05,693 WARN ]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 04:27:05,893 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:05,893 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:05,893 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 04:27:05,900 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:27:06,178 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:27:06,179 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:06,202 INFO ]: Computing forward predicates... [2018-06-22 04:27:07,365 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 04:27:09,203 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 33 [2018-06-22 04:27:10,494 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 29 [2018-06-22 04:27:21,721 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:21,743 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:21,743 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:27:21,744 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:27:21,744 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:27:21,744 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:27:21,744 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:27:22,091 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-06-22 04:27:22,221 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:22,222 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:27:22,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:27:22,222 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:27:22,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:22,222 INFO ]: With dead ends: 13 [2018-06-22 04:27:22,222 INFO ]: Without dead ends: 13 [2018-06-22 04:27:22,223 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:27:22,223 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:27:22,224 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:27:22,224 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:27:22,224 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:27:22,224 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 04:27:22,224 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:22,225 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:27:22,225 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:27:22,225 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:27:22,225 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:27:22,225 INFO ]: Found error trace [2018-06-22 04:27:22,225 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:22,225 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:22,225 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-22 04:27:22,225 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:22,225 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:22,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:22,226 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:22,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:22,549 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:23,063 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:23,459 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 9 [2018-06-22 04:27:23,699 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 40 [2018-06-22 04:27:23,839 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:23,839 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:23,839 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 04:27:23,854 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:27:24,177 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:27:24,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:24,199 INFO ]: Computing forward predicates... [2018-06-22 04:27:25,828 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2018-06-22 04:27:27,128 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 31 [2018-06-22 04:27:32,271 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:32,293 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:27:32,310 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:27:32,311 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:27:32,311 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:27:32,311 INFO ]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:27:32,311 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:27:32,531 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-06-22 04:27:32,761 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:27:32,761 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:27:32,761 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:27:32,761 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:27:32,761 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:27:32,762 INFO ]: With dead ends: 15 [2018-06-22 04:27:32,762 INFO ]: Without dead ends: 15 [2018-06-22 04:27:32,762 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=107, Invalid=199, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:27:32,762 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:27:32,764 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:27:32,764 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:27:32,764 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:27:32,764 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:27:32,764 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:27:32,764 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:27:32,764 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:27:32,764 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:27:32,765 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:27:32,765 INFO ]: Found error trace [2018-06-22 04:27:32,765 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:27:32,765 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:27:32,765 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:27:32,765 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:27:32,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:27:32,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:32,766 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:27:32,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:27:33,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:33,911 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 04:27:34,097 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 18 [2018-06-22 04:27:34,216 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-06-22 04:27:34,441 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 04:27:34,652 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2018-06-22 04:27:34,748 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:27:34,748 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:27:34,748 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 04:27:34,761 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:27:35,295 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:27:35,295 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:27:35,334 INFO ]: Computing forward predicates... [2018-06-22 04:27:39,180 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 27 [2018-06-22 04:27:39,827 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 42 [2018-06-22 04:27:40,744 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 50 [2018-06-22 04:27:49,729 WARN ]: Spent 625.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 38 Received shutdown request... [2018-06-22 04:27:51,364 INFO ]: Timeout while computing interpolants [2018-06-22 04:27:51,566 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:27:51,567 WARN ]: Verification canceled [2018-06-22 04:27:51,570 WARN ]: Timeout [2018-06-22 04:27:51,570 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:27:51 BoogieIcfgContainer [2018-06-22 04:27:51,570 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:27:51,571 INFO ]: Toolchain (without parser) took 58893.82 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 191.5 MB in the beginning and 586.6 MB in the end (delta: -395.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:27:51,572 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:27:51,572 INFO ]: ChcToBoogie took 139.10 ms. Allocated memory was 308.8 MB in the beginning and 327.7 MB in the end (delta: 18.9 MB). Free memory was 191.2 MB in the beginning and 297.9 MB in the end (delta: -106.7 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:51,573 INFO ]: Boogie Preprocessor took 82.27 ms. Allocated memory is still 327.7 MB. Free memory was 297.9 MB in the beginning and 295.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:51,576 INFO ]: RCFGBuilder took 766.91 ms. Allocated memory is still 327.7 MB. Free memory was 295.5 MB in the beginning and 219.9 MB in the end (delta: 75.6 MB). Peak memory consumption was 75.6 MB. Max. memory is 3.6 GB. [2018-06-22 04:27:51,576 INFO ]: TraceAbstraction took 57895.19 ms. Allocated memory was 327.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.9 MB in the beginning and 586.6 MB in the end (delta: -366.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:27:51,578 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 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 139.10 ms. Allocated memory was 308.8 MB in the beginning and 327.7 MB in the end (delta: 18.9 MB). Free memory was 191.2 MB in the beginning and 297.9 MB in the end (delta: -106.7 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 82.27 ms. Allocated memory is still 327.7 MB. Free memory was 297.9 MB in the beginning and 295.5 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 3.6 GB. * RCFGBuilder took 766.91 ms. Allocated memory is still 327.7 MB. Free memory was 295.5 MB in the beginning and 219.9 MB in the end (delta: 75.6 MB). Peak memory consumption was 75.6 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57895.19 ms. Allocated memory was 327.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.9 MB in the beginning and 586.6 MB in the end (delta: -366.7 MB). Peak memory consumption was 1.2 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 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 238 quantified variables from 7 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 57.8s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 1.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 6 SDslu, 92 SDs, 0 SdLazy, 50 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 8.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 35.0s InterpolantComputationTime, 87 NumberOfCodeBlocks, 87 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 78 ConstructedInterpolants, 0 QuantifiedInterpolants, 8441 SizeOfPredicates, 19 NumberOfNonLiveVariables, 2796 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/58 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/mem_slave_tlm.4.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-27-51-596.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.4.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-27-51-596.csv Completed graceful shutdown