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/ILLINOIS_r4a.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:44:29,332 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:44:29,334 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:44:29,344 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:44:29,345 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:44:29,346 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:44:29,347 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:44:29,351 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:44:29,353 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:44:29,354 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:44:29,355 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:44:29,355 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:44:29,356 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:44:29,357 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:44:29,358 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:44:29,358 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:44:29,360 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:44:29,362 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:44:29,363 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:44:29,364 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:44:29,365 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:44:29,368 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:44:29,368 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:44:29,368 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:44:29,369 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:44:29,370 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:44:29,370 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:44:29,371 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:44:29,372 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:44:29,372 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:44:29,373 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:44:29,374 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:44:29,374 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:44:29,375 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:44:29,375 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:44:29,376 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 18:44:29,389 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:44:29,389 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:44:29,390 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:44:29,390 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:44:29,391 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:44:29,391 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:44:29,391 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:44:29,392 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:44:29,392 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:44:29,392 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:44:29,392 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:44:29,392 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:44:29,393 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:44:29,394 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:44:29,395 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:44:29,395 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:44:29,447 INFO ]: Repository-Root is: /tmp [2018-06-22 18:44:29,464 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:44:29,470 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:44:29,471 INFO ]: Initializing SmtParser... [2018-06-22 18:44:29,472 INFO ]: SmtParser initialized [2018-06-22 18:44:29,472 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 [2018-06-22 18:44:29,474 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 18:44:29,566 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 unknown [2018-06-22 18:44:30,175 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ILLINOIS_r4a.smt2 [2018-06-22 18:44:30,180 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:44:30,190 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:44:30,190 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:44:30,190 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:44:30,190 INFO ]: ChcToBoogie initialized [2018-06-22 18:44:30,194 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,269 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30 Unit [2018-06-22 18:44:30,270 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:44:30,270 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:44:30,270 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:44:30,270 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:44:30,296 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,297 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,318 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,318 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,338 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,340 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,343 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... [2018-06-22 18:44:30,347 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:44:30,348 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:44:30,348 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:44:30,354 INFO ]: RCFGBuilder initialized [2018-06-22 18:44:30,355 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 18:44:30,370 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:44:30,370 INFO ]: Found specification of procedure False [2018-06-22 18:44:30,370 INFO ]: Found implementation of procedure False [2018-06-22 18:44:30,370 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:44:30,370 INFO ]: Found specification of procedure state [2018-06-22 18:44:30,370 INFO ]: Found implementation of procedure state [2018-06-22 18:44:30,370 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:44:30,370 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:44:30,370 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:44:30,755 INFO ]: Using library mode [2018-06-22 18:44:30,756 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:44:30 BoogieIcfgContainer [2018-06-22 18:44:30,756 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:44:30,761 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:44:30,761 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:44:30,764 INFO ]: TraceAbstraction initialized [2018-06-22 18:44:30,764 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:44:30" (1/3) ... [2018-06-22 18:44:30,765 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@762e0856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:44:30, skipping insertion in model container [2018-06-22 18:44:30,765 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:44:30" (2/3) ... [2018-06-22 18:44:30,766 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@762e0856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:44:30, skipping insertion in model container [2018-06-22 18:44:30,766 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:44:30" (3/3) ... [2018-06-22 18:44:30,768 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:44:30,777 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:44:30,787 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:44:30,832 INFO ]: Using default assertion order modulation [2018-06-22 18:44:30,832 INFO ]: Interprodecural is true [2018-06-22 18:44:30,832 INFO ]: Hoare is false [2018-06-22 18:44:30,832 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:44:30,832 INFO ]: Backedges is TWOTRACK [2018-06-22 18:44:30,832 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:44:30,832 INFO ]: Difference is false [2018-06-22 18:44:30,832 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:44:30,832 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:44:30,846 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:44:30,866 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:44:30,866 INFO ]: Found error trace [2018-06-22 18:44:30,867 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:44:30,867 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:44:30,873 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 18:44:30,875 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:44:30,875 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:44:30,916 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:44:30,916 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:44:30,916 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:44:31,050 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:44:31,391 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 1 [2018-06-22 18:44:31,393 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:44:31,396 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:44:31,396 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:44:31,398 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:44:31,420 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:44:31,421 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:44:31,430 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:44:31,544 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:44:31,544 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:44:31,545 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:44:31,547 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:44:31,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:44:31,559 INFO ]: With dead ends: 13 [2018-06-22 18:44:31,559 INFO ]: Without dead ends: 13 [2018-06-22 18:44:31,561 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:44:31,573 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:44:31,606 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:44:31,607 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:44:31,608 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:44:31,609 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:44:31,609 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:44:31,609 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:44:31,610 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:44:31,610 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:44:31,611 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:44:31,611 INFO ]: Found error trace [2018-06-22 18:44:31,611 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:44:31,611 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:44:31,611 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 18:44:31,611 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:44:31,611 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:44:31,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:44:31,614 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:44:31,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:44:31,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:44:33,166 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 123 DAG size of output: 76 [2018-06-22 18:44:33,459 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 8 [2018-06-22 18:44:33,691 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 1 [2018-06-22 18:44:33,693 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:44:33,693 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:44:33,693 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:44:33,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:44:33,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:44:33,858 INFO ]: Computing forward predicates... [2018-06-22 18:44:34,942 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:35,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:35,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:35,187 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:35,196 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:35,542 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:44:36,041 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:44:36,137 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,181 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,183 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,198 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,202 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,203 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,208 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,214 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,222 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,279 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,294 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,322 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,325 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,327 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:36,328 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:36,330 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:44:37,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:37,607 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:37,610 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:37,610 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:37,613 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:37,614 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:37,616 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:37,617 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:37,768 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:44:38,021 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:44:38,389 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:44:39,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:39,440 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:44:39,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:39,672 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:39,710 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:44:39,916 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:44:41,330 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,331 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,336 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:41,337 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,337 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:41,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,339 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,340 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,340 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:41,536 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:44:42,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:44:42,377 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:44:42,414 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:44:42,585 WARN ]: expecting exponential blowup for input size 8 Received shutdown request... [2018-06-22 18:45:45,609 INFO ]: Timeout while computing interpolants [2018-06-22 18:45:45,810 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:45:45,811 WARN ]: Verification canceled [2018-06-22 18:45:45,815 WARN ]: Timeout [2018-06-22 18:45:45,815 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:45:45 BoogieIcfgContainer [2018-06-22 18:45:45,815 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:45:45,816 INFO ]: Toolchain (without parser) took 75635.63 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.7 MB in the beginning and 1.1 GB in the end (delta: -837.7 MB). Peak memory consumption was 373.9 MB. Max. memory is 3.6 GB. [2018-06-22 18:45:45,817 INFO ]: SmtParser took 0.07 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-22 18:45:45,817 INFO ]: ChcToBoogie took 79.63 ms. Allocated memory is still 308.3 MB. Free memory was 240.7 MB in the beginning and 236.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:45:45,818 INFO ]: Boogie Preprocessor took 76.87 ms. Allocated memory is still 308.3 MB. Free memory was 236.8 MB in the beginning and 234.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:45:45,818 INFO ]: RCFGBuilder took 408.48 ms. Allocated memory is still 308.3 MB. Free memory was 234.8 MB in the beginning and 204.8 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.9 MB. Max. memory is 3.6 GB. [2018-06-22 18:45:45,818 INFO ]: TraceAbstraction took 75054.27 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 204.8 MB in the beginning and 1.1 GB in the end (delta: -873.6 MB). Peak memory consumption was 338.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:45:45,824 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 79.63 ms. Allocated memory is still 308.3 MB. Free memory was 240.7 MB in the beginning and 236.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 76.87 ms. Allocated memory is still 308.3 MB. Free memory was 236.8 MB in the beginning and 234.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 408.48 ms. Allocated memory is still 308.3 MB. Free memory was 234.8 MB in the beginning and 204.8 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75054.27 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 204.8 MB in the beginning and 1.1 GB in the end (delta: -873.6 MB). Peak memory consumption was 338.0 MB. 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 PredicateComparison was comparing new predicate (quantifier-free) to 6 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 74.9s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s 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/ILLINOIS_r4a.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-45-45-840.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ILLINOIS_r4a.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-45-45-840.csv Completed graceful shutdown