java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6_e8_1147_e2_1326.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 17:45:57,196 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 17:45:57,198 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 17:45:57,228 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 17:45:57,229 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 17:45:57,230 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 17:45:57,232 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 17:45:57,240 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 17:45:57,245 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 17:45:57,246 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 17:45:57,247 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 17:45:57,247 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 17:45:57,248 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 17:45:57,251 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 17:45:57,252 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 17:45:57,253 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 17:45:57,274 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 17:45:57,276 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 17:45:57,277 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 17:45:57,278 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 17:45:57,280 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 17:45:57,286 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 17:45:57,286 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 17:45:57,287 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 17:45:57,287 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 17:45:57,288 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 17:45:57,291 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 17:45:57,292 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 17:45:57,293 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 17:45:57,293 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 17:45:57,294 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 17:45:57,299 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 17:45:57,299 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 17:45:57,300 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 17:45:57,301 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 17:45:57,301 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 17:45:57,323 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 17:45:57,327 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 17:45:57,328 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 17:45:57,328 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 17:45:57,329 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 17:45:57,329 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 17:45:57,329 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 17:45:57,330 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 17:45:57,330 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 17:45:57,330 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 17:45:57,330 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 17:45:57,330 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 17:45:57,331 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 17:45:57,331 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 17:45:57,331 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 17:45:57,331 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 17:45:57,331 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 17:45:57,332 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 17:45:57,336 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 17:45:57,336 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 17:45:57,337 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 17:45:57,338 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 17:45:57,338 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 17:45:57,420 INFO ]: Repository-Root is: /tmp [2018-06-25 17:45:57,441 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 17:45:57,445 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 17:45:57,447 INFO ]: Initializing SmtParser... [2018-06-25 17:45:57,447 INFO ]: SmtParser initialized [2018-06-25 17:45:57,448 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6_e8_1147_e2_1326.smt2 [2018-06-25 17:45:57,449 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 17:45:57,597 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6_e8_1147_e2_1326.smt2 unknown [2018-06-25 17:45:58,109 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6_e8_1147_e2_1326.smt2 [2018-06-25 17:45:58,120 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 17:45:58,135 INFO ]: Walking toolchain with 4 elements. [2018-06-25 17:45:58,135 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 17:45:58,135 INFO ]: Initializing ChcToBoogie... [2018-06-25 17:45:58,136 INFO ]: ChcToBoogie initialized [2018-06-25 17:45:58,148 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,242 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58 Unit [2018-06-25 17:45:58,242 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 17:45:58,243 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 17:45:58,243 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 17:45:58,243 INFO ]: Boogie Preprocessor initialized [2018-06-25 17:45:58,315 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,315 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,343 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,343 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,349 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,351 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,353 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (1/1) ... [2018-06-25 17:45:58,356 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 17:45:58,356 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 17:45:58,356 INFO ]: Initializing RCFGBuilder... [2018-06-25 17:45:58,356 INFO ]: RCFGBuilder initialized [2018-06-25 17:45:58,357 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (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-25 17:45:58,406 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 17:45:58,406 INFO ]: Found specification of procedure gotoProc [2018-06-25 17:45:58,406 INFO ]: Found implementation of procedure gotoProc [2018-06-25 17:45:58,406 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 17:45:58,406 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 17:45:58,406 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-25 17:45:58,919 INFO ]: Using library mode [2018-06-25 17:45:58,920 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:45:58 BoogieIcfgContainer [2018-06-25 17:45:58,920 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 17:45:58,921 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 17:45:58,921 INFO ]: Initializing TraceAbstraction... [2018-06-25 17:45:58,926 INFO ]: TraceAbstraction initialized [2018-06-25 17:45:58,926 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:45:58" (1/3) ... [2018-06-25 17:45:58,933 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c706264 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 05:45:58, skipping insertion in model container [2018-06-25 17:45:58,933 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:45:58" (2/3) ... [2018-06-25 17:45:58,933 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c706264 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 05:45:58, skipping insertion in model container [2018-06-25 17:45:58,933 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:45:58" (3/3) ... [2018-06-25 17:45:58,935 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 17:45:58,951 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 17:45:58,961 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 17:45:59,028 INFO ]: Using default assertion order modulation [2018-06-25 17:45:59,029 INFO ]: Interprodecural is true [2018-06-25 17:45:59,029 INFO ]: Hoare is false [2018-06-25 17:45:59,029 INFO ]: Compute interpolants for FPandBP [2018-06-25 17:45:59,029 INFO ]: Backedges is TWOTRACK [2018-06-25 17:45:59,029 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 17:45:59,029 INFO ]: Difference is false [2018-06-25 17:45:59,029 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 17:45:59,029 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 17:45:59,047 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 17:45:59,086 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 17:45:59,086 INFO ]: Found error trace [2018-06-25 17:45:59,087 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:45:59,087 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:45:59,097 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 17:45:59,100 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:45:59,101 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:45:59,158 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:45:59,158 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:45:59,158 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:45:59,277 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:45:59,511 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:45:59,513 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 17:45:59,514 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 17:45:59,515 INFO ]: Interpolant automaton has 3 states [2018-06-25 17:45:59,532 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 17:45:59,532 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 17:45:59,536 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 17:45:59,615 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:45:59,615 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 17:45:59,616 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 17:45:59,617 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 17:45:59,618 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:45:59,632 INFO ]: With dead ends: 9 [2018-06-25 17:45:59,632 INFO ]: Without dead ends: 9 [2018-06-25 17:45:59,634 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 17:45:59,655 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 17:45:59,706 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 17:45:59,709 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 17:45:59,710 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 17:45:59,711 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 17:45:59,711 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:45:59,711 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 17:45:59,711 INFO ]: Interpolant automaton has 3 states. [2018-06-25 17:45:59,711 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 17:45:59,712 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 17:45:59,712 INFO ]: Found error trace [2018-06-25 17:45:59,712 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:45:59,712 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:45:59,712 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 17:45:59,712 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:45:59,712 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:45:59,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:45:59,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:45:59,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:45:59,802 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:46:00,032 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:46:00,032 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:46:00,032 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-25 17:46:00,060 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:46:00,322 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:46:00,334 INFO ]: Computing forward predicates... [2018-06-25 17:46:01,501 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:01,629 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:01,638 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:02,482 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:03,449 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:03,631 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:03,665 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:03,737 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:03,971 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:03,973 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,140 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:04,148 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:04,152 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,278 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,320 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:04,384 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:04,402 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:04,410 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,431 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:04,561 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,578 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:04,635 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:04,645 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:04,776 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 17:46:04,845 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:04,848 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,902 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:04,942 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:07,676 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:09,818 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 17:46:09,940 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:46:11,891 INFO ]: Simplified to disjunction of 1728 conjuctions. [2018-06-25 17:46:11,903 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:13,577 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 17:46:13,642 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-25 17:46:21,664 INFO ]: Simplified to disjunction of 3456 conjuctions. [2018-06-25 17:46:21,682 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:22,612 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 17:46:22,994 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:46:25,023 INFO ]: Simplified to disjunction of 1728 conjuctions. [2018-06-25 17:46:25,033 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 17:46:25,144 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:46:26,706 INFO ]: Simplified to disjunction of 1728 conjuctions. [2018-06-25 17:46:26,718 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 17:46:26,798 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:46:28,920 INFO ]: Simplified to disjunction of 1728 conjuctions. [2018-06-25 17:46:28,932 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:31,527 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:33,206 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:34,872 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 17:46:36,640 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 17:46:36,750 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-25 17:46:44,543 INFO ]: Simplified to disjunction of 3456 conjuctions. [2018-06-25 17:46:44,564 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:45,227 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:46,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:46,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:46,092 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:46,140 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,224 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:46,324 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,356 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,372 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,375 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 17:46:46,484 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,486 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 17:46:46,558 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,615 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,661 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:46,851 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:46,889 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,895 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,911 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,927 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:46,943 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:46,968 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:46,968 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:46:46,969 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:46:46,994 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:47,002 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:47,007 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:47,032 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:47,092 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:47,108 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:47,140 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:47,202 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:46:47,236 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:47,239 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:46:47,243 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:46:54,876 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 26 [2018-06-25 17:46:54,965 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:46:55,034 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 17:46:55,034 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 17:46:55,035 INFO ]: Interpolant automaton has 5 states [2018-06-25 17:46:55,035 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 17:46:55,035 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 17:46:55,035 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 17:46:55,251 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-06-25 17:46:55,330 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:46:55,330 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 17:46:55,331 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 17:46:55,331 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 17:46:55,331 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:46:55,331 INFO ]: With dead ends: 10 [2018-06-25 17:46:55,331 INFO ]: Without dead ends: 10 [2018-06-25 17:46:55,333 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 17:46:55,333 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 17:46:55,334 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 17:46:55,334 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 17:46:55,334 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 17:46:55,334 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 17:46:55,334 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:46:55,334 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 17:46:55,334 INFO ]: Interpolant automaton has 5 states. [2018-06-25 17:46:55,335 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 17:46:55,335 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 17:46:55,335 INFO ]: Found error trace [2018-06-25 17:46:55,335 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:46:55,335 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:46:55,335 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 17:46:55,335 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:46:55,335 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:46:55,337 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:46:55,337 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:46:55,337 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:46:55,439 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:46:57,681 WARN ]: Spent 1.94 s on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2018-06-25 17:46:57,730 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:46:57,730 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:46:57,730 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:46:57,757 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 17:46:57,891 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 17:46:57,891 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:46:57,909 INFO ]: Computing forward predicates... [2018-06-25 17:46:58,827 WARN ]: expecting exponential blowup for input size 22 Received shutdown request... [2018-06-25 17:47:14,399 INFO ]: Timeout while computing interpolants [2018-06-25 17:47:14,599 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:47:14,599 WARN ]: Verification canceled [2018-06-25 17:47:14,607 WARN ]: Timeout [2018-06-25 17:47:14,607 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 05:47:14 BoogieIcfgContainer [2018-06-25 17:47:14,607 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 17:47:14,608 INFO ]: Toolchain (without parser) took 76487.75 ms. Allocated memory was 312.5 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 258.9 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.7 GB. Max. memory is 3.6 GB. [2018-06-25 17:47:14,609 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 312.5 MB. Free memory is still 277.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 17:47:14,610 INFO ]: ChcToBoogie took 107.01 ms. Allocated memory is still 312.5 MB. Free memory was 258.9 MB in the beginning and 254.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:47:14,628 INFO ]: Boogie Preprocessor took 113.03 ms. Allocated memory is still 312.5 MB. Free memory is still 254.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 17:47:14,628 INFO ]: RCFGBuilder took 563.22 ms. Allocated memory is still 312.5 MB. Free memory was 254.9 MB in the beginning and 232.9 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:47:14,629 INFO ]: TraceAbstraction took 75685.78 ms. Allocated memory was 312.5 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 232.9 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 3.6 GB. [2018-06-25 17:47:14,641 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 312.5 MB. Free memory is still 277.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 107.01 ms. Allocated memory is still 312.5 MB. Free memory was 258.9 MB in the beginning and 254.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 113.03 ms. Allocated memory is still 312.5 MB. Free memory is still 254.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 563.22 ms. Allocated memory is still 312.5 MB. Free memory was 254.9 MB in the beginning and 232.9 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75685.78 ms. Allocated memory was 312.5 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 232.9 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 22 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 75.5s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 55.0s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 651 SizeOfPredicates, 9 NumberOfNonLiveVariables, 402 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_6_e8_1147_e2_1326.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_17-47-14-662.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_6_e8_1147_e2_1326.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_17-47-14-662.csv Completed graceful shutdown