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/ILLINOIS_r4a.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 16:10:43,362 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 16:10:43,364 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 16:10:43,379 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 16:10:43,379 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 16:10:43,380 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 16:10:43,384 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 16:10:43,387 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 16:10:43,390 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 16:10:43,391 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 16:10:43,392 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 16:10:43,392 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 16:10:43,393 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 16:10:43,396 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 16:10:43,397 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 16:10:43,398 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 16:10:43,412 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 16:10:43,414 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 16:10:43,415 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 16:10:43,416 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 16:10:43,417 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 16:10:43,420 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 16:10:43,420 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 16:10:43,420 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 16:10:43,424 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 16:10:43,425 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 16:10:43,426 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 16:10:43,427 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 16:10:43,430 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 16:10:43,431 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 16:10:43,431 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 16:10:43,432 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 16:10:43,432 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 16:10:43,438 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 16:10:43,439 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 16:10:43,439 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:10:43,460 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 16:10:43,460 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 16:10:43,461 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 16:10:43,463 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 16:10:43,464 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 16:10:43,464 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 16:10:43,465 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 16:10:43,465 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 16:10:43,465 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 16:10:43,465 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 16:10:43,466 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 16:10:43,466 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 16:10:43,466 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:10:43,466 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 16:10:43,466 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 16:10:43,467 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 16:10:43,468 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 16:10:43,468 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 16:10:43,468 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 16:10:43,468 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 16:10:43,468 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 16:10:43,470 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 16:10:43,470 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 16:10:43,518 INFO ]: Repository-Root is: /tmp [2018-06-25 16:10:43,536 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 16:10:43,541 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 16:10:43,543 INFO ]: Initializing SmtParser... [2018-06-25 16:10:43,543 INFO ]: SmtParser initialized [2018-06-25 16:10:43,544 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 [2018-06-25 16:10:43,545 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:10:43,637 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 unknown [2018-06-25 16:10:44,234 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 [2018-06-25 16:10:44,239 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 16:10:44,251 INFO ]: Walking toolchain with 4 elements. [2018-06-25 16:10:44,251 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 16:10:44,251 INFO ]: Initializing ChcToBoogie... [2018-06-25 16:10:44,251 INFO ]: ChcToBoogie initialized [2018-06-25 16:10:44,262 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,347 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44 Unit [2018-06-25 16:10:44,347 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 16:10:44,347 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 16:10:44,347 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 16:10:44,347 INFO ]: Boogie Preprocessor initialized [2018-06-25 16:10:44,367 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,368 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,381 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,381 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,390 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,392 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,395 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... [2018-06-25 16:10:44,400 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 16:10:44,400 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 16:10:44,400 INFO ]: Initializing RCFGBuilder... [2018-06-25 16:10:44,400 INFO ]: RCFGBuilder initialized [2018-06-25 16:10:44,401 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:10:44,447 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 16:10:44,448 INFO ]: Found specification of procedure gotoProc [2018-06-25 16:10:44,448 INFO ]: Found implementation of procedure gotoProc [2018-06-25 16:10:44,448 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 16:10:44,448 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 16:10:44,448 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 16:10:44,903 INFO ]: Using library mode [2018-06-25 16:10:44,904 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:10:44 BoogieIcfgContainer [2018-06-25 16:10:44,904 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 16:10:44,905 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 16:10:44,905 INFO ]: Initializing TraceAbstraction... [2018-06-25 16:10:44,909 INFO ]: TraceAbstraction initialized [2018-06-25 16:10:44,909 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:10:44" (1/3) ... [2018-06-25 16:10:44,910 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c5012f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 04:10:44, skipping insertion in model container [2018-06-25 16:10:44,910 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:10:44" (2/3) ... [2018-06-25 16:10:44,911 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c5012f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 04:10:44, skipping insertion in model container [2018-06-25 16:10:44,911 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:10:44" (3/3) ... [2018-06-25 16:10:44,915 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 16:10:44,924 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 16:10:44,933 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 16:10:44,981 INFO ]: Using default assertion order modulation [2018-06-25 16:10:44,981 INFO ]: Interprodecural is true [2018-06-25 16:10:44,981 INFO ]: Hoare is false [2018-06-25 16:10:44,981 INFO ]: Compute interpolants for FPandBP [2018-06-25 16:10:44,981 INFO ]: Backedges is TWOTRACK [2018-06-25 16:10:44,982 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 16:10:44,982 INFO ]: Difference is false [2018-06-25 16:10:44,982 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 16:10:44,982 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 16:10:44,999 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 16:10:45,027 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 16:10:45,027 INFO ]: Found error trace [2018-06-25 16:10:45,028 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:10:45,029 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:10:45,034 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 16:10:45,036 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:10:45,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:10:45,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:10:45,087 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:10:45,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:10:45,208 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:10:45,381 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:10:45,383 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 16:10:45,383 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 16:10:45,385 INFO ]: Interpolant automaton has 3 states [2018-06-25 16:10:45,400 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 16:10:45,400 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:10:45,402 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 16:10:45,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:10:45,500 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 16:10:45,502 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 16:10:45,503 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 16:10:45,504 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:10:45,515 INFO ]: With dead ends: 9 [2018-06-25 16:10:45,515 INFO ]: Without dead ends: 9 [2018-06-25 16:10:45,519 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:10:45,538 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 16:10:45,553 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 16:10:45,554 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 16:10:45,554 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 16:10:45,556 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 16:10:45,556 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:10:45,556 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 16:10:45,556 INFO ]: Interpolant automaton has 3 states. [2018-06-25 16:10:45,556 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 16:10:45,556 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 16:10:45,556 INFO ]: Found error trace [2018-06-25 16:10:45,556 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:10:45,556 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:10:45,557 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 16:10:45,557 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:10:45,557 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:10:45,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:10:45,558 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:10:45,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:10:45,676 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:10:46,015 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:10:46,015 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:10:46,015 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:10:46,032 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:10:46,218 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:10:46,233 INFO ]: Computing forward predicates... [2018-06-25 16:10:47,450 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:10:47,584 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:10:47,864 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:10:48,451 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:10:48,622 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:10:48,740 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:10:48,783 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:10:48,812 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:10:49,206 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:10:49,283 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:10:49,873 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:10:50,098 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 16:10:50,158 WARN ]: Simplifying disjunction of 10368 conjuctions. This might take some time... [2018-06-25 16:11:04,960 INFO ]: Simplified to disjunction of 10368 conjuctions. [2018-06-25 16:11:05,052 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:05,106 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:11:05,125 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:11:05,136 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:05,182 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:05,244 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:11:07,113 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:11:07,863 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:11:08,596 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:11:08,990 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:08,998 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:11:09,021 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:09,030 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:09,101 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:09,114 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:09,127 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:09,146 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:09,197 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:11:09,256 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:11:09,274 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:11:32,393 WARN ]: Spent 569.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 9 [2018-06-25 16:11:32,396 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:11:32,418 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 16:11:32,418 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 16:11:32,418 INFO ]: Interpolant automaton has 5 states [2018-06-25 16:11:32,419 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 16:11:32,419 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 16:11:32,419 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 16:11:32,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:11:32,546 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 16:11:32,547 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 16:11:32,547 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 16:11:32,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:11:32,547 INFO ]: With dead ends: 10 [2018-06-25 16:11:32,547 INFO ]: Without dead ends: 10 [2018-06-25 16:11:32,548 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 16:11:32,548 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 16:11:32,549 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 16:11:32,549 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 16:11:32,549 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 16:11:32,549 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 16:11:32,549 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:11:32,549 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 16:11:32,549 INFO ]: Interpolant automaton has 5 states. [2018-06-25 16:11:32,549 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 16:11:32,549 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 16:11:32,549 INFO ]: Found error trace [2018-06-25 16:11:32,550 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:11:32,550 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:11:32,550 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 16:11:32,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:11:32,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:11:32,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:11:32,551 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:11:32,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:11:32,706 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:11:33,150 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-06-25 16:11:33,164 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:11:33,164 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:11:33,164 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:11:33,170 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 16:11:33,351 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 16:11:33,351 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:11:33,360 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 16:11:48,095 INFO ]: Timeout while computing interpolants [2018-06-25 16:11:48,296 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:11:48,296 WARN ]: Verification canceled [2018-06-25 16:11:48,300 WARN ]: Timeout [2018-06-25 16:11:48,300 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 04:11:48 BoogieIcfgContainer [2018-06-25 16:11:48,300 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 16:11:48,301 INFO ]: Toolchain (without parser) took 64061.38 ms. Allocated memory was 295.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.1 MB in the beginning and 658.7 MB in the end (delta: -429.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 16:11:48,302 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 295.7 MB. Free memory is still 261.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:11:48,304 INFO ]: ChcToBoogie took 95.95 ms. Allocated memory is still 295.7 MB. Free memory was 228.1 MB in the beginning and 225.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:11:48,304 INFO ]: Boogie Preprocessor took 52.47 ms. Allocated memory is still 295.7 MB. Free memory was 225.1 MB in the beginning and 223.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-25 16:11:48,305 INFO ]: RCFGBuilder took 503.83 ms. Allocated memory is still 295.7 MB. Free memory was 223.0 MB in the beginning and 182.1 MB in the end (delta: 40.8 MB). Peak memory consumption was 40.8 MB. Max. memory is 3.6 GB. [2018-06-25 16:11:48,305 INFO ]: TraceAbstraction took 63394.59 ms. Allocated memory was 295.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 182.1 MB in the beginning and 659.7 MB in the end (delta: -477.5 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 16:11:48,307 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 295.7 MB. Free memory is still 261.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 95.95 ms. Allocated memory is still 295.7 MB. Free memory was 228.1 MB in the beginning and 225.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.47 ms. Allocated memory is still 295.7 MB. Free memory was 225.1 MB in the beginning and 223.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 503.83 ms. Allocated memory is still 295.7 MB. Free memory was 223.0 MB in the beginning and 182.1 MB in the end (delta: 40.8 MB). Peak memory consumption was 40.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63394.59 ms. Allocated memory was 295.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 182.1 MB in the beginning and 659.7 MB in the end (delta: -477.5 MB). Peak memory consumption was 1.2 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 XnfDer was eliminating 10 quantified variables from 12 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.3s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.2s 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.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s 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, 46.6s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 287 SizeOfPredicates, 3 NumberOfNonLiveVariables, 710 ConjunctsInSsa, 44 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/ILLINOIS_r4a.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_16-11-48-326.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ILLINOIS_r4a.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_16-11-48-326.csv Completed graceful shutdown