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/lustre/MESI_3_e2_819_e4_1595.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 15:53:50,660 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 15:53:50,662 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 15:53:50,678 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 15:53:50,679 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 15:53:50,680 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 15:53:50,681 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 15:53:50,683 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 15:53:50,684 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 15:53:50,686 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 15:53:50,687 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 15:53:50,687 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 15:53:50,688 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 15:53:50,689 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 15:53:50,689 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 15:53:50,693 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 15:53:50,694 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 15:53:50,704 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 15:53:50,705 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 15:53:50,706 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 15:53:50,707 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 15:53:50,712 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 15:53:50,712 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 15:53:50,712 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 15:53:50,713 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 15:53:50,714 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 15:53:50,715 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 15:53:50,715 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 15:53:50,719 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 15:53:50,719 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 15:53:50,720 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 15:53:50,721 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 15:53:50,721 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 15:53:50,724 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 15:53:50,725 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 15:53:50,725 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 15:53:50,748 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 15:53:50,749 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 15:53:50,749 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 15:53:50,749 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 15:53:50,754 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 15:53:50,754 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 15:53:50,755 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 15:53:50,755 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 15:53:50,755 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 15:53:50,755 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 15:53:50,755 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 15:53:50,756 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 15:53:50,760 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 15:53:50,760 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 15:53:50,804 INFO ]: Repository-Root is: /tmp [2018-06-18 15:53:50,817 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 15:53:50,821 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 15:53:50,822 INFO ]: Initializing SmtParser... [2018-06-18 15:53:50,823 INFO ]: SmtParser initialized [2018-06-18 15:53:50,823 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_819_e4_1595.smt2 [2018-06-18 15:53:50,824 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 15:53:50,918 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_819_e4_1595.smt2 unknown [2018-06-18 15:53:51,313 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_819_e4_1595.smt2 [2018-06-18 15:53:51,318 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 15:53:51,327 INFO ]: Walking toolchain with 4 elements. [2018-06-18 15:53:51,328 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 15:53:51,328 INFO ]: Initializing ChcToBoogie... [2018-06-18 15:53:51,328 INFO ]: ChcToBoogie initialized [2018-06-18 15:53:51,335 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,426 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51 Unit [2018-06-18 15:53:51,426 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 15:53:51,426 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 15:53:51,426 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 15:53:51,427 INFO ]: Boogie Preprocessor initialized [2018-06-18 15:53:51,458 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,459 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,486 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,486 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,495 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,496 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,511 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (1/1) ... [2018-06-18 15:53:51,514 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 15:53:51,515 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 15:53:51,515 INFO ]: Initializing RCFGBuilder... [2018-06-18 15:53:51,515 INFO ]: RCFGBuilder initialized [2018-06-18 15:53:51,515 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (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 15:53:51,546 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 15:53:51,546 INFO ]: Found specification of procedure False [2018-06-18 15:53:51,546 INFO ]: Found implementation of procedure False [2018-06-18 15:53:51,546 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 15:53:51,546 INFO ]: Found specification of procedure state [2018-06-18 15:53:51,546 INFO ]: Found implementation of procedure state [2018-06-18 15:53:51,546 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 15:53:51,546 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 15:53:51,546 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 15:53:51,964 INFO ]: Using library mode [2018-06-18 15:53:51,965 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 03:53:51 BoogieIcfgContainer [2018-06-18 15:53:51,965 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 15:53:51,967 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 15:53:51,967 INFO ]: Initializing TraceAbstraction... [2018-06-18 15:53:51,970 INFO ]: TraceAbstraction initialized [2018-06-18 15:53:51,970 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 03:53:51" (1/3) ... [2018-06-18 15:53:51,974 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4801cbde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 03:53:51, skipping insertion in model container [2018-06-18 15:53:51,974 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 03:53:51" (2/3) ... [2018-06-18 15:53:51,974 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4801cbde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 03:53:51, skipping insertion in model container [2018-06-18 15:53:51,975 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 03:53:51" (3/3) ... [2018-06-18 15:53:51,977 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 15:53:51,987 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 15:53:51,996 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 15:53:52,047 INFO ]: Using default assertion order modulation [2018-06-18 15:53:52,048 INFO ]: Interprodecural is true [2018-06-18 15:53:52,048 INFO ]: Hoare is false [2018-06-18 15:53:52,048 INFO ]: Compute interpolants for FPandBP [2018-06-18 15:53:52,048 INFO ]: Backedges is TWOTRACK [2018-06-18 15:53:52,048 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 15:53:52,048 INFO ]: Difference is false [2018-06-18 15:53:52,048 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 15:53:52,048 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 15:53:52,066 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 15:53:52,086 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 15:53:52,086 INFO ]: Found error trace [2018-06-18 15:53:52,089 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 15:53:52,089 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 15:53:52,095 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 15:53:52,097 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 15:53:52,097 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 15:53:52,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 15:53:52,151 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 15:53:52,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 15:53:52,294 INFO ]: Conjunction of SSA is unsat [2018-06-18 15:53:52,305 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 15:53:52,796 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 12 [2018-06-18 15:53:52,800 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 15:53:52,803 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 15:53:52,803 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 15:53:52,805 INFO ]: Interpolant automaton has 4 states [2018-06-18 15:53:52,821 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 15:53:52,821 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 15:53:52,824 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 15:53:52,972 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 15:53:52,972 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 15:53:52,974 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 15:53:52,975 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 15:53:52,975 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 15:53:52,990 INFO ]: With dead ends: 13 [2018-06-18 15:53:52,990 INFO ]: Without dead ends: 13 [2018-06-18 15:53:52,993 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 15:53:53,032 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 15:53:53,072 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 15:53:53,075 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 15:53:53,076 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 15:53:53,077 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 15:53:53,078 INFO ]: Finished accepts. word is rejected. [2018-06-18 15:53:53,078 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 15:53:53,078 INFO ]: Interpolant automaton has 4 states. [2018-06-18 15:53:53,078 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 15:53:53,079 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 15:53:53,079 INFO ]: Found error trace [2018-06-18 15:53:53,079 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 15:53:53,079 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 15:53:53,080 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 15:53:53,080 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 15:53:53,080 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 15:53:53,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 15:53:53,081 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 15:53:53,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 15:53:53,198 INFO ]: Conjunction of SSA is unsat [2018-06-18 15:53:53,199 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 15:53:55,533 WARN ]: Spent 1.96 s on a formula simplification. DAG size of input: 249 DAG size of output: 125 [2018-06-18 15:53:55,630 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 15:53:55,630 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 15:53:55,630 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 15:53:55,637 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 15:53:55,727 INFO ]: Conjunction of SSA is unsat [2018-06-18 15:53:55,739 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-18 15:55:02,145 INFO ]: Timeout while computing interpolants [2018-06-18 15:55:02,346 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 15:55:02,346 WARN ]: Verification canceled [2018-06-18 15:55:02,352 WARN ]: Timeout [2018-06-18 15:55:02,352 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 03:55:02 BoogieIcfgContainer [2018-06-18 15:55:02,362 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 15:55:02,363 INFO ]: Toolchain (without parser) took 71042.19 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.3 MB in the beginning and 300.8 MB in the end (delta: -50.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 15:55:02,364 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 15:55:02,364 INFO ]: ChcToBoogie took 98.26 ms. Allocated memory is still 309.9 MB. Free memory was 248.3 MB in the beginning and 244.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 15:55:02,365 INFO ]: Boogie Preprocessor took 87.57 ms. Allocated memory is still 309.9 MB. Free memory was 244.3 MB in the beginning and 242.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 15:55:02,365 INFO ]: RCFGBuilder took 450.52 ms. Allocated memory is still 309.9 MB. Free memory was 242.3 MB in the beginning and 218.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-18 15:55:02,377 INFO ]: TraceAbstraction took 70395.25 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.4 MB in the beginning and 300.8 MB in the end (delta: -82.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 15:55:02,380 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.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 98.26 ms. Allocated memory is still 309.9 MB. Free memory was 248.3 MB in the beginning and 244.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 87.57 ms. Allocated memory is still 309.9 MB. Free memory was 244.3 MB in the beginning and 242.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 450.52 ms. Allocated memory is still 309.9 MB. Free memory was 242.3 MB in the beginning and 218.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 70395.25 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.4 MB in the beginning and 300.8 MB in the end (delta: -82.5 MB). Peak memory consumption was 1.3 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 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 39 quantified variables from 52 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 70.3s 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.3s 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.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 280 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/MESI_3_e2_819_e4_1595.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_15-55-02-413.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_3_e2_819_e4_1595.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_15-55-02-413.csv Completed graceful shutdown