java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 16:24:46,994 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 16:24:46,996 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 16:24:47,008 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 16:24:47,009 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 16:24:47,010 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 16:24:47,011 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 16:24:47,013 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 16:24:47,015 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 16:24:47,015 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 16:24:47,016 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 16:24:47,016 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 16:24:47,017 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 16:24:47,020 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 16:24:47,021 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 16:24:47,022 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 16:24:47,024 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 16:24:47,026 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 16:24:47,027 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 16:24:47,028 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 16:24:47,029 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 16:24:47,032 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 16:24:47,032 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 16:24:47,032 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 16:24:47,033 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 16:24:47,034 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 16:24:47,035 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 16:24:47,036 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 16:24:47,037 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 16:24:47,037 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 16:24:47,038 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 16:24:47,039 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 16:24:47,039 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 16:24:47,040 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 16:24:47,040 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 16:24:47,041 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 16:24:47,065 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 16:24:47,065 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 16:24:47,065 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 16:24:47,066 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 16:24:47,067 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 16:24:47,067 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 16:24:47,067 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 16:24:47,067 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 16:24:47,068 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 16:24:47,068 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 16:24:47,068 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 16:24:47,068 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 16:24:47,068 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:24:47,068 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 16:24:47,069 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 16:24:47,072 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 16:24:47,074 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 16:24:47,074 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 16:24:47,121 INFO ]: Repository-Root is: /tmp [2018-06-25 16:24:47,136 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 16:24:47,140 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 16:24:47,142 INFO ]: Initializing SmtParser... [2018-06-25 16:24:47,142 INFO ]: SmtParser initialized [2018-06-25 16:24:47,143 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 [2018-06-25 16:24:47,144 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-25 16:24:47,240 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 unknown [2018-06-25 16:24:47,690 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e7_1017_e6_1132.smt2 [2018-06-25 16:24:47,697 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 16:24:47,712 INFO ]: Walking toolchain with 4 elements. [2018-06-25 16:24:47,712 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 16:24:47,712 INFO ]: Initializing ChcToBoogie... [2018-06-25 16:24:47,713 INFO ]: ChcToBoogie initialized [2018-06-25 16:24:47,716 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,792 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47 Unit [2018-06-25 16:24:47,792 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 16:24:47,792 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 16:24:47,792 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 16:24:47,792 INFO ]: Boogie Preprocessor initialized [2018-06-25 16:24:47,813 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,813 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,832 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,832 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,848 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,849 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,851 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (1/1) ... [2018-06-25 16:24:47,855 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 16:24:47,855 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 16:24:47,855 INFO ]: Initializing RCFGBuilder... [2018-06-25 16:24:47,855 INFO ]: RCFGBuilder initialized [2018-06-25 16:24:47,864 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24: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-25 16:24:47,874 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 16:24:47,874 INFO ]: Found specification of procedure gotoProc [2018-06-25 16:24:47,874 INFO ]: Found implementation of procedure gotoProc [2018-06-25 16:24:47,874 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 16:24:47,874 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 16:24:47,874 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-25 16:24:48,311 INFO ]: Using library mode [2018-06-25 16:24:48,311 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:24:48 BoogieIcfgContainer [2018-06-25 16:24:48,311 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 16:24:48,313 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 16:24:48,313 INFO ]: Initializing TraceAbstraction... [2018-06-25 16:24:48,318 INFO ]: TraceAbstraction initialized [2018-06-25 16:24:48,318 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:24:47" (1/3) ... [2018-06-25 16:24:48,319 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14296037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 04:24:48, skipping insertion in model container [2018-06-25 16:24:48,319 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:24:47" (2/3) ... [2018-06-25 16:24:48,319 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14296037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 04:24:48, skipping insertion in model container [2018-06-25 16:24:48,319 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:24:48" (3/3) ... [2018-06-25 16:24:48,321 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 16:24:48,330 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 16:24:48,340 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 16:24:48,380 INFO ]: Using default assertion order modulation [2018-06-25 16:24:48,380 INFO ]: Interprodecural is true [2018-06-25 16:24:48,380 INFO ]: Hoare is false [2018-06-25 16:24:48,380 INFO ]: Compute interpolants for FPandBP [2018-06-25 16:24:48,380 INFO ]: Backedges is TWOTRACK [2018-06-25 16:24:48,380 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 16:24:48,380 INFO ]: Difference is false [2018-06-25 16:24:48,380 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 16:24:48,380 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 16:24:48,391 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 16:24:48,402 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 16:24:48,402 INFO ]: Found error trace [2018-06-25 16:24:48,403 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:24:48,404 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:24:48,409 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 16:24:48,411 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:24:48,411 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:24:48,448 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:24:48,448 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:24:48,448 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:24:48,562 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:24:48,733 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:24:48,735 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 16:24:48,735 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 16:24:48,737 INFO ]: Interpolant automaton has 3 states [2018-06-25 16:24:48,750 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 16:24:48,751 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:24:48,753 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 16:24:48,831 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:24:48,831 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 16:24:48,832 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 16:24:48,833 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 16:24:48,833 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:24:48,840 INFO ]: With dead ends: 9 [2018-06-25 16:24:48,840 INFO ]: Without dead ends: 9 [2018-06-25 16:24:48,841 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:24:48,855 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 16:24:48,873 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 16:24:48,875 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 16:24:48,875 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 16:24:48,876 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 16:24:48,877 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:24:48,877 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 16:24:48,877 INFO ]: Interpolant automaton has 3 states. [2018-06-25 16:24:48,877 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 16:24:48,877 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 16:24:48,877 INFO ]: Found error trace [2018-06-25 16:24:48,877 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:24:48,877 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:24:48,877 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 16:24:48,878 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:24:48,878 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:24:48,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:24:48,878 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:24:48,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:24:49,012 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:24:49,326 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:24:49,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:24:49,326 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) [2018-06-25 16:24:49,341 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:24:49,491 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:24:49,505 INFO ]: Computing forward predicates... [2018-06-25 16:24:51,451 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,464 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:24:51,494 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:51,513 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,519 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:51,548 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:51,561 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,580 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,591 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:24:51,611 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:51,653 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,670 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,678 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,684 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,699 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,711 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,729 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,735 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,754 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,758 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,769 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,775 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,780 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,783 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,796 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,808 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:51,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,835 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,843 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,852 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,862 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,901 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,916 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,919 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,928 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,934 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,936 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,939 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,946 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:51,956 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,958 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,984 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,988 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,993 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:24:51,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:51,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,000 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:24:52,032 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:52,040 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,054 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:24:52,068 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,074 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,079 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:24:52,086 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,097 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,103 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:24:52,108 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,113 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,118 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:24:52,130 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,147 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:24:52,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,157 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:24:52,161 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,165 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:52,179 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:24:52,192 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,197 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:24:52,217 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,244 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,246 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,251 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,254 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,258 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,260 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,262 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,266 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,323 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,334 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:24:52,336 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:52,342 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,349 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:52,355 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:24:52,365 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:52,371 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:24:52,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:10,301 WARN ]: Spent 464.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 12 [2018-06-25 16:25:10,304 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:25:10,325 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 16:25:10,325 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 16:25:10,325 INFO ]: Interpolant automaton has 5 states [2018-06-25 16:25:10,326 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 16:25:10,326 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 16:25:10,326 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 16:25:10,355 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:25:10,355 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 16:25:10,355 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 16:25:10,355 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 16:25:10,356 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:25:10,356 INFO ]: With dead ends: 10 [2018-06-25 16:25:10,356 INFO ]: Without dead ends: 10 [2018-06-25 16:25:10,356 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 16:25:10,356 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 16:25:10,357 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 16:25:10,357 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 16:25:10,358 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 16:25:10,358 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 16:25:10,358 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:25:10,358 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 16:25:10,358 INFO ]: Interpolant automaton has 5 states. [2018-06-25 16:25:10,358 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 16:25:10,358 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 16:25:10,358 INFO ]: Found error trace [2018-06-25 16:25:10,358 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:25:10,358 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:25:10,359 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 16:25:10,359 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:25:10,359 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:25:10,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:25:10,359 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:25:10,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:25:10,474 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:25:11,624 WARN ]: Spent 825.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 83 [2018-06-25 16:25:11,640 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:25:11,640 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:25:11,640 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:25:11,646 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 16:25:11,785 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 16:25:11,786 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:25:11,793 INFO ]: Computing forward predicates... [2018-06-25 16:25:14,939 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:25:14,980 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,008 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,017 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 16:25:15,272 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,285 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,303 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:15,331 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:15,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,358 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,363 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,364 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,374 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,378 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,384 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 16:25:15,502 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:15,504 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,511 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,514 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 16:25:15,545 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,557 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,561 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,564 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,566 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,585 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,591 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,593 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,595 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:15,622 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,627 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,628 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:15,632 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,635 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,651 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,663 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,668 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:15,680 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:15,713 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:15,724 WARN ]: expecting exponential blowup for input size 18 [2018-06-25 16:25:16,062 WARN ]: Simplifying disjunction of 13824 conjuctions. This might take some time... [2018-06-25 16:25:20,319 INFO ]: Simplified to disjunction of 1944 conjuctions. [2018-06-25 16:25:20,332 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:20,332 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:20,342 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:20,343 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:20,345 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 16:25:20,734 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:20,741 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:20,749 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:20,763 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:20,770 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:20,771 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 16:25:20,809 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 16:25:21,488 INFO ]: Simplified to disjunction of 864 conjuctions. [2018-06-25 16:25:21,493 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 16:25:21,912 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:21,926 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:21,966 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:25:21,982 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:21,984 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:21,991 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 16:25:22,057 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-25 16:25:23,243 INFO ]: Simplified to disjunction of 1296 conjuctions. [2018-06-25 16:25:23,251 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,252 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,253 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,254 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,256 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:23,268 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,270 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:23,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,302 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:23,309 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,310 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,312 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,315 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:23,325 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,328 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:23,329 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,331 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,332 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,336 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:23,347 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,348 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,352 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,353 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,355 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,357 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,362 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 16:25:23,759 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 16:25:23,817 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,821 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:25:23,825 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,827 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,830 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:23,831 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,834 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:23,838 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:25:23,852 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:25:23,900 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:23,901 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:23,905 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:25:24,022 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:25:24,034 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:24,035 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 16:25:24,425 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:24,425 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:24,428 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:25:24,430 WARN ]: expecting exponential blowup for input size 20 [2018-06-25 16:25:24,570 WARN ]: Simplifying disjunction of 20736 conjuctions. This might take some time... [2018-06-25 16:25:42,852 INFO ]: Simplified to disjunction of 3888 conjuctions. [2018-06-25 16:25:42,869 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:25:42,880 WARN ]: expecting exponential blowup for input size 18 [2018-06-25 16:25:43,001 WARN ]: Simplifying disjunction of 13824 conjuctions. This might take some time... [2018-06-25 16:25:47,540 INFO ]: Simplified to disjunction of 2592 conjuctions. [2018-06-25 16:25:47,551 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:47,552 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:25:47,554 WARN ]: expecting exponential blowup for input size 23 [2018-06-25 16:25:48,243 WARN ]: Simplifying disjunction of 69120 conjuctions. This might take some time... Received shutdown request... [2018-06-25 16:25:55,641 INFO ]: Timeout while computing interpolants [2018-06-25 16:25:55,841 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:25:55,841 WARN ]: Verification canceled [2018-06-25 16:25:55,846 WARN ]: Timeout [2018-06-25 16:25:55,846 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 04:25:55 BoogieIcfgContainer [2018-06-25 16:25:55,847 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 16:25:55,847 INFO ]: Toolchain (without parser) took 68149.96 ms. Allocated memory was 308.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 250.7 MB in the beginning and 440.9 MB in the end (delta: -190.2 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 16:25:55,849 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:25:55,849 INFO ]: ChcToBoogie took 79.78 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 246.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:25:55,849 INFO ]: Boogie Preprocessor took 62.46 ms. Allocated memory is still 308.3 MB. Free memory was 246.7 MB in the beginning and 244.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:25:55,850 INFO ]: RCFGBuilder took 455.97 ms. Allocated memory is still 308.3 MB. Free memory was 244.7 MB in the beginning and 218.7 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:25:55,850 INFO ]: TraceAbstraction took 67533.60 ms. Allocated memory was 308.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 218.7 MB in the beginning and 440.9 MB in the end (delta: -222.2 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 16:25:55,861 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 79.78 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 246.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.46 ms. Allocated memory is still 308.3 MB. Free memory was 246.7 MB in the beginning and 244.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 455.97 ms. Allocated memory is still 308.3 MB. Free memory was 244.7 MB in the beginning and 218.7 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67533.60 ms. Allocated memory was 308.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 218.7 MB in the beginning and 440.9 MB in the end (delta: -222.2 MB). Peak memory consumption was 1.4 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 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 69120 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 67.4s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 21.2s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 378 SizeOfPredicates, 4 NumberOfNonLiveVariables, 521 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_16-25-55-872.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4_e7_1017_e6_1132.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_16-25-55-872.csv Completed graceful shutdown