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/SYNAPSE_3_e7_1444_e7_638.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:11:46,420 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:11:46,422 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:11:46,435 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:11:46,435 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:11:46,438 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:11:46,440 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:11:46,442 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:11:46,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:11:46,445 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:11:46,446 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:11:46,446 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:11:46,447 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:11:46,448 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:11:46,448 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:11:46,452 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:11:46,454 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:11:46,456 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:11:46,469 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:11:46,470 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:11:46,471 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:11:46,477 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:11:46,477 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:11:46,478 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:11:46,479 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:11:46,479 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:11:46,480 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:11:46,480 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:11:46,481 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:11:46,482 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:11:46,482 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:11:46,483 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:11:46,483 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:11:46,484 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:11:46,484 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:11:46,484 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 20:11:46,506 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:11:46,506 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:11:46,507 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:11:46,507 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:11:46,508 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:11:46,508 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:11:46,508 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:11:46,509 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:11:46,509 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:11:46,509 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:11:46,509 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:11:46,509 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:11:46,509 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:11:46,510 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:11:46,510 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:11:46,511 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:11:46,511 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:11:46,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:11:46,511 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:11:46,512 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:11:46,513 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:11:46,558 INFO ]: Repository-Root is: /tmp [2018-06-22 20:11:46,572 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:11:46,578 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:11:46,580 INFO ]: Initializing SmtParser... [2018-06-22 20:11:46,580 INFO ]: SmtParser initialized [2018-06-22 20:11:46,582 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e7_1444_e7_638.smt2 [2018-06-22 20:11:46,583 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 20:11:46,678 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e7_1444_e7_638.smt2 unknown [2018-06-22 20:11:47,012 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_3_e7_1444_e7_638.smt2 [2018-06-22 20:11:47,016 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:11:47,022 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:11:47,024 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:11:47,024 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:11:47,024 INFO ]: ChcToBoogie initialized [2018-06-22 20:11:47,027 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,085 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47 Unit [2018-06-22 20:11:47,085 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:11:47,088 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:11:47,088 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:11:47,088 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:11:47,113 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,113 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,120 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,120 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,125 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,126 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,128 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... [2018-06-22 20:11:47,131 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:11:47,131 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:11:47,131 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:11:47,131 INFO ]: RCFGBuilder initialized [2018-06-22 20:11:47,132 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 20:11:47,146 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:11:47,146 INFO ]: Found specification of procedure False [2018-06-22 20:11:47,146 INFO ]: Found implementation of procedure False [2018-06-22 20:11:47,146 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:11:47,146 INFO ]: Found specification of procedure state [2018-06-22 20:11:47,146 INFO ]: Found implementation of procedure state [2018-06-22 20:11:47,146 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:11:47,146 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:11:47,146 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 20:11:47,498 INFO ]: Using library mode [2018-06-22 20:11:47,499 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:11:47 BoogieIcfgContainer [2018-06-22 20:11:47,499 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:11:47,500 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:11:47,500 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:11:47,505 INFO ]: TraceAbstraction initialized [2018-06-22 20:11:47,505 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:11:47" (1/3) ... [2018-06-22 20:11:47,506 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d924890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:11:47, skipping insertion in model container [2018-06-22 20:11:47,506 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:11:47" (2/3) ... [2018-06-22 20:11:47,506 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d924890 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:11:47, skipping insertion in model container [2018-06-22 20:11:47,506 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:11:47" (3/3) ... [2018-06-22 20:11:47,509 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:11:47,519 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:11:47,529 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:11:47,580 INFO ]: Using default assertion order modulation [2018-06-22 20:11:47,580 INFO ]: Interprodecural is true [2018-06-22 20:11:47,581 INFO ]: Hoare is false [2018-06-22 20:11:47,581 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:11:47,581 INFO ]: Backedges is TWOTRACK [2018-06-22 20:11:47,581 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:11:47,581 INFO ]: Difference is false [2018-06-22 20:11:47,581 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:11:47,581 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:11:47,598 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:11:47,611 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:11:47,611 INFO ]: Found error trace [2018-06-22 20:11:47,613 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:11:47,613 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:11:47,619 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 20:11:47,621 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:11:47,621 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:11:47,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:11:47,655 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:11:47,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:11:47,727 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:11:47,970 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 20:11:47,972 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:11:47,972 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:11:47,973 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:11:47,984 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:11:47,984 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:11:47,986 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:11:48,080 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:11:48,081 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:11:48,081 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:11:48,082 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:11:48,083 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:11:48,091 INFO ]: With dead ends: 13 [2018-06-22 20:11:48,091 INFO ]: Without dead ends: 13 [2018-06-22 20:11:48,093 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 20:11:48,106 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:11:48,139 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:11:48,141 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:11:48,141 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:11:48,143 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:11:48,143 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:11:48,143 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:11:48,143 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:11:48,143 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:11:48,145 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:11:48,145 INFO ]: Found error trace [2018-06-22 20:11:48,145 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:11:48,145 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:11:48,145 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 20:11:48,145 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:11:48,145 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:11:48,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:11:48,146 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:11:48,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:11:48,328 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:11:51,142 WARN ]: Spent 2.39 s on a formula simplification. DAG size of input: 202 DAG size of output: 93 [2018-06-22 20:11:51,459 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 4 [2018-06-22 20:11:51,462 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:11:51,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:11:51,462 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 20:11:51,470 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:11:51,543 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:11:51,555 INFO ]: Computing forward predicates... [2018-06-22 20:12:15,965 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:16,467 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:16,857 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:16,866 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:16,926 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:16,935 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:16,939 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:16,943 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:16,967 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:16,972 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:12:17,038 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:17,039 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:17,050 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:17,053 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:17,055 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:17,058 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:12:17,104 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:17,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:17,111 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:17,116 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:17,162 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:17,166 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:17,168 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:17,175 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:17,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:17,182 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:17,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:17,188 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:17,194 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:17,217 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:17,313 WARN ]: Simplifying disjunction of 9000 conjuctions. This might take some time... [2018-06-22 20:12:21,923 INFO ]: Simplified to disjunction of 3240 conjuctions. [2018-06-22 20:12:21,942 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:21,945 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:22,614 WARN ]: expecting exponential blowup for input size 18 [2018-06-22 20:12:22,818 WARN ]: Simplifying disjunction of 25200 conjuctions. This might take some time... [2018-06-22 20:12:34,282 INFO ]: Simplified to disjunction of 5400 conjuctions. [2018-06-22 20:12:34,304 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,321 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,339 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,359 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,384 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,411 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,443 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,465 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:34,504 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:34,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:34,515 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:34,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:34,561 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:34,588 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:34,890 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:34,893 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:34,928 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:34,964 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:34,967 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:34,971 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:34,996 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:34,999 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:35,003 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:35,011 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:35,015 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:12:36,036 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,047 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,049 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,052 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,063 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,077 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,086 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:36,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,098 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:36,114 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:36,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:36,180 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:36,230 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:36,349 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:12:37,477 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:12:38,903 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:38,926 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:39,188 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,191 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,195 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:39,214 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:39,296 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:39,302 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:39,380 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:39,402 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,403 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,406 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,410 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:39,427 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:39,429 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,430 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,433 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:12:39,630 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:39,671 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:39,918 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:39,921 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:39,929 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:12:39,986 WARN ]: Simplifying disjunction of 9600 conjuctions. This might take some time... [2018-06-22 20:12:41,796 INFO ]: Simplified to disjunction of 2160 conjuctions. [2018-06-22 20:12:41,802 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:41,805 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:41,830 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:41,834 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:41,855 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:41,882 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:12:42,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:42,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:42,112 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,114 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,117 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,144 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:42,145 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,148 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,168 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:42,185 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:42,237 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,259 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,281 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:42,302 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:42,312 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:42,313 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,320 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:42,345 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,353 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,356 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:42,393 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:42,677 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,680 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:42,683 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:12:42,880 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:42,884 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:12:42,921 WARN ]: Simplifying disjunction of 9600 conjuctions. This might take some time... [2018-06-22 20:12:45,017 INFO ]: Simplified to disjunction of 2160 conjuctions. [2018-06-22 20:12:45,024 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 20:12:45,269 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:45,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,292 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:45,298 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:45,341 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:45,343 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,344 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:45,358 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:45,386 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:45,389 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:45,392 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:45,447 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:45,452 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:45,456 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:45,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,683 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:45,695 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:45,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,716 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:45,730 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:45,745 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:45,841 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:45,978 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:45,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:45,994 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,010 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,021 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,034 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,036 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,054 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,058 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,060 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,062 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,075 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,094 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,111 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,126 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,138 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,143 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,147 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,160 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:12:46,171 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:46,273 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,275 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:46,424 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,426 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,428 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,444 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,458 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,476 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:12:46,492 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,512 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:12:46,532 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:46,566 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:46,614 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:46,637 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:47,322 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:47,325 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:47,367 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:47,370 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:47,418 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:47,421 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:47,429 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:47,476 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:47,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:47,539 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:47,544 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:48,236 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:12:48,264 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:48,268 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:48,322 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:48,381 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:48,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:48,393 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:49,211 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,215 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,218 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:49,269 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:49,321 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,327 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:49,386 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:12:49,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,445 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,449 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:49,452 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 20:12:50,172 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:50,176 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:12:50,255 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:50,258 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:12:50,291 WARN ]: expecting exponential blowup for input size 21 [2018-06-22 20:12:50,951 WARN ]: Simplifying disjunction of 100800 conjuctions. This might take some time... Received shutdown request... [2018-06-22 20:12:57,459 INFO ]: Timeout while computing interpolants [2018-06-22 20:12:57,660 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:12:57,660 WARN ]: Verification canceled [2018-06-22 20:12:57,665 WARN ]: Timeout [2018-06-22 20:12:57,665 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:12:57 BoogieIcfgContainer [2018-06-22 20:12:57,665 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:12:57,666 INFO ]: Toolchain (without parser) took 70649.58 ms. Allocated memory was 307.2 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 253.6 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 20:12:57,667 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 20:12:57,668 INFO ]: ChcToBoogie took 63.99 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-22 20:12:57,668 INFO ]: Boogie Preprocessor took 42.78 ms. Allocated memory is still 307.2 MB. Free memory was 251.5 MB in the beginning and 249.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:12:57,668 INFO ]: RCFGBuilder took 367.75 ms. Allocated memory is still 307.2 MB. Free memory was 249.5 MB in the beginning and 232.5 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:12:57,669 INFO ]: TraceAbstraction took 70165.29 ms. Allocated memory was 307.2 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 232.5 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 20:12:57,671 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.99 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.5 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.78 ms. Allocated memory is still 307.2 MB. Free memory was 251.5 MB in the beginning and 249.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 367.75 ms. Allocated memory is still 307.2 MB. Free memory was 249.5 MB in the beginning and 232.5 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 70165.29 ms. Allocated memory was 307.2 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 232.5 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 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 100800 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 70.0s 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.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.2s 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/SYNAPSE_3_e7_1444_e7_638.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-12-57-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_3_e7_1444_e7_638.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-12-57-690.csv Completed graceful shutdown