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/MESI_i4_e6_2175.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:59:46,928 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:59:46,932 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:59:46,946 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:59:46,946 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:59:46,947 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:59:46,948 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:59:46,952 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:59:46,954 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:59:46,955 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:59:46,957 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:59:46,957 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:59:46,958 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:59:46,959 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:59:46,963 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:59:46,964 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:59:46,965 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:59:46,970 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:59:46,971 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:59:46,984 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:59:46,985 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:59:46,987 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:59:46,987 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:59:46,987 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:59:46,988 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:59:46,989 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:59:46,990 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:59:46,991 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:59:46,992 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:59:46,992 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:59:46,992 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:59:46,993 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:59:46,993 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:59:46,994 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:59:46,995 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:59:46,995 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 18:59:47,008 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:59:47,009 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:59:47,009 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:59:47,009 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:59:47,010 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:59:47,010 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:59:47,011 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:59:47,011 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:59:47,011 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:59:47,011 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:59:47,011 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:59:47,012 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:59:47,012 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:59:47,012 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:59:47,012 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:59:47,012 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:59:47,013 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:59:47,013 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:59:47,013 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:59:47,014 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:59:47,015 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:59:47,067 INFO ]: Repository-Root is: /tmp [2018-06-22 18:59:47,083 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:59:47,090 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:59:47,091 INFO ]: Initializing SmtParser... [2018-06-22 18:59:47,091 INFO ]: SmtParser initialized [2018-06-22 18:59:47,093 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e6_2175.smt2 [2018-06-22 18:59:47,094 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 18:59:47,191 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e6_2175.smt2 unknown [2018-06-22 18:59:47,644 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e6_2175.smt2 [2018-06-22 18:59:47,658 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:59:47,664 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:59:47,665 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:59:47,665 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:59:47,665 INFO ]: ChcToBoogie initialized [2018-06-22 18:59:47,678 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,763 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47 Unit [2018-06-22 18:59:47,763 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:59:47,764 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:59:47,764 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:59:47,764 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:59:47,787 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,787 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,799 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,799 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,805 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,806 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,808 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (1/1) ... [2018-06-22 18:59:47,811 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:59:47,812 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:59:47,812 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:59:47,812 INFO ]: RCFGBuilder initialized [2018-06-22 18:59:47,813 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (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 18:59:47,825 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:59:47,825 INFO ]: Found specification of procedure False [2018-06-22 18:59:47,825 INFO ]: Found implementation of procedure False [2018-06-22 18:59:47,825 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:59:47,825 INFO ]: Found specification of procedure state [2018-06-22 18:59:47,825 INFO ]: Found implementation of procedure state [2018-06-22 18:59:47,825 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:59:47,825 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:59:47,825 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 18:59:48,129 INFO ]: Using library mode [2018-06-22 18:59:48,130 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:59:48 BoogieIcfgContainer [2018-06-22 18:59:48,130 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:59:48,131 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:59:48,131 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:59:48,138 INFO ]: TraceAbstraction initialized [2018-06-22 18:59:48,138 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:59:47" (1/3) ... [2018-06-22 18:59:48,139 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15641625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:59:48, skipping insertion in model container [2018-06-22 18:59:48,139 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:59:47" (2/3) ... [2018-06-22 18:59:48,139 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15641625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:59:48, skipping insertion in model container [2018-06-22 18:59:48,139 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:59:48" (3/3) ... [2018-06-22 18:59:48,142 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:59:48,153 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:59:48,164 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:59:48,218 INFO ]: Using default assertion order modulation [2018-06-22 18:59:48,219 INFO ]: Interprodecural is true [2018-06-22 18:59:48,219 INFO ]: Hoare is false [2018-06-22 18:59:48,219 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:59:48,219 INFO ]: Backedges is TWOTRACK [2018-06-22 18:59:48,219 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:59:48,219 INFO ]: Difference is false [2018-06-22 18:59:48,219 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:59:48,219 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:59:48,237 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:59:48,250 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:59:48,250 INFO ]: Found error trace [2018-06-22 18:59:48,251 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:59:48,251 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:59:48,257 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 18:59:48,259 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:59:48,260 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:59:48,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:59:48,311 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:59:48,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:59:48,406 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:59:48,633 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:59:48,635 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:59:48,635 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:59:48,636 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:59:48,652 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:59:48,652 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:59:48,655 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:59:48,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:59:48,793 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:59:48,794 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:59:48,795 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:59:48,795 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:59:48,806 INFO ]: With dead ends: 13 [2018-06-22 18:59:48,806 INFO ]: Without dead ends: 13 [2018-06-22 18:59:48,808 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:59:48,821 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:59:48,841 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:59:48,843 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:59:48,843 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:59:48,844 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:59:48,845 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:59:48,845 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:59:48,845 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:59:48,845 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:59:48,846 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:59:48,846 INFO ]: Found error trace [2018-06-22 18:59:48,846 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:59:48,846 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:59:48,847 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 18:59:48,847 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:59:48,847 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:59:48,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:59:48,848 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:59:48,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:59:48,926 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:59:50,182 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 103 DAG size of output: 35 [2018-06-22 18:59:50,240 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:59:50,240 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:59:50,240 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 18:59:50,248 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:59:50,363 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:59:50,375 INFO ]: Computing forward predicates... [2018-06-22 18:59:53,832 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:59:54,251 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:54,267 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:59:54,328 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:54,330 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:54,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:54,377 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:54,378 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:54,381 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:54,383 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:59:54,401 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:54,404 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:54,413 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:54,417 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:54,420 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:54,421 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:54,423 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:54,425 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:59:55,010 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,024 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:59:55,033 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,034 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:55,037 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:55,041 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,055 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:59:55,735 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:59:55,796 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,799 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,800 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:55,805 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:59:55,815 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:55,819 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,821 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,823 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,826 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,829 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,832 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:55,835 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,839 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,842 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:55,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,850 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,852 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,856 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,860 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,862 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:55,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,872 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:55,876 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,894 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:55,897 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:59:56,030 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-22 18:59:57,292 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 18:59:57,311 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:57,312 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:57,315 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:57,321 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:57,330 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:57,331 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:57,335 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:57,336 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:57,338 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:57,341 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:57,346 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:59:57,419 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-22 18:59:58,839 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 18:59:58,847 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,896 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,897 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,898 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,899 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,906 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:59:58,917 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,925 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,926 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:58,940 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,943 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,945 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,946 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,947 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,948 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:58,954 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:58,956 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:58,957 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:58,963 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,964 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,968 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:58,969 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:59:58,973 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:58,975 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,975 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:58,978 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:58,981 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,000 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,003 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,007 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,012 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,013 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,014 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,015 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,016 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:59,028 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,034 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,037 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,106 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:59:59,140 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:59:59,187 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,194 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,203 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:59,252 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,258 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,265 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,273 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,291 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:59,406 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,407 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,411 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,413 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,414 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,416 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,417 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,421 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,448 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,449 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,450 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,452 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,453 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,453 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,454 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,455 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:59:59,463 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,469 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,470 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,471 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:59:59,472 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,474 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:59:59,478 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:59:59,480 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:59:59,487 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:59:59,757 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:59:59,793 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-22 19:00:01,121 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:01,133 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,136 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,138 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,142 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,146 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,146 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,148 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,149 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,151 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,153 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,158 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,164 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,181 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:01,268 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:01,287 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,287 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,288 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,289 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,290 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,292 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,293 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:01,324 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,329 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,348 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,377 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,380 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:01,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,381 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:01,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,582 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,643 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:01,768 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,773 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:01,799 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,802 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:01,817 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,818 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,818 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:01,819 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:01,822 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:01,827 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:02,012 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,016 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,017 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,018 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,019 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:02,023 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,024 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,026 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:02,034 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,037 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:02,038 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,041 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,043 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:02,051 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,056 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,057 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:02,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,060 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,065 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,070 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,074 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,076 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:02,296 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,297 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,299 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,300 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,302 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:02,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:02,309 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 19:00:02,342 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-22 19:00:03,740 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:03,748 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:03,907 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:03,926 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:03,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:03,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:03,936 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:03,936 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:03,937 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:03,937 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:03,938 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 19:01:00,977 INFO ]: Timeout while computing interpolants [2018-06-22 19:01:01,178 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:01:01,178 WARN ]: Verification canceled [2018-06-22 19:01:01,183 WARN ]: Timeout [2018-06-22 19:01:01,184 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:01:01 BoogieIcfgContainer [2018-06-22 19:01:01,184 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:01:01,185 INFO ]: Toolchain (without parser) took 73526.13 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.8 MB in the beginning and 499.0 MB in the end (delta: -248.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:01:01,186 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:01:01,186 INFO ]: ChcToBoogie took 98.77 ms. Allocated memory is still 308.3 MB. Free memory was 250.8 MB in the beginning and 247.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:01:01,189 INFO ]: Boogie Preprocessor took 47.16 ms. Allocated memory is still 308.3 MB. Free memory was 247.8 MB in the beginning and 246.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 19:01:01,190 INFO ]: RCFGBuilder took 318.18 ms. Allocated memory is still 308.3 MB. Free memory was 245.9 MB in the beginning and 224.8 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:01:01,190 INFO ]: TraceAbstraction took 73052.31 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 224.8 MB in the beginning and 499.0 MB in the end (delta: -274.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:01:01,193 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 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 98.77 ms. Allocated memory is still 308.3 MB. Free memory was 250.8 MB in the beginning and 247.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.16 ms. Allocated memory is still 308.3 MB. Free memory was 247.8 MB in the beginning and 246.8 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 318.18 ms. Allocated memory is still 308.3 MB. Free memory was 245.9 MB in the beginning and 224.8 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 73052.31 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 224.8 MB in the beginning and 499.0 MB in the end (delta: -274.2 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 2126 quantified variables from 21 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 72.9s 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.1s 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.2s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 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_i4_e6_2175.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-01-01-205.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4_e6_2175.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-01-01-205.csv Completed graceful shutdown