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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd3.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:01:08,147 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:01:08,150 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:01:08,164 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:01:08,165 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:01:08,166 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:01:08,167 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:01:08,171 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:01:08,173 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:01:08,175 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:01:08,175 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:01:08,176 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:01:08,176 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:01:08,177 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:01:08,180 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:01:08,181 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:01:08,191 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:01:08,193 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:01:08,194 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:01:08,195 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:01:08,196 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:01:08,202 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:01:08,202 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:01:08,202 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:01:08,203 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:01:08,204 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:01:08,206 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:01:08,207 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:01:08,208 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:01:08,208 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:01:08,208 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:01:08,214 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:01:08,214 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:01:08,215 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:01:08,215 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:01:08,215 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:01:08,237 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:01:08,238 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:01:08,238 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:01:08,238 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:01:08,240 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:01:08,241 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:01:08,241 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:01:08,241 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:01:08,241 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:01:08,241 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:01:08,242 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:01:08,246 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:01:08,248 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:01:08,248 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:01:08,284 INFO ]: Repository-Root is: /tmp [2018-06-22 06:01:08,298 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:01:08,303 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:01:08,304 INFO ]: Initializing SmtParser... [2018-06-22 06:01:08,305 INFO ]: SmtParser initialized [2018-06-22 06:01:08,306 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd3.c.smt2 [2018-06-22 06:01:08,307 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 06:01:08,402 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd3.c.smt2 unknown [2018-06-22 06:01:08,714 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd3.c.smt2 [2018-06-22 06:01:08,719 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:01:08,727 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:01:08,727 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:01:08,727 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:01:08,728 INFO ]: ChcToBoogie initialized [2018-06-22 06:01:08,731 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,794 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08 Unit [2018-06-22 06:01:08,794 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:01:08,796 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:01:08,796 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:01:08,796 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:01:08,819 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,819 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,831 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,831 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,852 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,854 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,855 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (1/1) ... [2018-06-22 06:01:08,858 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:01:08,858 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:01:08,858 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:01:08,858 INFO ]: RCFGBuilder initialized [2018-06-22 06:01:08,859 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (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 06:01:08,896 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:01:08,896 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:01:08,896 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:01:08,896 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:01:08,896 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:01:08,896 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 06:01:09,236 INFO ]: Using library mode [2018-06-22 06:01:09,237 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:01:09 BoogieIcfgContainer [2018-06-22 06:01:09,237 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:01:09,238 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:01:09,238 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:01:09,241 INFO ]: TraceAbstraction initialized [2018-06-22 06:01:09,242 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:01:08" (1/3) ... [2018-06-22 06:01:09,243 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ae76b75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:01:09, skipping insertion in model container [2018-06-22 06:01:09,243 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:01:08" (2/3) ... [2018-06-22 06:01:09,243 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ae76b75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:01:09, skipping insertion in model container [2018-06-22 06:01:09,243 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:01:09" (3/3) ... [2018-06-22 06:01:09,254 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:01:09,274 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:01:09,283 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:01:09,332 INFO ]: Using default assertion order modulation [2018-06-22 06:01:09,333 INFO ]: Interprodecural is true [2018-06-22 06:01:09,333 INFO ]: Hoare is false [2018-06-22 06:01:09,333 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:01:09,333 INFO ]: Backedges is TWOTRACK [2018-06-22 06:01:09,333 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:01:09,334 INFO ]: Difference is false [2018-06-22 06:01:09,334 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:01:09,334 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:01:09,354 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:01:09,367 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:01:09,367 INFO ]: Found error trace [2018-06-22 06:01:09,368 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:01:09,369 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:01:09,374 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:01:09,376 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:01:09,376 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:01:09,412 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:09,412 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:01:09,412 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:09,468 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:09,585 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:09,587 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:01:09,587 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:01:09,588 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:01:09,600 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:01:09,600 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:01:09,602 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:01:09,672 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:01:09,672 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:01:09,672 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:01:09,673 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:01:09,674 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:01:09,681 INFO ]: With dead ends: 9 [2018-06-22 06:01:09,681 INFO ]: Without dead ends: 9 [2018-06-22 06:01:09,682 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-22 06:01:09,696 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:01:09,724 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:01:09,725 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:01:09,725 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:01:09,726 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:01:09,726 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:01:09,726 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:01:09,726 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:01:09,726 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:01:09,727 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:01:09,727 INFO ]: Found error trace [2018-06-22 06:01:09,727 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:01:09,727 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:01:09,727 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:01:09,727 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:01:09,727 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:01:09,728 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:09,728 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:01:09,728 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:09,777 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:09,942 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:09,942 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:01:09,943 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 06:01:09,950 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:01:10,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:10,024 INFO ]: Computing forward predicates... [2018-06-22 06:01:10,871 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:10,893 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:01:10,893 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:01:10,894 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:01:10,894 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:01:10,894 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:01:10,894 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:01:10,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:01:11,000 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:01:11,000 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 06:01:11,000 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:01:11,001 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:01:11,001 INFO ]: With dead ends: 10 [2018-06-22 06:01:11,001 INFO ]: Without dead ends: 10 [2018-06-22 06:01:11,002 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:01:11,002 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:01:11,003 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:01:11,003 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:01:11,003 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:01:11,003 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:01:11,003 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:01:11,003 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:01:11,004 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:01:11,004 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:01:11,006 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:01:11,006 INFO ]: Found error trace [2018-06-22 06:01:11,006 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:01:11,006 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:01:11,006 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 06:01:11,006 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:01:11,006 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:01:11,007 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:11,007 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:01:11,007 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:11,121 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:11,412 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:11,412 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:01:11,412 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 06:01:11,422 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:01:11,489 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:01:11,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:11,492 INFO ]: Computing forward predicates... [2018-06-22 06:01:13,387 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:13,410 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:01:13,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:01:13,411 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:01:13,411 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:01:13,411 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:01:13,411 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:01:13,478 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:01:13,478 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:01:13,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:01:13,478 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:01:13,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:01:13,478 INFO ]: With dead ends: 11 [2018-06-22 06:01:13,478 INFO ]: Without dead ends: 11 [2018-06-22 06:01:13,479 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:01:13,479 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:01:13,481 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:01:13,481 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:01:13,481 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:01:13,481 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:01:13,481 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:01:13,481 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:01:13,481 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:01:13,481 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:01:13,482 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:01:13,482 INFO ]: Found error trace [2018-06-22 06:01:13,482 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:01:13,482 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:01:13,482 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 06:01:13,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:01:13,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:01:13,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:13,483 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:01:13,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:01:13,528 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:13,653 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:01:13,654 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:01:13,654 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:01:13,660 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:01:13,740 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:01:13,741 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:01:13,744 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 06:02:16,358 INFO ]: Timeout while computing interpolants [2018-06-22 06:02:16,559 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:02:16,559 WARN ]: Verification canceled [2018-06-22 06:02:16,563 WARN ]: Timeout [2018-06-22 06:02:16,563 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:02:16 BoogieIcfgContainer [2018-06-22 06:02:16,563 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:02:16,564 INFO ]: Toolchain (without parser) took 67843.81 ms. Allocated memory was 302.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 252.4 MB in the beginning and 977.7 MB in the end (delta: -725.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:02:16,566 INFO ]: SmtParser took 0.17 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:02:16,566 INFO ]: ChcToBoogie took 68.18 ms. Allocated memory is still 302.0 MB. Free memory was 251.4 MB in the beginning and 249.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:02:16,567 INFO ]: Boogie Preprocessor took 62.08 ms. Allocated memory is still 302.0 MB. Free memory was 249.4 MB in the beginning and 247.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:02:16,567 INFO ]: RCFGBuilder took 378.55 ms. Allocated memory is still 302.0 MB. Free memory was 247.4 MB in the beginning and 236.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 3.6 GB. [2018-06-22 06:02:16,568 INFO ]: TraceAbstraction took 67324.98 ms. Allocated memory was 302.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.2 MB in the beginning and 977.7 MB in the end (delta: -742.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:02:16,571 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.17 ms. Allocated memory is still 302.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.18 ms. Allocated memory is still 302.0 MB. Free memory was 251.4 MB in the beginning and 249.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.08 ms. Allocated memory is still 302.0 MB. Free memory was 249.4 MB in the beginning and 247.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 378.55 ms. Allocated memory is still 302.0 MB. Free memory was 247.4 MB in the beginning and 236.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67324.98 ms. Allocated memory was 302.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.2 MB in the beginning and 977.7 MB in the end (delta: -742.5 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 20 quantified variables from 25 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 67.2s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 2 SDslu, 33 SDs, 0 SdLazy, 16 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 536 SizeOfPredicates, 10 NumberOfNonLiveVariables, 270 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 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/svd3.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-02-16-600.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd3.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-02-16-600.csv Completed graceful shutdown