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/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 00:53:49,209 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 00:53:49,211 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 00:53:49,224 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 00:53:49,224 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 00:53:49,228 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 00:53:49,229 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 00:53:49,231 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 00:53:49,233 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 00:53:49,234 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 00:53:49,235 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 00:53:49,236 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 00:53:49,236 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 00:53:49,237 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 00:53:49,240 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 00:53:49,241 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 00:53:49,243 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 00:53:49,256 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 00:53:49,258 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 00:53:49,259 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 00:53:49,260 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 00:53:49,262 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 00:53:49,262 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 00:53:49,262 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 00:53:49,267 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 00:53:49,268 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 00:53:49,269 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 00:53:49,269 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 00:53:49,270 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 00:53:49,271 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 00:53:49,271 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 00:53:49,274 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 00:53:49,274 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 00:53:49,275 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 00:53:49,276 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 00:53:49,276 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 00:53:49,294 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 00:53:49,294 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 00:53:49,295 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 00:53:49,296 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 00:53:49,297 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 00:53:49,297 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 00:53:49,297 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 00:53:49,298 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 00:53:49,298 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:53:49,298 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 00:53:49,298 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 00:53:49,298 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 00:53:49,299 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 00:53:49,299 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 00:53:49,299 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 00:53:49,299 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 00:53:49,299 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 00:53:49,301 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 00:53:49,301 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 00:53:49,348 INFO ]: Repository-Root is: /tmp [2018-06-22 00:53:49,367 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 00:53:49,374 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 00:53:49,375 INFO ]: Initializing SmtParser... [2018-06-22 00:53:49,375 INFO ]: SmtParser initialized [2018-06-22 00:53:49,376 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 [2018-06-22 00:53:49,377 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 00:53:49,463 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 unknown [2018-06-22 00:53:49,819 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 [2018-06-22 00:53:49,826 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 00:53:49,831 INFO ]: Walking toolchain with 4 elements. [2018-06-22 00:53:49,832 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 00:53:49,832 INFO ]: Initializing ChcToBoogie... [2018-06-22 00:53:49,832 INFO ]: ChcToBoogie initialized [2018-06-22 00:53:49,836 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:49,977 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49 Unit [2018-06-22 00:53:49,977 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 00:53:49,977 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 00:53:49,977 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 00:53:49,977 INFO ]: Boogie Preprocessor initialized [2018-06-22 00:53:50,016 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,016 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,035 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,035 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,054 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,066 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,069 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (1/1) ... [2018-06-22 00:53:50,080 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 00:53:50,081 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 00:53:50,081 INFO ]: Initializing RCFGBuilder... [2018-06-22 00:53:50,081 INFO ]: RCFGBuilder initialized [2018-06-22 00:53:50,082 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (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 00:53:50,101 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 00:53:50,101 INFO ]: Found specification of procedure gotoProc [2018-06-22 00:53:50,101 INFO ]: Found implementation of procedure gotoProc [2018-06-22 00:53:50,101 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 00:53:50,101 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 00:53:50,101 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 00:53:51,204 INFO ]: Using library mode [2018-06-22 00:53:51,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:53:51 BoogieIcfgContainer [2018-06-22 00:53:51,204 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 00:53:51,206 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 00:53:51,206 INFO ]: Initializing TraceAbstraction... [2018-06-22 00:53:51,211 INFO ]: TraceAbstraction initialized [2018-06-22 00:53:51,211 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:53:49" (1/3) ... [2018-06-22 00:53:51,212 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0e78cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:53:51, skipping insertion in model container [2018-06-22 00:53:51,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:53:49" (2/3) ... [2018-06-22 00:53:51,212 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0e78cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:53:51, skipping insertion in model container [2018-06-22 00:53:51,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:53:51" (3/3) ... [2018-06-22 00:53:51,214 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 00:53:51,224 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 00:53:51,233 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 00:53:51,277 INFO ]: Using default assertion order modulation [2018-06-22 00:53:51,277 INFO ]: Interprodecural is true [2018-06-22 00:53:51,277 INFO ]: Hoare is false [2018-06-22 00:53:51,277 INFO ]: Compute interpolants for FPandBP [2018-06-22 00:53:51,278 INFO ]: Backedges is TWOTRACK [2018-06-22 00:53:51,278 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 00:53:51,278 INFO ]: Difference is false [2018-06-22 00:53:51,278 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 00:53:51,278 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 00:53:51,299 INFO ]: Start isEmpty. Operand 146 states. [2018-06-22 00:53:51,314 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 00:53:51,314 INFO ]: Found error trace [2018-06-22 00:53:51,315 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:53:51,315 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:53:51,320 INFO ]: Analyzing trace with hash -426924730, now seen corresponding path program 1 times [2018-06-22 00:53:51,322 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:53:51,323 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:53:51,361 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:51,361 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:53:51,361 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:51,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:53:51,552 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:53:51,554 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:53:51,554 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:53:51,556 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:53:51,570 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:53:51,570 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:53:51,574 INFO ]: Start difference. First operand 146 states. Second operand 4 states. [2018-06-22 00:53:54,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:53:54,121 INFO ]: Finished difference Result 285 states and 551 transitions. [2018-06-22 00:53:54,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:53:54,123 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-22 00:53:54,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:53:54,169 INFO ]: With dead ends: 285 [2018-06-22 00:53:54,169 INFO ]: Without dead ends: 275 [2018-06-22 00:53:54,171 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:53:54,190 INFO ]: Start minimizeSevpa. Operand 275 states. [2018-06-22 00:53:54,345 INFO ]: Finished minimizeSevpa. Reduced states from 275 to 275. [2018-06-22 00:53:54,347 INFO ]: Start removeUnreachable. Operand 275 states. [2018-06-22 00:53:54,385 INFO ]: Finished removeUnreachable. Reduced from 275 states to 275 states and 533 transitions. [2018-06-22 00:53:54,386 INFO ]: Start accepts. Automaton has 275 states and 533 transitions. Word has length 7 [2018-06-22 00:53:54,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:53:54,412 INFO ]: Abstraction has 275 states and 533 transitions. [2018-06-22 00:53:54,412 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:53:54,412 INFO ]: Start isEmpty. Operand 275 states and 533 transitions. [2018-06-22 00:53:54,421 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 00:53:54,421 INFO ]: Found error trace [2018-06-22 00:53:54,421 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:53:54,421 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:53:54,422 INFO ]: Analyzing trace with hash 1461908605, now seen corresponding path program 1 times [2018-06-22 00:53:54,422 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:53:54,422 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:53:54,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:54,428 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:53:54,428 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:54,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:53:54,669 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:53:54,669 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:53:54,669 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:53:54,670 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:53:54,670 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:53:54,670 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:53:54,671 INFO ]: Start difference. First operand 275 states and 533 transitions. Second operand 4 states. [2018-06-22 00:53:56,517 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:53:56,517 INFO ]: Finished difference Result 411 states and 798 transitions. [2018-06-22 00:53:56,517 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:53:56,517 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 00:53:56,517 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:53:56,550 INFO ]: With dead ends: 411 [2018-06-22 00:53:56,550 INFO ]: Without dead ends: 411 [2018-06-22 00:53:56,551 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:53:56,551 INFO ]: Start minimizeSevpa. Operand 411 states. [2018-06-22 00:53:56,673 INFO ]: Finished minimizeSevpa. Reduced states from 411 to 411. [2018-06-22 00:53:56,674 INFO ]: Start removeUnreachable. Operand 411 states. [2018-06-22 00:53:56,696 INFO ]: Finished removeUnreachable. Reduced from 411 states to 411 states and 798 transitions. [2018-06-22 00:53:56,696 INFO ]: Start accepts. Automaton has 411 states and 798 transitions. Word has length 9 [2018-06-22 00:53:56,697 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:53:56,697 INFO ]: Abstraction has 411 states and 798 transitions. [2018-06-22 00:53:56,697 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:53:56,697 INFO ]: Start isEmpty. Operand 411 states and 798 transitions. [2018-06-22 00:53:56,728 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 00:53:56,728 INFO ]: Found error trace [2018-06-22 00:53:56,729 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:53:56,729 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:53:56,729 INFO ]: Analyzing trace with hash -2037618344, now seen corresponding path program 1 times [2018-06-22 00:53:56,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:53:56,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:53:56,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:56,730 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:53:56,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:53:56,771 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:53:57,146 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:53:57,146 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:53:57,146 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:53:57,146 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:53:57,146 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:53:57,147 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:53:57,147 INFO ]: Start difference. First operand 411 states and 798 transitions. Second operand 7 states. [2018-06-22 00:54:04,307 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:54:04,307 INFO ]: Finished difference Result 1614 states and 7347 transitions. [2018-06-22 00:54:04,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 00:54:04,307 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-22 00:54:04,307 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:54:04,728 INFO ]: With dead ends: 1614 [2018-06-22 00:54:04,728 INFO ]: Without dead ends: 1369 [2018-06-22 00:54:04,728 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 00:54:04,729 INFO ]: Start minimizeSevpa. Operand 1369 states. [2018-06-22 00:54:05,247 INFO ]: Finished minimizeSevpa. Reduced states from 1369 to 747. [2018-06-22 00:54:05,247 INFO ]: Start removeUnreachable. Operand 747 states. [2018-06-22 00:54:05,374 INFO ]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1596 transitions. [2018-06-22 00:54:05,374 INFO ]: Start accepts. Automaton has 747 states and 1596 transitions. Word has length 18 [2018-06-22 00:54:05,374 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:54:05,374 INFO ]: Abstraction has 747 states and 1596 transitions. [2018-06-22 00:54:05,374 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:54:05,374 INFO ]: Start isEmpty. Operand 747 states and 1596 transitions. [2018-06-22 00:54:05,404 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 00:54:05,404 INFO ]: Found error trace [2018-06-22 00:54:05,404 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:54:05,404 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:54:05,404 INFO ]: Analyzing trace with hash -2034341334, now seen corresponding path program 1 times [2018-06-22 00:54:05,404 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:54:05,404 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:54:05,405 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:54:05,405 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:54:05,405 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:54:05,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:54:06,044 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:54:06,044 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:54:06,044 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 00:54:06,060 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:54:06,111 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:54:06,124 INFO ]: Computing forward predicates... [2018-06-22 00:54:06,546 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:54:06,566 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:54:06,566 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 00:54:06,566 INFO ]: Interpolant automaton has 12 states [2018-06-22 00:54:06,567 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 00:54:06,567 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 00:54:06,567 INFO ]: Start difference. First operand 747 states and 1596 transitions. Second operand 12 states. Received shutdown request... [2018-06-22 00:54:53,772 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-22 00:54:53,773 WARN ]: Verification canceled [2018-06-22 00:54:53,778 WARN ]: Timeout [2018-06-22 00:54:53,778 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:54:53 BoogieIcfgContainer [2018-06-22 00:54:53,778 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 00:54:53,779 INFO ]: Toolchain (without parser) took 63952.12 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 256.2 MB in the beginning and 672.1 MB in the end (delta: -415.9 MB). Peak memory consumption was 596.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:54:53,781 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 00:54:53,781 INFO ]: ChcToBoogie took 145.36 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 253.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:54:53,781 INFO ]: Boogie Preprocessor took 103.10 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 251.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:54:53,782 INFO ]: RCFGBuilder took 1123.41 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 201.1 MB in the end (delta: 50.1 MB). Peak memory consumption was 50.1 MB. Max. memory is 3.6 GB. [2018-06-22 00:54:53,782 INFO ]: TraceAbstraction took 62571.99 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 200.1 MB in the beginning and 672.1 MB in the end (delta: -472.0 MB). Peak memory consumption was 539.9 MB. Max. memory is 3.6 GB. [2018-06-22 00:54:53,790 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 145.36 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 253.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 103.10 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 251.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1123.41 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 201.1 MB in the end (delta: 50.1 MB). Peak memory consumption was 50.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62571.99 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 200.1 MB in the beginning and 672.1 MB in the end (delta: -472.0 MB). Peak memory consumption was 539.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (747states) and interpolant automaton (currently 44 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (4150 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. TIMEOUT Result, 62.5s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 59.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 9511 SDtfs, 1118 SDslu, 39915 SDs, 0 SdLazy, 48373 SolverSat, 6251 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 49.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 84 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 619 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=747occurred 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.9s AutomataMinimizationTime, 3 MinimizatonAttempts, 622 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 70 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 65 ConstructedInterpolants, 0 QuantifiedInterpolants, 2437 SizeOfPredicates, 7 NumberOfNonLiveVariables, 239 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 12/14 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/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_00-54-53-804.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_00-54-53-804.csv Completed graceful shutdown