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/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:36:19,574 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:36:19,579 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:36:19,593 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:36:19,593 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:36:19,594 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:36:19,598 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:36:19,600 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:36:19,601 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:36:19,602 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:36:19,603 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:36:19,603 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:36:19,604 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:36:19,605 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:36:19,605 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:36:19,606 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:36:19,610 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:36:19,623 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:36:19,624 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:36:19,625 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:36:19,626 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:36:19,628 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:36:19,628 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:36:19,629 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:36:19,629 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:36:19,630 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:36:19,631 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:36:19,631 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:36:19,638 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:36:19,639 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:36:19,639 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:36:19,640 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:36:19,640 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:36:19,640 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:36:19,641 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:36:19,641 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 16:36:19,653 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:36:19,653 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:36:19,654 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:36:19,654 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:36:19,655 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:36:19,655 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:36:19,655 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:36:19,656 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:36:19,656 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:36:19,656 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:36:19,656 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:36:19,656 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:36:19,656 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:36:19,657 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:36:19,657 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:36:19,657 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:36:19,657 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:36:19,657 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:36:19,658 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:36:19,659 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:36:19,659 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:36:19,702 INFO ]: Repository-Root is: /tmp [2018-06-22 16:36:19,715 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:36:19,718 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:36:19,720 INFO ]: Initializing SmtParser... [2018-06-22 16:36:19,720 INFO ]: SmtParser initialized [2018-06-22 16:36:19,721 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2 [2018-06-22 16:36:19,722 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 16:36:19,813 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2 unknown [2018-06-22 16:36:20,436 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2 [2018-06-22 16:36:20,441 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:36:20,448 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:36:20,448 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:36:20,448 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:36:20,448 INFO ]: ChcToBoogie initialized [2018-06-22 16:36:20,451 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,531 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20 Unit [2018-06-22 16:36:20,531 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:36:20,532 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:36:20,532 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:36:20,532 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:36:20,551 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,551 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,575 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,575 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,595 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,596 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,606 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (1/1) ... [2018-06-22 16:36:20,613 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:36:20,613 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:36:20,613 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:36:20,613 INFO ]: RCFGBuilder initialized [2018-06-22 16:36:20,614 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (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-22 16:36:20,629 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:36:20,633 INFO ]: Found specification of procedure False [2018-06-22 16:36:20,633 INFO ]: Found implementation of procedure False [2018-06-22 16:36:20,633 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:36:20,633 INFO ]: Found specification of procedure state [2018-06-22 16:36:20,633 INFO ]: Found implementation of procedure state [2018-06-22 16:36:20,633 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:36:20,633 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:36:20,633 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 16:36:21,237 INFO ]: Using library mode [2018-06-22 16:36:21,237 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:36:21 BoogieIcfgContainer [2018-06-22 16:36:21,237 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:36:21,239 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:36:21,239 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:36:21,245 INFO ]: TraceAbstraction initialized [2018-06-22 16:36:21,245 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:36:20" (1/3) ... [2018-06-22 16:36:21,246 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1c168b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:36:21, skipping insertion in model container [2018-06-22 16:36:21,246 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:36:20" (2/3) ... [2018-06-22 16:36:21,246 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a1c168b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:36:21, skipping insertion in model container [2018-06-22 16:36:21,246 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:36:21" (3/3) ... [2018-06-22 16:36:21,249 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:36:21,258 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:36:21,268 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:36:21,317 INFO ]: Using default assertion order modulation [2018-06-22 16:36:21,317 INFO ]: Interprodecural is true [2018-06-22 16:36:21,317 INFO ]: Hoare is false [2018-06-22 16:36:21,317 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:36:21,317 INFO ]: Backedges is TWOTRACK [2018-06-22 16:36:21,317 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:36:21,317 INFO ]: Difference is false [2018-06-22 16:36:21,318 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:36:21,318 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:36:21,335 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:36:21,347 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:36:21,347 INFO ]: Found error trace [2018-06-22 16:36:21,348 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:36:21,349 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:36:21,355 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 16:36:21,357 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:36:21,358 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:36:21,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:36:21,390 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:36:21,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:36:21,510 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:36:21,821 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 4 [2018-06-22 16:36:21,824 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 16:36:21,827 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:36:21,827 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:36:21,829 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:36:21,841 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:36:21,841 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:36:21,843 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:36:21,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:36:21,995 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:36:22,004 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:36:22,006 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:36:22,006 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:36:22,025 INFO ]: With dead ends: 13 [2018-06-22 16:36:22,025 INFO ]: Without dead ends: 13 [2018-06-22 16:36:22,027 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:36:22,059 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:36:22,093 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:36:22,094 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:36:22,095 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:36:22,096 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:36:22,096 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:36:22,096 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:36:22,096 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:36:22,097 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:36:22,098 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:36:22,098 INFO ]: Found error trace [2018-06-22 16:36:22,098 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:36:22,098 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:36:22,098 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 16:36:22,098 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:36:22,098 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:36:22,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:36:22,100 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:36:22,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:36:22,247 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:36:23,115 WARN ]: Spent 595.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 47 [2018-06-22 16:36:23,237 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 16:36:23,237 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:36:23,237 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 16:36:23,244 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:36:23,403 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:36:23,416 INFO ]: Computing forward predicates... [2018-06-22 16:36:27,701 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:36:29,458 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:29,606 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 16:36:29,774 WARN ]: Simplifying disjunction of 8748 conjuctions. This might take some time... [2018-06-22 16:36:40,018 INFO ]: Simplified to disjunction of 8748 conjuctions. [2018-06-22 16:36:40,059 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:36:40,114 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:41,293 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:41,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:41,340 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:41,663 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:36:42,639 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,662 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,669 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,697 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,709 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,747 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,812 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,835 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,847 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:42,866 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:42,869 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:42,973 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:36:42,980 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:43,001 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:43,010 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:36:45,426 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,427 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,441 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,443 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:45,445 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:45,446 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:45,448 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:45,449 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:45,449 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:36:45,452 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:45,456 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,457 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:45,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,462 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,476 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:45,489 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:45,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:45,508 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:36:46,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:46,437 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:46,452 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:46,464 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:46,472 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:46,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:46,485 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:46,502 WARN ]: Simplifying disjunction of 5868 conjuctions. This might take some time... [2018-06-22 16:36:48,779 INFO ]: Simplified to disjunction of 5868 conjuctions. [2018-06-22 16:36:48,816 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:48,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:48,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:48,826 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:48,832 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:48,854 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 16:36:51,483 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:51,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:51,545 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:51,551 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:51,556 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:51,559 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:36:52,909 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:52,911 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:52,913 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:53,089 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:53,099 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:53,106 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:53,108 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:53,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:36:53,160 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:36:53,918 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:54,042 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:36:54,064 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:36:57,108 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:36:57,129 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:36:57,154 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:36:57,220 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:36:57,238 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 16:36:57,288 WARN ]: Simplifying disjunction of 8748 conjuctions. This might take some time... [2018-06-22 16:37:08,804 INFO ]: Simplified to disjunction of 8748 conjuctions. [2018-06-22 16:37:08,852 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:09,835 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:09,839 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:09,861 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:37:10,006 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:10,008 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:10,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:10,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:10,028 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:10,046 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:10,052 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:37:11,006 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:37:11,010 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:11,023 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:37:11,045 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:37:14,693 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:37:14,713 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,728 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:14,752 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,765 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,772 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,780 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:14,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,798 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:14,807 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:14,848 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:14,860 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:14,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:14,881 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:14,900 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 16:37:15,003 WARN ]: Simplifying disjunction of 8748 conjuctions. This might take some time... [2018-06-22 16:37:23,178 INFO ]: Simplified to disjunction of 8748 conjuctions. [2018-06-22 16:37:23,208 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:23,223 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:24,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:24,323 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:37:24,332 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:37:24,352 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:37:24,397 WARN ]: Simplifying disjunction of 25277 conjuctions. This might take some time... Received shutdown request... [2018-06-22 16:37:35,490 INFO ]: Timeout while computing interpolants [2018-06-22 16:37:35,691 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:37:35,691 WARN ]: Verification canceled [2018-06-22 16:37:35,694 WARN ]: Timeout [2018-06-22 16:37:35,694 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:37:35 BoogieIcfgContainer [2018-06-22 16:37:35,695 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:37:35,695 INFO ]: Toolchain (without parser) took 75254.09 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.6 MB in the beginning and 1.1 GB in the end (delta: -880.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 16:37:35,696 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:37:35,703 INFO ]: ChcToBoogie took 83.40 ms. Allocated memory is still 305.1 MB. Free memory was 228.6 MB in the beginning and 225.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:37:35,703 INFO ]: Boogie Preprocessor took 80.87 ms. Allocated memory is still 305.1 MB. Free memory was 225.6 MB in the beginning and 223.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:37:35,704 INFO ]: RCFGBuilder took 624.19 ms. Allocated memory was 305.1 MB in the beginning and 325.1 MB in the end (delta: 19.9 MB). Free memory was 223.6 MB in the beginning and 289.0 MB in the end (delta: -65.3 MB). Peak memory consumption was 45.1 MB. Max. memory is 3.6 GB. [2018-06-22 16:37:35,704 INFO ]: TraceAbstraction took 74455.98 ms. Allocated memory was 325.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 289.0 MB in the beginning and 1.1 GB in the end (delta: -821.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 16:37:35,707 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 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 83.40 ms. Allocated memory is still 305.1 MB. Free memory was 228.6 MB in the beginning and 225.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 80.87 ms. Allocated memory is still 305.1 MB. Free memory was 225.6 MB in the beginning and 223.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 624.19 ms. Allocated memory was 305.1 MB in the beginning and 325.1 MB in the end (delta: 19.9 MB). Free memory was 223.6 MB in the beginning and 289.0 MB in the end (delta: -65.3 MB). Peak memory consumption was 45.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 74455.98 ms. Allocated memory was 325.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 289.0 MB in the beginning and 1.1 GB in the end (delta: -821.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 25277 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 74.3s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 120 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/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-37-35-726.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_1_e3_11891_e7_4569_e4_4881.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-37-35-726.csv Completed graceful shutdown