java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:29:29,098 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:29:29,100 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:29:29,112 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:29:29,112 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:29:29,113 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:29:29,114 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:29:29,116 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:29:29,118 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:29:29,119 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:29:29,120 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:29:29,120 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:29:29,121 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:29:29,122 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:29:29,123 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:29:29,124 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:29:29,126 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:29:29,128 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:29:29,130 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:29:29,131 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:29:29,132 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:29:29,134 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:29:29,135 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:29:29,135 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:29:29,136 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:29:29,137 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:29:29,138 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:29:29,139 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:29:29,140 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:29:29,140 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:29:29,141 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:29:29,141 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:29:29,142 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:29:29,142 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:29:29,143 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:29:29,143 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 19:29:29,157 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:29:29,158 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:29:29,158 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:29:29,158 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:29:29,159 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:29:29,159 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:29:29,165 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:29:29,165 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:29:29,165 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:29:29,165 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:29:29,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:29:29,166 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:29:29,166 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:29:29,166 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:29:29,166 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:29:29,166 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:29:29,166 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:29:29,167 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:29:29,167 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:29:29,168 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:29:29,168 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:29:29,225 INFO ]: Repository-Root is: /tmp [2018-06-22 19:29:29,236 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:29:29,239 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:29:29,241 INFO ]: Initializing SmtParser... [2018-06-22 19:29:29,241 INFO ]: SmtParser initialized [2018-06-22 19:29:29,242 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-22 19:29:29,243 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 19:29:29,344 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 unknown [2018-06-22 19:29:29,805 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-22 19:29:29,813 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:29:29,819 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:29:29,820 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:29:29,820 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:29:29,820 INFO ]: ChcToBoogie initialized [2018-06-22 19:29:29,823 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,920 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29 Unit [2018-06-22 19:29:29,920 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:29:29,921 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:29:29,921 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:29:29,921 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:29:29,967 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,967 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,982 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,982 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,997 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:29,998 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:30,002 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... [2018-06-22 19:29:30,006 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:29:30,006 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:29:30,006 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:29:30,006 INFO ]: RCFGBuilder initialized [2018-06-22 19:29:30,013 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:29:30,037 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:29:30,037 INFO ]: Found specification of procedure False [2018-06-22 19:29:30,037 INFO ]: Found implementation of procedure False [2018-06-22 19:29:30,037 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:29:30,037 INFO ]: Found specification of procedure state [2018-06-22 19:29:30,037 INFO ]: Found implementation of procedure state [2018-06-22 19:29:30,037 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:29:30,037 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:29:30,037 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 19:29:30,426 INFO ]: Using library mode [2018-06-22 19:29:30,427 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:29:30 BoogieIcfgContainer [2018-06-22 19:29:30,427 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:29:30,433 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:29:30,433 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:29:30,438 INFO ]: TraceAbstraction initialized [2018-06-22 19:29:30,438 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:29:29" (1/3) ... [2018-06-22 19:29:30,439 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f790309 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:29:30, skipping insertion in model container [2018-06-22 19:29:30,439 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:29:29" (2/3) ... [2018-06-22 19:29:30,439 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f790309 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:29:30, skipping insertion in model container [2018-06-22 19:29:30,439 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:29:30" (3/3) ... [2018-06-22 19:29:30,441 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:29:30,453 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:29:30,464 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:29:30,508 INFO ]: Using default assertion order modulation [2018-06-22 19:29:30,508 INFO ]: Interprodecural is true [2018-06-22 19:29:30,508 INFO ]: Hoare is false [2018-06-22 19:29:30,508 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:29:30,508 INFO ]: Backedges is TWOTRACK [2018-06-22 19:29:30,508 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:29:30,508 INFO ]: Difference is false [2018-06-22 19:29:30,508 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:29:30,508 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:29:30,532 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:29:30,544 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:29:30,544 INFO ]: Found error trace [2018-06-22 19:29:30,547 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:29:30,547 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:29:30,553 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:29:30,556 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:29:30,556 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:29:30,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:29:30,594 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:29:30,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:29:30,681 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:29:30,842 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 19:29:30,845 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:29:30,845 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:29:30,849 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:29:30,866 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:29:30,866 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:29:30,869 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:29:31,017 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:29:31,017 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:29:31,018 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:29:31,019 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:29:31,020 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:29:31,031 INFO ]: With dead ends: 13 [2018-06-22 19:29:31,031 INFO ]: Without dead ends: 13 [2018-06-22 19:29:31,033 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:29:31,053 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:29:31,076 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:29:31,077 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:29:31,078 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:29:31,079 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:29:31,080 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:29:31,080 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:29:31,080 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:29:31,080 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:29:31,081 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:29:31,081 INFO ]: Found error trace [2018-06-22 19:29:31,081 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:29:31,082 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:29:31,082 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:29:31,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:29:31,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:29:31,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:29:31,083 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:29:31,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:29:31,210 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:29:32,512 WARN ]: Spent 972.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 51 [2018-06-22 19:29:32,690 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 19:29:32,801 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:29:32,801 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:29:32,801 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 19:29:32,813 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:29:32,930 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:29:32,944 INFO ]: Computing forward predicates... [2018-06-22 19:29:33,986 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:29:33,987 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 19:29:34,743 WARN ]: Simplifying disjunction of 12960 conjuctions. This might take some time... [2018-06-22 19:29:58,914 INFO ]: Simplified to disjunction of 12960 conjuctions. [2018-06-22 19:29:59,063 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:29:59,064 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 19:30:00,128 WARN ]: Simplifying disjunction of 69120 conjuctions. This might take some time... Received shutdown request... [2018-06-22 19:30:49,585 INFO ]: Timeout while computing interpolants [2018-06-22 19:30:49,785 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:30:49,786 WARN ]: Verification canceled [2018-06-22 19:30:49,789 WARN ]: Timeout [2018-06-22 19:30:49,790 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:30:49 BoogieIcfgContainer [2018-06-22 19:30:49,790 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:30:49,791 INFO ]: Toolchain (without parser) took 79976.86 ms. Allocated memory was 309.3 MB in the beginning and 670.6 MB in the end (delta: 361.2 MB). Free memory was 249.9 MB in the beginning and 551.8 MB in the end (delta: -301.9 MB). Peak memory consumption was 317.9 MB. Max. memory is 3.6 GB. [2018-06-22 19:30:49,792 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:30:49,792 INFO ]: ChcToBoogie took 100.62 ms. Allocated memory is still 309.3 MB. Free memory was 249.9 MB in the beginning and 245.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:30:49,792 INFO ]: Boogie Preprocessor took 85.10 ms. Allocated memory is still 309.3 MB. Free memory was 245.9 MB in the beginning and 243.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:30:49,793 INFO ]: RCFGBuilder took 420.69 ms. Allocated memory is still 309.3 MB. Free memory was 243.9 MB in the beginning and 221.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:30:49,793 INFO ]: TraceAbstraction took 79357.20 ms. Allocated memory was 309.3 MB in the beginning and 670.6 MB in the end (delta: 361.2 MB). Free memory was 221.0 MB in the beginning and 551.8 MB in the end (delta: -330.9 MB). Peak memory consumption was 288.9 MB. Max. memory is 3.6 GB. [2018-06-22 19:30:49,804 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 100.62 ms. Allocated memory is still 309.3 MB. Free memory was 249.9 MB in the beginning and 245.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.10 ms. Allocated memory is still 309.3 MB. Free memory was 245.9 MB in the beginning and 243.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 420.69 ms. Allocated memory is still 309.3 MB. Free memory was 243.9 MB in the beginning and 221.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 79357.20 ms. Allocated memory was 309.3 MB in the beginning and 670.6 MB in the end (delta: 361.2 MB). Free memory was 221.0 MB in the beginning and 551.8 MB in the end (delta: -330.9 MB). Peak memory consumption was 288.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 69120 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 79.2s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 120 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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/MOESI_1_e3_1884_e7_1875.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-30-49-817.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MOESI_1_e3_1884_e7_1875.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-30-49-817.csv Completed graceful shutdown