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_e1_14612_e1_268_e7_501.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:32:21,945 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:32:21,948 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:32:21,961 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:32:21,961 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:32:21,962 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:32:21,963 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:32:21,968 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:32:21,969 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:32:21,971 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:32:21,972 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:32:21,972 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:32:21,973 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:32:21,974 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:32:21,974 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:32:21,979 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:32:21,981 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:32:21,994 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:32:21,995 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:32:21,996 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:32:21,997 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:32:21,999 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:32:22,000 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:32:22,000 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:32:22,001 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:32:22,002 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:32:22,006 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:32:22,006 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:32:22,007 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:32:22,007 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:32:22,008 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:32:22,014 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:32:22,014 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:32:22,015 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:32:22,015 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:32:22,016 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:32:22,034 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:32:22,035 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:32:22,035 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:32:22,035 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:32:22,036 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:32:22,036 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:32:22,036 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:32:22,037 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:32:22,039 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:32:22,040 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:32:22,040 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:32:22,040 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:32:22,040 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:32:22,040 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:32:22,041 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:32:22,041 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:32:22,041 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:32:22,041 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:32:22,041 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:32:22,044 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:32:22,045 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:32:22,090 INFO ]: Repository-Root is: /tmp [2018-06-22 16:32:22,105 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:32:22,109 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:32:22,111 INFO ]: Initializing SmtParser... [2018-06-22 16:32:22,111 INFO ]: SmtParser initialized [2018-06-22 16:32:22,112 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e1_14612_e1_268_e7_501.smt2 [2018-06-22 16:32:22,113 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:32:22,287 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e1_14612_e1_268_e7_501.smt2 unknown [2018-06-22 16:32:22,999 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e1_14612_e1_268_e7_501.smt2 [2018-06-22 16:32:23,003 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:32:23,012 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:32:23,012 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:32:23,012 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:32:23,013 INFO ]: ChcToBoogie initialized [2018-06-22 16:32:23,035 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,120 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23 Unit [2018-06-22 16:32:23,120 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:32:23,121 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:32:23,121 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:32:23,121 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:32:23,158 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,158 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,187 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,188 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,206 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,207 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,211 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (1/1) ... [2018-06-22 16:32:23,226 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:32:23,227 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:32:23,227 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:32:23,227 INFO ]: RCFGBuilder initialized [2018-06-22 16:32:23,228 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (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:32:23,299 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:32:23,299 INFO ]: Found specification of procedure False [2018-06-22 16:32:23,299 INFO ]: Found implementation of procedure False [2018-06-22 16:32:23,299 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:32:23,299 INFO ]: Found specification of procedure state [2018-06-22 16:32:23,299 INFO ]: Found implementation of procedure state [2018-06-22 16:32:23,299 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:32:23,299 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:32:23,299 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 16:32:23,974 INFO ]: Using library mode [2018-06-22 16:32:23,975 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:32:23 BoogieIcfgContainer [2018-06-22 16:32:23,975 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:32:23,976 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:32:23,976 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:32:24,068 INFO ]: TraceAbstraction initialized [2018-06-22 16:32:24,068 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:32:23" (1/3) ... [2018-06-22 16:32:24,069 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c91e41a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:32:24, skipping insertion in model container [2018-06-22 16:32:24,069 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:32:23" (2/3) ... [2018-06-22 16:32:24,069 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c91e41a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:32:24, skipping insertion in model container [2018-06-22 16:32:24,069 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:32:23" (3/3) ... [2018-06-22 16:32:24,071 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:32:24,135 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:32:24,211 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:32:24,540 INFO ]: Using default assertion order modulation [2018-06-22 16:32:24,540 INFO ]: Interprodecural is true [2018-06-22 16:32:24,540 INFO ]: Hoare is false [2018-06-22 16:32:24,541 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:32:24,541 INFO ]: Backedges is TWOTRACK [2018-06-22 16:32:24,541 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:32:24,541 INFO ]: Difference is false [2018-06-22 16:32:24,541 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:32:24,541 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:32:25,064 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:32:25,260 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:32:25,260 INFO ]: Found error trace [2018-06-22 16:32:25,282 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:32:25,282 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:32:25,299 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 16:32:25,300 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:32:25,301 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:32:25,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:32:25,351 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:32:25,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:32:25,613 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:32:26,087 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 4 [2018-06-22 16:32:26,090 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:32:26,093 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:32:26,093 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:32:26,095 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:32:26,111 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:32:26,111 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:32:26,133 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:32:26,337 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:32:26,338 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:32:26,339 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:32:26,340 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:32:26,341 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:32:26,367 INFO ]: With dead ends: 13 [2018-06-22 16:32:26,367 INFO ]: Without dead ends: 13 [2018-06-22 16:32:26,387 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 16:32:26,443 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:32:26,471 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:32:26,472 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:32:26,472 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:32:26,474 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:32:26,474 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:32:26,474 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:32:26,474 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:32:26,474 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:32:26,475 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:32:26,475 INFO ]: Found error trace [2018-06-22 16:32:26,476 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:32:26,476 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:32:26,476 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 16:32:26,476 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:32:26,476 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:32:26,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:32:26,477 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:32:26,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:32:26,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:32:27,785 WARN ]: Spent 880.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2018-06-22 16:32:27,918 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:32:27,918 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:32:27,918 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:32:27,932 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:32:28,079 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:32:28,093 INFO ]: Computing forward predicates... [2018-06-22 16:32:32,022 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:32,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:32,876 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:32,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:32,986 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:32,989 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:32,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,049 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,064 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,079 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,091 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:33,096 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:32:33,141 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:32:36,977 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:32:37,012 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,070 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,081 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:37,084 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,084 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,086 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,096 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:37,102 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:37,106 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,110 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:37,121 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,130 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:37,131 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:37,133 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:37,140 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:37,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,897 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,902 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:37,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:37,922 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:37,950 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 16:32:40,086 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:40,126 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:40,136 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:40,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:40,144 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:32:40,162 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:32:43,037 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:32:43,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,076 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:43,693 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,699 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,721 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,727 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,781 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,799 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:43,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,816 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,844 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,850 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,865 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,892 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,895 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,914 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:43,929 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:43,948 WARN ]: Simplifying disjunction of 5724 conjuctions. This might take some time... [2018-06-22 16:32:45,654 INFO ]: Simplified to disjunction of 5724 conjuctions. [2018-06-22 16:32:45,685 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:45,694 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:45,701 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:46,015 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:46,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:46,375 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 16:32:46,378 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:46,384 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:46,388 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:46,785 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:46,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:46,794 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:48,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:48,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:48,726 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:48,734 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:49,155 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:49,509 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,516 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 16:32:49,524 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:49,555 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:49,560 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:49,621 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:49,626 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:49,882 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,890 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:49,895 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:32:49,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,985 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:49,987 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:49,988 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:49,991 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:49,992 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:49,993 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:50,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:50,021 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,022 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,023 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,023 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,024 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,025 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,044 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:50,049 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:51,213 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:51,216 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:51,253 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:51,273 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:51,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:51,364 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:51,366 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:51,384 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:51,386 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:51,391 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:51,409 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:51,682 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:52,121 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,123 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:52,132 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:52,224 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:52,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,320 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:52,323 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,328 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:32:52,337 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,347 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:32:52,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,378 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:52,381 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:32:52,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:52,386 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:52,390 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:32:53,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:53,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:53,497 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:53,501 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:32:53,504 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:53,508 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:32:53,514 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 16:32:53,580 WARN ]: Simplifying disjunction of 17496 conjuctions. This might take some time... Received shutdown request... [2018-06-22 16:33:41,351 INFO ]: Timeout while computing interpolants [2018-06-22 16:33:41,552 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:33:41,552 WARN ]: Verification canceled [2018-06-22 16:33:41,556 WARN ]: Timeout [2018-06-22 16:33:41,556 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:33:41 BoogieIcfgContainer [2018-06-22 16:33:41,556 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:33:41,557 INFO ]: Toolchain (without parser) took 78553.12 ms. Allocated memory was 303.0 MB in the beginning and 746.1 MB in the end (delta: 443.0 MB). Free memory was 226.7 MB in the beginning and 410.6 MB in the end (delta: -183.9 MB). Peak memory consumption was 397.3 MB. Max. memory is 3.6 GB. [2018-06-22 16:33:41,558 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 303.0 MB. Free memory is still 267.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:33:41,558 INFO ]: ChcToBoogie took 107.85 ms. Allocated memory is still 303.0 MB. Free memory was 224.7 MB in the beginning and 222.7 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:33:41,559 INFO ]: Boogie Preprocessor took 105.54 ms. Allocated memory is still 303.0 MB. Free memory was 222.7 MB in the beginning and 220.7 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:33:41,559 INFO ]: RCFGBuilder took 748.04 ms. Allocated memory was 303.0 MB in the beginning and 323.0 MB in the end (delta: 19.9 MB). Free memory was 220.7 MB in the beginning and 286.2 MB in the end (delta: -65.6 MB). Peak memory consumption was 44.2 MB. Max. memory is 3.6 GB. [2018-06-22 16:33:41,560 INFO ]: TraceAbstraction took 77579.93 ms. Allocated memory was 323.0 MB in the beginning and 746.1 MB in the end (delta: 423.1 MB). Free memory was 286.2 MB in the beginning and 410.6 MB in the end (delta: -124.3 MB). Peak memory consumption was 436.9 MB. Max. memory is 3.6 GB. [2018-06-22 16:33:41,573 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 303.0 MB. Free memory is still 267.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 107.85 ms. Allocated memory is still 303.0 MB. Free memory was 224.7 MB in the beginning and 222.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 105.54 ms. Allocated memory is still 303.0 MB. Free memory was 222.7 MB in the beginning and 220.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 748.04 ms. Allocated memory was 303.0 MB in the beginning and 323.0 MB in the end (delta: 19.9 MB). Free memory was 220.7 MB in the beginning and 286.2 MB in the end (delta: -65.6 MB). Peak memory consumption was 44.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 77579.93 ms. Allocated memory was 323.0 MB in the beginning and 746.1 MB in the end (delta: 423.1 MB). Free memory was 286.2 MB in the beginning and 410.6 MB in the end (delta: -124.3 MB). Peak memory consumption was 436.9 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 17496 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 77.0s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.2s 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.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.2s SatisfiabilityAnalysisTime, 0.4s 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_e1_14612_e1_268_e7_501.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-33-41-589.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_1_e1_14612_e1_268_e7_501.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-33-41-589.csv Completed graceful shutdown