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_e7_1017_e6_1132.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:00:25,199 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:00:25,201 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:00:25,215 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:00:25,215 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:00:25,216 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:00:25,219 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:00:25,221 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:00:25,223 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:00:25,224 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:00:25,226 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:00:25,226 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:00:25,227 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:00:25,228 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:00:25,229 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:00:25,233 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:00:25,234 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:00:25,244 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:00:25,245 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:00:25,246 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:00:25,247 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:00:25,252 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:00:25,252 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:00:25,252 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:00:25,253 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:00:25,254 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:00:25,257 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:00:25,258 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:00:25,258 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:00:25,259 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:00:25,259 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:00:25,263 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:00:25,263 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:00:25,264 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:00:25,265 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:00:25,265 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:00:25,287 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:00:25,287 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:00:25,288 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:00:25,289 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:00:25,290 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:00:25,290 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:00:25,290 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:00:25,291 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:00:25,291 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:00:25,291 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:00:25,291 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:00:25,291 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:00:25,291 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:00:25,292 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:00:25,294 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:00:25,295 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:00:25,364 INFO ]: Repository-Root is: /tmp [2018-06-22 19:00:25,383 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:00:25,390 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:00:25,392 INFO ]: Initializing SmtParser... [2018-06-22 19:00:25,392 INFO ]: SmtParser initialized [2018-06-22 19:00:25,393 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 [2018-06-22 19:00:25,394 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:00:25,489 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 unknown [2018-06-22 19:00:25,916 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 [2018-06-22 19:00:25,926 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:00:25,937 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:00:25,938 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:00:25,938 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:00:25,938 INFO ]: ChcToBoogie initialized [2018-06-22 19:00:25,941 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:00:25" (1/1) ... [2018-06-22 19:00:26,050 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26 Unit [2018-06-22 19:00:26,050 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:00:26,050 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:00:26,050 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:00:26,050 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:00:26,091 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,091 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,110 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,110 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,123 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,124 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,127 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (1/1) ... [2018-06-22 19:00:26,131 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:00:26,132 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:00:26,132 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:00:26,132 INFO ]: RCFGBuilder initialized [2018-06-22 19:00:26,133 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (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 19:00:26,143 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:00:26,143 INFO ]: Found specification of procedure False [2018-06-22 19:00:26,143 INFO ]: Found implementation of procedure False [2018-06-22 19:00:26,143 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:00:26,143 INFO ]: Found specification of procedure state [2018-06-22 19:00:26,143 INFO ]: Found implementation of procedure state [2018-06-22 19:00:26,143 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:00:26,143 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:00:26,143 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 19:00:26,425 INFO ]: Using library mode [2018-06-22 19:00:26,427 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:00:26 BoogieIcfgContainer [2018-06-22 19:00:26,427 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:00:26,428 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:00:26,428 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:00:26,432 INFO ]: TraceAbstraction initialized [2018-06-22 19:00:26,432 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:00:25" (1/3) ... [2018-06-22 19:00:26,433 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc28dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:00:26, skipping insertion in model container [2018-06-22 19:00:26,433 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:00:26" (2/3) ... [2018-06-22 19:00:26,433 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc28dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:00:26, skipping insertion in model container [2018-06-22 19:00:26,433 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:00:26" (3/3) ... [2018-06-22 19:00:26,436 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:00:26,445 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:00:26,453 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:00:26,488 INFO ]: Using default assertion order modulation [2018-06-22 19:00:26,488 INFO ]: Interprodecural is true [2018-06-22 19:00:26,488 INFO ]: Hoare is false [2018-06-22 19:00:26,488 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:00:26,488 INFO ]: Backedges is TWOTRACK [2018-06-22 19:00:26,488 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:00:26,488 INFO ]: Difference is false [2018-06-22 19:00:26,488 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:00:26,488 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:00:26,501 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:00:26,513 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:00:26,513 INFO ]: Found error trace [2018-06-22 19:00:26,516 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:00:26,516 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:00:26,522 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:00:26,524 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:00:26,524 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:00:26,557 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:00:26,557 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:00:26,557 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:00:26,621 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:00:26,828 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:00:26,831 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:00:26,831 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:00:26,833 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:00:26,848 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:00:26,848 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:00:26,851 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:00:27,006 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:00:27,006 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:00:27,007 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:00:27,008 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:00:27,009 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:00:27,021 INFO ]: With dead ends: 13 [2018-06-22 19:00:27,021 INFO ]: Without dead ends: 13 [2018-06-22 19:00:27,023 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 19:00:27,037 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:00:27,065 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:00:27,066 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:00:27,067 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:00:27,068 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:00:27,068 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:00:27,068 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:00:27,068 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:00:27,068 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:00:27,069 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:00:27,069 INFO ]: Found error trace [2018-06-22 19:00:27,069 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:00:27,069 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:00:27,069 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:00:27,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:00:27,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:00:27,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:00:27,070 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:00:27,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:00:27,181 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:00:28,186 WARN ]: Spent 785.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 42 [2018-06-22 19:00:28,290 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:00:28,290 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:00:28,290 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:00:28,297 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:00:28,398 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:00:28,411 INFO ]: Computing forward predicates... [2018-06-22 19:00:31,413 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:31,456 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:31,485 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:31,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:31,489 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:31,498 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:31,513 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:31,918 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:31,929 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:31,931 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:31,935 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:32,090 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 19:00:33,134 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:33,156 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,160 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,161 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,162 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,168 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,170 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,171 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,174 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,175 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,177 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,180 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,197 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,198 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,223 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,266 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,280 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,288 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,298 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,384 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,461 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,464 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,466 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,467 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,469 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,475 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,509 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,537 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,538 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,539 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,551 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,552 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,556 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,563 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,568 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:33,732 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,741 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,745 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,773 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,796 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,809 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,811 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,818 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,819 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:33,821 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:33,826 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,826 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:33,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:33,835 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:33,850 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:33,862 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,868 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:33,873 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:34,001 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:34,004 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:34,007 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:34,039 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 19:00:35,036 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:35,045 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:35,049 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:35,055 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:35,107 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 19:00:36,334 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:36,373 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:36,492 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:36,639 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,641 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,644 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:36,666 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:36,670 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:36,672 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:36,675 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:36,684 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:36,688 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:36,691 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:36,692 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:36,694 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,698 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:36,769 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,784 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,788 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,790 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,792 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,798 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,800 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,806 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,806 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:36,807 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,808 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:36,809 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:36,810 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:36,896 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:37,067 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,068 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,099 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,102 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,109 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:37,110 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,111 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:37,113 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,113 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,115 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,115 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:37,117 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,118 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:37,118 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,119 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,121 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:37,130 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,132 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,133 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,134 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,164 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,168 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,169 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,171 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,196 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:37,328 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,331 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,351 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,354 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,356 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,361 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,364 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,368 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,379 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:00:37,556 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,559 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,565 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,567 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,570 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,572 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,573 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,578 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:37,596 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,598 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:37,609 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 19:00:37,635 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 19:00:38,812 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-22 19:00:38,821 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:38,831 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:38,836 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:38,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:38,844 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:38,846 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:38,853 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:38,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:00:38,857 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:38,863 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:38,864 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:38,867 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 19:00:38,887 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:38,888 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:38,889 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:38,890 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:38,891 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:38,895 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 19:00:38,896 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:38,897 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:00:38,899 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:00:38,923 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 19:00:38,929 WARN ]: expecting exponential blowup for input size 10 Received shutdown request... [2018-06-22 19:01:42,661 INFO ]: Timeout while computing interpolants [2018-06-22 19:01:42,862 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:01:42,862 WARN ]: Verification canceled [2018-06-22 19:01:42,865 WARN ]: Timeout [2018-06-22 19:01:42,866 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:01:42 BoogieIcfgContainer [2018-06-22 19:01:42,866 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:01:42,866 INFO ]: Toolchain (without parser) took 76939.86 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.2 MB in the beginning and 416.9 MB in the end (delta: -165.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:01:42,867 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:01:42,867 INFO ]: ChcToBoogie took 112.48 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 247.2 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:01:42,868 INFO ]: Boogie Preprocessor took 80.98 ms. Allocated memory is still 308.8 MB. Free memory is still 247.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:01:42,868 INFO ]: RCFGBuilder took 294.90 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 225.3 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:01:42,877 INFO ]: TraceAbstraction took 76437.79 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.3 MB in the beginning and 416.9 MB in the end (delta: -191.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:01:42,880 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.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 112.48 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 247.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 80.98 ms. Allocated memory is still 308.8 MB. Free memory is still 247.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 294.90 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 225.3 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 76437.79 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.3 MB in the beginning and 416.9 MB in the end (delta: -191.6 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 4511 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 76.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.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_e7_1017_e6_1132.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-01-42-890.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4_e7_1017_e6_1132.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-01-42-890.csv Completed graceful shutdown