java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:36:43,311 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:36:43,313 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:36:43,324 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:36:43,324 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:36:43,325 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:36:43,326 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:36:43,328 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:36:43,329 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:36:43,330 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:36:43,331 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:36:43,331 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:36:43,332 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:36:43,333 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:36:43,333 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:36:43,334 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:36:43,336 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:36:43,338 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:36:43,340 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:36:43,341 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:36:43,342 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:36:43,344 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:36:43,344 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:36:43,345 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:36:43,346 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:36:43,347 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:36:43,347 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:36:43,348 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:36:43,349 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:36:43,349 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:36:43,350 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:36:43,351 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:36:43,351 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:36:43,352 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:36:43,352 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:36:43,353 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 08:36:43,367 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:36:43,367 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:36:43,374 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:36:43,375 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:36:43,376 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:36:43,376 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:36:43,376 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:36:43,376 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:36:43,377 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:36:43,377 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:36:43,377 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:36:43,377 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:36:43,377 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:36:43,378 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:36:43,378 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:36:43,378 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:36:43,378 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:36:43,378 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:36:43,379 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:36:43,379 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:36:43,379 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:36:43,380 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:36:43,381 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:36:43,419 INFO ]: Repository-Root is: /tmp [2018-06-25 08:36:43,437 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:36:43,443 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:36:43,444 INFO ]: Initializing SmtParser... [2018-06-25 08:36:43,444 INFO ]: SmtParser initialized [2018-06-25 08:36:43,445 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 [2018-06-25 08:36:43,446 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 08:36:43,525 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 unknown [2018-06-25 08:36:43,914 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 [2018-06-25 08:36:43,921 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:36:43,928 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:36:43,928 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:36:43,928 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:36:43,928 INFO ]: ChcToBoogie initialized [2018-06-25 08:36:43,932 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:36:43" (1/1) ... [2018-06-25 08:36:44,027 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44 Unit [2018-06-25 08:36:44,027 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:36:44,028 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:36:44,028 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:36:44,028 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:36:44,041 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,041 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,052 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,052 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,067 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,072 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,075 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... [2018-06-25 08:36:44,079 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:36:44,079 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:36:44,079 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:36:44,079 INFO ]: RCFGBuilder initialized [2018-06-25 08:36:44,080 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 08:36:44,104 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:36:44,104 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:36:44,104 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:36:44,104 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:36:44,104 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:36:44,104 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:36:45,648 INFO ]: Using library mode [2018-06-25 08:36:45,649 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:36:45 BoogieIcfgContainer [2018-06-25 08:36:45,649 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:36:45,650 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:36:45,650 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:36:45,655 INFO ]: TraceAbstraction initialized [2018-06-25 08:36:45,655 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:36:43" (1/3) ... [2018-06-25 08:36:45,656 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd2d3c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:36:45, skipping insertion in model container [2018-06-25 08:36:45,656 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:44" (2/3) ... [2018-06-25 08:36:45,656 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd2d3c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:36:45, skipping insertion in model container [2018-06-25 08:36:45,656 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:36:45" (3/3) ... [2018-06-25 08:36:45,658 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:36:45,667 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:36:45,676 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:36:45,725 INFO ]: Using default assertion order modulation [2018-06-25 08:36:45,725 INFO ]: Interprodecural is true [2018-06-25 08:36:45,725 INFO ]: Hoare is false [2018-06-25 08:36:45,725 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:36:45,725 INFO ]: Backedges is TWOTRACK [2018-06-25 08:36:45,727 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:36:45,728 INFO ]: Difference is false [2018-06-25 08:36:45,728 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:36:45,728 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:36:45,753 INFO ]: Start isEmpty. Operand 147 states. [2018-06-25 08:36:45,765 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 08:36:45,765 INFO ]: Found error trace [2018-06-25 08:36:45,766 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:45,766 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:45,770 INFO ]: Analyzing trace with hash -1312701526, now seen corresponding path program 1 times [2018-06-25 08:36:45,772 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:45,772 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:45,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:45,805 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:45,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:45,901 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:46,085 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:46,087 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:46,087 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:46,088 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:46,098 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:46,099 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:46,102 INFO ]: Start difference. First operand 147 states. Second operand 4 states. [2018-06-25 08:36:48,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:48,993 INFO ]: Finished difference Result 287 states and 553 transitions. [2018-06-25 08:36:48,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:48,996 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-25 08:36:48,997 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:49,060 INFO ]: With dead ends: 287 [2018-06-25 08:36:49,060 INFO ]: Without dead ends: 285 [2018-06-25 08:36:49,062 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 08:36:49,075 INFO ]: Start minimizeSevpa. Operand 285 states. [2018-06-25 08:36:49,207 INFO ]: Finished minimizeSevpa. Reduced states from 285 to 285. [2018-06-25 08:36:49,209 INFO ]: Start removeUnreachable. Operand 285 states. [2018-06-25 08:36:49,224 INFO ]: Finished removeUnreachable. Reduced from 285 states to 285 states and 551 transitions. [2018-06-25 08:36:49,225 INFO ]: Start accepts. Automaton has 285 states and 551 transitions. Word has length 7 [2018-06-25 08:36:49,225 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:49,225 INFO ]: Abstraction has 285 states and 551 transitions. [2018-06-25 08:36:49,225 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:49,225 INFO ]: Start isEmpty. Operand 285 states and 551 transitions. [2018-06-25 08:36:49,229 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 08:36:49,229 INFO ]: Found error trace [2018-06-25 08:36:49,229 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:49,229 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:49,230 INFO ]: Analyzing trace with hash 422595734, now seen corresponding path program 1 times [2018-06-25 08:36:49,230 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:49,230 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:49,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:49,231 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:49,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:49,237 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:49,386 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:49,387 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:49,387 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:49,388 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:49,388 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:49,388 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:49,389 INFO ]: Start difference. First operand 285 states and 551 transitions. Second operand 4 states. [2018-06-25 08:36:51,013 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:51,013 INFO ]: Finished difference Result 426 states and 825 transitions. [2018-06-25 08:36:51,013 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:51,014 INFO ]: Start accepts. Automaton has 4 states. Word has length 10 [2018-06-25 08:36:51,014 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:51,036 INFO ]: With dead ends: 426 [2018-06-25 08:36:51,036 INFO ]: Without dead ends: 426 [2018-06-25 08:36:51,037 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 08:36:51,037 INFO ]: Start minimizeSevpa. Operand 426 states. [2018-06-25 08:36:51,149 INFO ]: Finished minimizeSevpa. Reduced states from 426 to 426. [2018-06-25 08:36:51,149 INFO ]: Start removeUnreachable. Operand 426 states. [2018-06-25 08:36:51,166 INFO ]: Finished removeUnreachable. Reduced from 426 states to 426 states and 825 transitions. [2018-06-25 08:36:51,166 INFO ]: Start accepts. Automaton has 426 states and 825 transitions. Word has length 10 [2018-06-25 08:36:51,167 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:51,167 INFO ]: Abstraction has 426 states and 825 transitions. [2018-06-25 08:36:51,168 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:51,168 INFO ]: Start isEmpty. Operand 426 states and 825 transitions. [2018-06-25 08:36:51,176 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 08:36:51,176 INFO ]: Found error trace [2018-06-25 08:36:51,177 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:51,177 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:51,177 INFO ]: Analyzing trace with hash 652223588, now seen corresponding path program 1 times [2018-06-25 08:36:51,177 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:51,177 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:51,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:51,178 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:51,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:51,214 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:51,296 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:51,296 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:51,296 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:51,297 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:51,297 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:51,297 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:51,297 INFO ]: Start difference. First operand 426 states and 825 transitions. Second operand 4 states. [2018-06-25 08:36:52,183 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:52,183 INFO ]: Finished difference Result 567 states and 1099 transitions. [2018-06-25 08:36:52,183 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:52,183 INFO ]: Start accepts. Automaton has 4 states. Word has length 10 [2018-06-25 08:36:52,183 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:52,209 INFO ]: With dead ends: 567 [2018-06-25 08:36:52,209 INFO ]: Without dead ends: 567 [2018-06-25 08:36:52,210 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-25 08:36:52,210 INFO ]: Start minimizeSevpa. Operand 567 states. [2018-06-25 08:36:52,293 INFO ]: Finished minimizeSevpa. Reduced states from 567 to 567. [2018-06-25 08:36:52,293 INFO ]: Start removeUnreachable. Operand 567 states. [2018-06-25 08:36:52,309 INFO ]: Finished removeUnreachable. Reduced from 567 states to 567 states and 1099 transitions. [2018-06-25 08:36:52,309 INFO ]: Start accepts. Automaton has 567 states and 1099 transitions. Word has length 10 [2018-06-25 08:36:52,309 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:52,310 INFO ]: Abstraction has 567 states and 1099 transitions. [2018-06-25 08:36:52,310 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:52,310 INFO ]: Start isEmpty. Operand 567 states and 1099 transitions. [2018-06-25 08:36:52,317 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 08:36:52,317 INFO ]: Found error trace [2018-06-25 08:36:52,317 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:52,317 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:52,317 INFO ]: Analyzing trace with hash 578584683, now seen corresponding path program 1 times [2018-06-25 08:36:52,317 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:52,317 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:52,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:52,318 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:52,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:52,335 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:52,504 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:52,504 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:52,504 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:52,505 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:52,505 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:52,505 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:52,505 INFO ]: Start difference. First operand 567 states and 1099 transitions. Second operand 4 states. [2018-06-25 08:36:54,816 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:54,816 INFO ]: Finished difference Result 707 states and 1372 transitions. [2018-06-25 08:36:54,816 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:54,816 INFO ]: Start accepts. Automaton has 4 states. Word has length 11 [2018-06-25 08:36:54,817 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:54,841 INFO ]: With dead ends: 707 [2018-06-25 08:36:54,842 INFO ]: Without dead ends: 707 [2018-06-25 08:36:54,842 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-25 08:36:54,843 INFO ]: Start minimizeSevpa. Operand 707 states. [2018-06-25 08:36:54,934 INFO ]: Finished minimizeSevpa. Reduced states from 707 to 707. [2018-06-25 08:36:54,934 INFO ]: Start removeUnreachable. Operand 707 states. [2018-06-25 08:36:54,952 INFO ]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1372 transitions. [2018-06-25 08:36:54,952 INFO ]: Start accepts. Automaton has 707 states and 1372 transitions. Word has length 11 [2018-06-25 08:36:54,952 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:54,952 INFO ]: Abstraction has 707 states and 1372 transitions. [2018-06-25 08:36:54,952 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:54,952 INFO ]: Start isEmpty. Operand 707 states and 1372 transitions. [2018-06-25 08:36:54,985 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 08:36:54,985 INFO ]: Found error trace [2018-06-25 08:36:54,985 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:54,985 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:54,985 INFO ]: Analyzing trace with hash 381371170, now seen corresponding path program 1 times [2018-06-25 08:36:54,985 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:54,985 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:54,987 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:54,987 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:54,987 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:55,029 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:55,197 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:36:55,197 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:36:55,197 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 08:36:55,206 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:55,272 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:55,280 INFO ]: Computing forward predicates... [2018-06-25 08:36:55,418 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:36:55,443 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:36:55,443 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 08:36:55,443 INFO ]: Interpolant automaton has 14 states [2018-06-25 08:36:55,443 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 08:36:55,443 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:36:55,444 INFO ]: Start difference. First operand 707 states and 1372 transitions. Second operand 14 states. [2018-06-25 08:37:11,943 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:37:11,943 INFO ]: Finished difference Result 3465 states and 14177 transitions. [2018-06-25 08:37:11,944 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-25 08:37:11,944 INFO ]: Start accepts. Automaton has 14 states. Word has length 20 [2018-06-25 08:37:11,944 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:37:12,496 INFO ]: With dead ends: 3465 [2018-06-25 08:37:12,496 INFO ]: Without dead ends: 3444 [2018-06-25 08:37:12,498 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=323, Invalid=1483, Unknown=0, NotChecked=0, Total=1806 [2018-06-25 08:37:12,500 INFO ]: Start minimizeSevpa. Operand 3444 states. [2018-06-25 08:37:13,592 INFO ]: Finished minimizeSevpa. Reduced states from 3444 to 1635. [2018-06-25 08:37:13,592 INFO ]: Start removeUnreachable. Operand 1635 states. [2018-06-25 08:37:13,653 INFO ]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 3208 transitions. [2018-06-25 08:37:13,653 INFO ]: Start accepts. Automaton has 1635 states and 3208 transitions. Word has length 20 [2018-06-25 08:37:13,653 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:37:13,653 INFO ]: Abstraction has 1635 states and 3208 transitions. [2018-06-25 08:37:13,653 INFO ]: Interpolant automaton has 14 states. [2018-06-25 08:37:13,653 INFO ]: Start isEmpty. Operand 1635 states and 3208 transitions. [2018-06-25 08:37:13,690 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 08:37:13,690 INFO ]: Found error trace [2018-06-25 08:37:13,691 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:37:13,691 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:37:13,691 INFO ]: Analyzing trace with hash 558687202, now seen corresponding path program 1 times [2018-06-25 08:37:13,691 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:37:13,691 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:37:13,692 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:13,692 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:13,692 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:13,742 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:13,862 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:13,862 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:37:13,862 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 08:37:13,874 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:13,919 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:13,922 INFO ]: Computing forward predicates... [2018-06-25 08:37:13,981 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:14,002 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:37:14,002 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 08:37:14,002 INFO ]: Interpolant automaton has 14 states [2018-06-25 08:37:14,002 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 08:37:14,002 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:37:14,002 INFO ]: Start difference. First operand 1635 states and 3208 transitions. Second operand 14 states. [2018-06-25 08:37:22,851 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:37:22,851 INFO ]: Finished difference Result 5275 states and 21634 transitions. [2018-06-25 08:37:22,851 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-25 08:37:22,851 INFO ]: Start accepts. Automaton has 14 states. Word has length 20 [2018-06-25 08:37:22,851 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:37:23,334 INFO ]: With dead ends: 5275 [2018-06-25 08:37:23,334 INFO ]: Without dead ends: 4863 [2018-06-25 08:37:23,335 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=296, Invalid=1344, Unknown=0, NotChecked=0, Total=1640 [2018-06-25 08:37:23,337 INFO ]: Start minimizeSevpa. Operand 4863 states. [2018-06-25 08:37:24,867 INFO ]: Finished minimizeSevpa. Reduced states from 4863 to 2778. [2018-06-25 08:37:24,867 INFO ]: Start removeUnreachable. Operand 2778 states. [2018-06-25 08:37:24,936 INFO ]: Finished removeUnreachable. Reduced from 2778 states to 2778 states and 5506 transitions. [2018-06-25 08:37:24,936 INFO ]: Start accepts. Automaton has 2778 states and 5506 transitions. Word has length 20 [2018-06-25 08:37:24,936 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:37:24,936 INFO ]: Abstraction has 2778 states and 5506 transitions. [2018-06-25 08:37:24,936 INFO ]: Interpolant automaton has 14 states. [2018-06-25 08:37:24,936 INFO ]: Start isEmpty. Operand 2778 states and 5506 transitions. [2018-06-25 08:37:24,954 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-25 08:37:24,954 INFO ]: Found error trace [2018-06-25 08:37:24,954 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:37:24,954 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:37:24,955 INFO ]: Analyzing trace with hash 103793988, now seen corresponding path program 1 times [2018-06-25 08:37:24,955 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:37:24,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:37:24,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:24,956 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:24,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:24,984 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:25,150 INFO ]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:25,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:37:25,150 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-25 08:37:25,158 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:25,218 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:25,221 INFO ]: Computing forward predicates... [2018-06-25 08:37:25,314 INFO ]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:25,334 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:37:25,334 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 08:37:25,335 INFO ]: Interpolant automaton has 10 states [2018-06-25 08:37:25,335 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 08:37:25,335 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-25 08:37:25,335 INFO ]: Start difference. First operand 2778 states and 5506 transitions. Second operand 10 states. [2018-06-25 08:37:26,642 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:37:26,642 INFO ]: Finished difference Result 6080 states and 24987 transitions. [2018-06-25 08:37:26,647 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 08:37:26,647 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-25 08:37:26,647 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:37:28,835 INFO ]: With dead ends: 6080 [2018-06-25 08:37:28,836 INFO ]: Without dead ends: 6067 [2018-06-25 08:37:28,836 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:37:28,839 INFO ]: Start minimizeSevpa. Operand 6067 states. [2018-06-25 08:37:30,262 INFO ]: Finished minimizeSevpa. Reduced states from 6067 to 2908. [2018-06-25 08:37:30,262 INFO ]: Start removeUnreachable. Operand 2908 states. [2018-06-25 08:37:30,380 INFO ]: Finished removeUnreachable. Reduced from 2908 states to 2908 states and 5922 transitions. [2018-06-25 08:37:30,380 INFO ]: Start accepts. Automaton has 2908 states and 5922 transitions. Word has length 21 [2018-06-25 08:37:30,380 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:37:30,380 INFO ]: Abstraction has 2908 states and 5922 transitions. [2018-06-25 08:37:30,380 INFO ]: Interpolant automaton has 10 states. [2018-06-25 08:37:30,380 INFO ]: Start isEmpty. Operand 2908 states and 5922 transitions. [2018-06-25 08:37:30,397 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-25 08:37:30,397 INFO ]: Found error trace [2018-06-25 08:37:30,397 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:37:30,397 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:37:30,397 INFO ]: Analyzing trace with hash -812933490, now seen corresponding path program 1 times [2018-06-25 08:37:30,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:37:30,397 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:37:30,405 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:30,406 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:30,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:30,425 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:30,695 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:30,695 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:37:30,695 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 08:37:30,805 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:30,846 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:30,848 INFO ]: Computing forward predicates... [2018-06-25 08:37:30,906 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:30,939 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:37:30,939 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 08:37:30,939 INFO ]: Interpolant automaton has 10 states [2018-06-25 08:37:30,940 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 08:37:30,940 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-25 08:37:30,940 INFO ]: Start difference. First operand 2908 states and 5922 transitions. Second operand 10 states. [2018-06-25 08:37:32,280 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:37:32,281 INFO ]: Finished difference Result 6262 states and 30133 transitions. [2018-06-25 08:37:32,281 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 08:37:32,281 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-25 08:37:32,282 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:37:33,297 INFO ]: With dead ends: 6262 [2018-06-25 08:37:33,297 INFO ]: Without dead ends: 6249 [2018-06-25 08:37:33,297 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-06-25 08:37:33,299 INFO ]: Start minimizeSevpa. Operand 6249 states. [2018-06-25 08:37:35,098 INFO ]: Finished minimizeSevpa. Reduced states from 6249 to 2960. [2018-06-25 08:37:35,098 INFO ]: Start removeUnreachable. Operand 2960 states. [2018-06-25 08:37:35,176 INFO ]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 6104 transitions. [2018-06-25 08:37:35,176 INFO ]: Start accepts. Automaton has 2960 states and 6104 transitions. Word has length 21 [2018-06-25 08:37:35,177 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:37:35,177 INFO ]: Abstraction has 2960 states and 6104 transitions. [2018-06-25 08:37:35,177 INFO ]: Interpolant automaton has 10 states. [2018-06-25 08:37:35,177 INFO ]: Start isEmpty. Operand 2960 states and 6104 transitions. [2018-06-25 08:37:35,198 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-25 08:37:35,198 INFO ]: Found error trace [2018-06-25 08:37:35,198 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:37:35,198 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:37:35,199 INFO ]: Analyzing trace with hash 88835938, now seen corresponding path program 2 times [2018-06-25 08:37:35,199 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:37:35,199 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:37:35,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:35,199 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:37:35,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:37:35,219 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:35,494 INFO ]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:35,495 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:37:35,516 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 08:37:35,522 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 08:37:35,578 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 08:37:35,579 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:37:35,581 INFO ]: Computing forward predicates... [2018-06-25 08:37:35,665 INFO ]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:37:35,686 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:37:35,686 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-25 08:37:35,687 INFO ]: Interpolant automaton has 18 states [2018-06-25 08:37:35,687 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 08:37:35,687 INFO ]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-06-25 08:37:35,687 INFO ]: Start difference. First operand 2960 states and 6104 transitions. Second operand 18 states. Received shutdown request... [2018-06-25 08:37:41,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-06-25 08:37:41,403 WARN ]: Verification canceled [2018-06-25 08:37:41,407 WARN ]: Timeout [2018-06-25 08:37:41,407 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:37:41 BoogieIcfgContainer [2018-06-25 08:37:41,407 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:37:41,408 INFO ]: Toolchain (without parser) took 57486.88 ms. Allocated memory was 308.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 254.2 MB in the beginning and 1.1 GB in the end (delta: -870.0 MB). Peak memory consumption was 433.4 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:41,411 INFO ]: SmtParser took 0.05 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-25 08:37:41,411 INFO ]: ChcToBoogie took 99.25 ms. Allocated memory is still 308.8 MB. Free memory was 254.2 MB in the beginning and 250.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:41,412 INFO ]: Boogie Preprocessor took 51.21 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 248.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:41,412 INFO ]: RCFGBuilder took 1569.38 ms. Allocated memory was 308.8 MB in the beginning and 325.6 MB in the end (delta: 16.8 MB). Free memory was 248.3 MB in the beginning and 294.4 MB in the end (delta: -46.2 MB). Peak memory consumption was 67.5 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:41,413 INFO ]: TraceAbstraction took 55757.10 ms. Allocated memory was 325.6 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 294.4 MB in the beginning and 1.1 GB in the end (delta: -829.7 MB). Peak memory consumption was 456.9 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:41,422 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 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 99.25 ms. Allocated memory is still 308.8 MB. Free memory was 254.2 MB in the beginning and 250.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.21 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 248.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1569.38 ms. Allocated memory was 308.8 MB in the beginning and 325.6 MB in the end (delta: 16.8 MB). Free memory was 248.3 MB in the beginning and 294.4 MB in the end (delta: -46.2 MB). Peak memory consumption was 67.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55757.10 ms. Allocated memory was 325.6 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 294.4 MB in the beginning and 1.1 GB in the end (delta: -829.7 MB). Peak memory consumption was 456.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 (2960states) and interpolant automaton (currently 55 states, 18 states before enhancement), while ReachableStatesComputation was computing reachable states (3963 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 147 locations, 1 error locations. TIMEOUT Result, 55.6s OverallTime, 9 OverallIterations, 2 TraceHistogramMax, 45.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11120 SDtfs, 2815 SDslu, 77587 SDs, 0 SdLazy, 31437 SolverSat, 7929 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 31.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 282 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1965 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2960occurred in iteration=8, 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: 6.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 10342 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 246 NumberOfCodeBlocks, 246 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 232 ConstructedInterpolants, 0 QuantifiedInterpolants, 7784 SizeOfPredicates, 21 NumberOfNonLiveVariables, 2378 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 14 InterpolantComputations, 4 PerfectInterpolantSequences, 40/58 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/point-location.46.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-37-41-436.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/point-location.46.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-37-41-436.csv Completed graceful shutdown