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_4_e8_420_e8_1525.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:16:39,096 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:16:39,098 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:16:39,113 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:16:39,114 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:16:39,114 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:16:39,116 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:16:39,118 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:16:39,120 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:16:39,121 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:16:39,123 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:16:39,123 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:16:39,124 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:16:39,125 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:16:39,125 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:16:39,129 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:16:39,130 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:16:39,140 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:16:39,141 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:16:39,142 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:16:39,143 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:16:39,148 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:16:39,149 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:16:39,149 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:16:39,150 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:16:39,150 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:16:39,153 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:16:39,154 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:16:39,155 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:16:39,155 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:16:39,156 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:16:39,156 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:16:39,156 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:16:39,160 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:16:39,162 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:16:39,162 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:16:39,184 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:16:39,184 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:16:39,185 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:16:39,186 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:16:39,187 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:16:39,187 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:16:39,187 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:16:39,187 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:16:39,188 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:16:39,188 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:16:39,188 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:16:39,188 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:16:39,188 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:16:39,188 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:16:39,189 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:16:39,189 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:16:39,189 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:16:39,189 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:16:39,189 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:16:39,191 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:16:39,191 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:16:39,241 INFO ]: Repository-Root is: /tmp [2018-06-22 20:16:39,259 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:16:39,263 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:16:39,265 INFO ]: Initializing SmtParser... [2018-06-22 20:16:39,265 INFO ]: SmtParser initialized [2018-06-22 20:16:39,266 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e8_1525.smt2 [2018-06-22 20:16:39,267 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:16:39,353 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e8_1525.smt2 unknown [2018-06-22 20:16:39,709 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_4_e8_420_e8_1525.smt2 [2018-06-22 20:16:39,714 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:16:39,723 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:16:39,724 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:16:39,724 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:16:39,724 INFO ]: ChcToBoogie initialized [2018-06-22 20:16:39,727 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,775 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39 Unit [2018-06-22 20:16:39,775 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:16:39,776 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:16:39,776 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:16:39,776 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:16:39,798 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,798 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,809 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,810 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,825 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,826 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,831 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (1/1) ... [2018-06-22 20:16:39,833 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:16:39,834 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:16:39,834 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:16:39,834 INFO ]: RCFGBuilder initialized [2018-06-22 20:16:39,835 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (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:16:39,865 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:16:39,865 INFO ]: Found specification of procedure False [2018-06-22 20:16:39,865 INFO ]: Found implementation of procedure False [2018-06-22 20:16:39,865 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:16:39,865 INFO ]: Found specification of procedure state [2018-06-22 20:16:39,865 INFO ]: Found implementation of procedure state [2018-06-22 20:16:39,865 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:16:39,865 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:16:39,865 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:16:40,231 INFO ]: Using library mode [2018-06-22 20:16:40,232 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:16:40 BoogieIcfgContainer [2018-06-22 20:16:40,232 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:16:40,234 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:16:40,234 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:16:40,237 INFO ]: TraceAbstraction initialized [2018-06-22 20:16:40,237 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:16:39" (1/3) ... [2018-06-22 20:16:40,239 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a96d0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:16:40, skipping insertion in model container [2018-06-22 20:16:40,239 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:16:39" (2/3) ... [2018-06-22 20:16:40,239 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a96d0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:16:40, skipping insertion in model container [2018-06-22 20:16:40,239 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:16:40" (3/3) ... [2018-06-22 20:16:40,241 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:16:40,251 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:16:40,262 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:16:40,306 INFO ]: Using default assertion order modulation [2018-06-22 20:16:40,307 INFO ]: Interprodecural is true [2018-06-22 20:16:40,307 INFO ]: Hoare is false [2018-06-22 20:16:40,307 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:16:40,307 INFO ]: Backedges is TWOTRACK [2018-06-22 20:16:40,307 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:16:40,307 INFO ]: Difference is false [2018-06-22 20:16:40,307 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:16:40,307 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:16:40,323 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:16:40,334 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:16:40,334 INFO ]: Found error trace [2018-06-22 20:16:40,335 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:16:40,335 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:16:40,340 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 20:16:40,342 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:16:40,342 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:16:40,381 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:40,381 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:16:40,381 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:40,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:40,646 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:16:40,649 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:16:40,649 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:16:40,651 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:16:40,662 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:16:40,662 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:16:40,664 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:16:40,773 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:16:40,774 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:16:40,774 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:16:40,775 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:16:40,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:16:40,784 INFO ]: With dead ends: 13 [2018-06-22 20:16:40,784 INFO ]: Without dead ends: 13 [2018-06-22 20:16:40,786 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:16:40,799 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:16:40,829 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:16:40,830 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:16:40,831 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:16:40,832 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:16:40,832 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:16:40,832 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:16:40,832 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:16:40,832 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:16:40,833 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:16:40,833 INFO ]: Found error trace [2018-06-22 20:16:40,833 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:16:40,834 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:16:40,834 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 20:16:40,834 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:16:40,834 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:16:40,834 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:40,835 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:16:40,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:40,910 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:42,164 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 73 DAG size of output: 42 [2018-06-22 20:16:42,191 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:16:42,191 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:16:42,191 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:16:42,199 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:16:42,259 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:42,268 INFO ]: Computing forward predicates... [2018-06-22 20:16:42,733 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:43,884 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:16:43,918 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 20:16:43,918 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 20:16:43,919 INFO ]: Interpolant automaton has 7 states [2018-06-22 20:16:43,919 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 20:16:43,919 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 20:16:43,919 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 7 states. [2018-06-22 20:16:44,329 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-06-22 20:16:44,501 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:16:44,501 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 20:16:44,501 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 20:16:44,501 INFO ]: Start accepts. Automaton has 7 states. Word has length 13 [2018-06-22 20:16:44,501 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:16:44,502 INFO ]: With dead ends: 15 [2018-06-22 20:16:44,502 INFO ]: Without dead ends: 15 [2018-06-22 20:16:44,503 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-22 20:16:44,503 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 20:16:44,505 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 20:16:44,505 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 20:16:44,506 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 20:16:44,506 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 20:16:44,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:16:44,506 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 20:16:44,506 INFO ]: Interpolant automaton has 7 states. [2018-06-22 20:16:44,506 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 20:16:44,507 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 20:16:44,507 INFO ]: Found error trace [2018-06-22 20:16:44,507 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:16:44,507 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:16:44,507 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 20:16:44,507 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:16:44,507 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:16:44,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:44,508 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:16:44,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:16:44,603 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:45,010 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 38 [2018-06-22 20:16:45,152 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 20:16:45,152 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:16:45,152 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-22 20:16:45,160 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 20:16:45,266 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 20:16:45,266 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:16:45,275 INFO ]: Computing forward predicates... [2018-06-22 20:16:46,771 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:46,783 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:16:46,973 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:47,269 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:47,513 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,517 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,519 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,522 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,524 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,526 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,527 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,529 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,530 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,540 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:47,813 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,826 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:47,856 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,860 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,861 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,864 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,866 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,867 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,869 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,872 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,876 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:47,902 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,905 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,907 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,909 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,912 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,915 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:47,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,919 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,920 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:47,924 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:47,949 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:48,221 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:48,514 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,644 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:16:48,684 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,686 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,687 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,689 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,691 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,692 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,699 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,704 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,714 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:48,731 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:48,734 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:16:48,737 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:16:48,824 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,827 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:48,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:16:48,834 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:16:48,835 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:48,840 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:16:48,846 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:16:48,869 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:16:48,892 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,895 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:16:48,902 WARN ]: expecting exponential blowup for input size 17 [2018-06-22 20:16:49,019 WARN ]: Simplifying disjunction of 5280 conjuctions. This might take some time... [2018-06-22 20:16:49,958 INFO ]: Simplified to disjunction of 1944 conjuctions. [2018-06-22 20:16:50,055 WARN ]: expecting exponential blowup for input size 22 [2018-06-22 20:16:51,133 WARN ]: Simplifying disjunction of 64000 conjuctions. This might take some time... Received shutdown request... [2018-06-22 20:17:55,453 INFO ]: Timeout while computing interpolants [2018-06-22 20:17:55,654 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:17:55,654 WARN ]: Verification canceled [2018-06-22 20:17:55,658 WARN ]: Timeout [2018-06-22 20:17:55,658 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:17:55 BoogieIcfgContainer [2018-06-22 20:17:55,658 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:17:55,659 INFO ]: Toolchain (without parser) took 75944.34 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 256.7 MB in the beginning and 542.3 MB in the end (delta: -285.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 20:17:55,660 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 20:17:55,660 INFO ]: ChcToBoogie took 51.86 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.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 20:17:55,664 INFO ]: Boogie Preprocessor took 57.47 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 252.7 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-22 20:17:55,664 INFO ]: RCFGBuilder took 398.32 ms. Allocated memory is still 309.3 MB. Free memory was 252.7 MB in the beginning and 235.7 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:17:55,665 INFO ]: TraceAbstraction took 75424.74 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.7 MB in the beginning and 542.3 MB in the end (delta: -306.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 20:17:55,675 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.86 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.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 57.47 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 252.7 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 398.32 ms. Allocated memory is still 309.3 MB. Free memory was 252.7 MB in the beginning and 235.7 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75424.74 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.7 MB in the beginning and 542.3 MB in the end (delta: -306.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 18 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 64000 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 75.3s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 8 SDslu, 39 SDs, 0 SdLazy, 23 SolverSat, 9 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=2, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 1476 SizeOfPredicates, 25 NumberOfNonLiveVariables, 312 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/6 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_4_e8_420_e8_1525.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-17-55-687.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_4_e8_420_e8_1525.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-17-55-687.csv Completed graceful shutdown