java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.9.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:33:49,392 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:33:49,394 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:33:49,405 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:33:49,406 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:33:49,407 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:33:49,408 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:33:49,410 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:33:49,411 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:33:49,412 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:33:49,413 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:33:49,413 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:33:49,414 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:33:49,415 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:33:49,416 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:33:49,417 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:33:49,419 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:33:49,421 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:33:49,422 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:33:49,424 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:33:49,425 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:33:49,427 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:33:49,427 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:33:49,428 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:33:49,429 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:33:49,430 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:33:49,430 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:33:49,431 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:33:49,432 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:33:49,433 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:33:49,433 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:33:49,434 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:33:49,434 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:33:49,435 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:33:49,436 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:33:49,436 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 10:33:49,450 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:33:49,450 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:33:49,450 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:33:49,451 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:33:49,452 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:33:49,452 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:33:49,452 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:33:49,453 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:33:49,453 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:33:49,453 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:33:49,453 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:33:49,453 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:33:49,454 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:33:49,455 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:33:49,456 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:33:49,456 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:33:49,510 INFO ]: Repository-Root is: /tmp [2018-06-22 10:33:49,527 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:33:49,556 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:33:49,558 INFO ]: Initializing SmtParser... [2018-06-22 10:33:49,558 INFO ]: SmtParser initialized [2018-06-22 10:33:49,559 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.9.smt2 [2018-06-22 10:33:49,560 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 10:33:49,657 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.9.smt2 unknown [2018-06-22 10:33:50,725 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.9.smt2 [2018-06-22 10:33:50,732 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:33:50,738 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:33:50,738 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:33:50,738 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:33:50,738 INFO ]: ChcToBoogie initialized [2018-06-22 10:33:50,742 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:50,894 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50 Unit [2018-06-22 10:33:50,906 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:33:50,907 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:33:50,907 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:33:50,907 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:33:50,949 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:50,949 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:50,987 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:50,987 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:51,018 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:51,026 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:51,033 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (1/1) ... [2018-06-22 10:33:51,041 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:33:51,042 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:33:51,042 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:33:51,042 INFO ]: RCFGBuilder initialized [2018-06-22 10:33:51,043 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (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 10:33:51,056 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:33:51,056 INFO ]: Found specification of procedure False [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure False [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure combined_lturn__bar given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure combined_lturn__bar [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure combined_lturn__bar [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure lturn__bar given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure lturn__bar [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure lturn__bar [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure step_lturn__bar given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure step_lturn__bar [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure step_lturn__bar [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure step_lturn given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure step_lturn [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure step_lturn [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure combined_lturn given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure combined_lturn [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure combined_lturn [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure lturn given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure lturn [2018-06-22 10:33:51,057 INFO ]: Found implementation of procedure lturn [2018-06-22 10:33:51,057 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:33:51,057 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:33:51,057 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 10:33:52,862 INFO ]: Using library mode [2018-06-22 10:33:52,862 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:33:52 BoogieIcfgContainer [2018-06-22 10:33:52,862 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:33:52,866 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:33:52,866 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:33:52,869 INFO ]: TraceAbstraction initialized [2018-06-22 10:33:52,870 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:33:50" (1/3) ... [2018-06-22 10:33:52,873 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@200de0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:33:52, skipping insertion in model container [2018-06-22 10:33:52,873 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:33:50" (2/3) ... [2018-06-22 10:33:52,873 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@200de0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:33:52, skipping insertion in model container [2018-06-22 10:33:52,873 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:33:52" (3/3) ... [2018-06-22 10:33:52,875 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:33:52,885 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:33:52,900 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:33:52,946 INFO ]: Using default assertion order modulation [2018-06-22 10:33:52,947 INFO ]: Interprodecural is true [2018-06-22 10:33:52,947 INFO ]: Hoare is false [2018-06-22 10:33:52,947 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:33:52,947 INFO ]: Backedges is TWOTRACK [2018-06-22 10:33:52,947 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:33:52,947 INFO ]: Difference is false [2018-06-22 10:33:52,947 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:33:52,947 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:33:52,979 INFO ]: Start isEmpty. Operand 162 states. [2018-06-22 10:33:53,018 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:33:53,019 INFO ]: Found error trace [2018-06-22 10:33:53,020 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:33:53,020 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:33:53,025 INFO ]: Analyzing trace with hash -1810099388, now seen corresponding path program 1 times [2018-06-22 10:33:53,027 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:33:53,027 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:33:53,059 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:53,059 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:33:53,059 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:53,217 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:33:53,419 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:33:53,422 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:33:53,422 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 10:33:53,424 INFO ]: Interpolant automaton has 2 states [2018-06-22 10:33:53,442 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 10:33:53,442 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 10:33:53,444 INFO ]: Start difference. First operand 162 states. Second operand 2 states. [2018-06-22 10:33:53,504 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:33:53,504 INFO ]: Finished difference Result 153 states and 317 transitions. [2018-06-22 10:33:53,505 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 10:33:53,506 INFO ]: Start accepts. Automaton has 2 states. Word has length 17 [2018-06-22 10:33:53,506 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:33:53,523 INFO ]: With dead ends: 153 [2018-06-22 10:33:53,523 INFO ]: Without dead ends: 143 [2018-06-22 10:33:53,525 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 10:33:53,544 INFO ]: Start minimizeSevpa. Operand 143 states. [2018-06-22 10:33:53,631 INFO ]: Finished minimizeSevpa. Reduced states from 143 to 143. [2018-06-22 10:33:53,634 INFO ]: Start removeUnreachable. Operand 143 states. [2018-06-22 10:33:53,643 INFO ]: Finished removeUnreachable. Reduced from 143 states to 143 states and 303 transitions. [2018-06-22 10:33:53,649 INFO ]: Start accepts. Automaton has 143 states and 303 transitions. Word has length 17 [2018-06-22 10:33:53,650 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:33:53,650 INFO ]: Abstraction has 143 states and 303 transitions. [2018-06-22 10:33:53,650 INFO ]: Interpolant automaton has 2 states. [2018-06-22 10:33:53,651 INFO ]: Start isEmpty. Operand 143 states and 303 transitions. [2018-06-22 10:33:53,659 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:33:53,659 INFO ]: Found error trace [2018-06-22 10:33:53,659 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:33:53,659 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:33:53,659 INFO ]: Analyzing trace with hash 667057641, now seen corresponding path program 1 times [2018-06-22 10:33:53,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:33:53,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:33:53,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:53,661 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:33:53,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:53,802 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:33:54,269 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:33:54,269 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:33:54,269 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 10:33:54,271 INFO ]: Interpolant automaton has 5 states [2018-06-22 10:33:54,271 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 10:33:54,271 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 10:33:54,271 INFO ]: Start difference. First operand 143 states and 303 transitions. Second operand 5 states. [2018-06-22 10:33:57,918 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:33:57,918 INFO ]: Finished difference Result 203 states and 580 transitions. [2018-06-22 10:33:57,918 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 10:33:57,918 INFO ]: Start accepts. Automaton has 5 states. Word has length 17 [2018-06-22 10:33:57,919 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:33:57,955 INFO ]: With dead ends: 203 [2018-06-22 10:33:57,955 INFO ]: Without dead ends: 203 [2018-06-22 10:33:57,956 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 10:33:57,956 INFO ]: Start minimizeSevpa. Operand 203 states. [2018-06-22 10:33:58,191 INFO ]: Finished minimizeSevpa. Reduced states from 203 to 201. [2018-06-22 10:33:58,191 INFO ]: Start removeUnreachable. Operand 201 states. [2018-06-22 10:33:58,197 INFO ]: Finished removeUnreachable. Reduced from 201 states to 201 states and 578 transitions. [2018-06-22 10:33:58,197 INFO ]: Start accepts. Automaton has 201 states and 578 transitions. Word has length 17 [2018-06-22 10:33:58,197 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:33:58,197 INFO ]: Abstraction has 201 states and 578 transitions. [2018-06-22 10:33:58,197 INFO ]: Interpolant automaton has 5 states. [2018-06-22 10:33:58,197 INFO ]: Start isEmpty. Operand 201 states and 578 transitions. [2018-06-22 10:33:58,203 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:33:58,203 INFO ]: Found error trace [2018-06-22 10:33:58,203 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:33:58,203 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:33:58,203 INFO ]: Analyzing trace with hash -1506772801, now seen corresponding path program 1 times [2018-06-22 10:33:58,203 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:33:58,203 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:33:58,204 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:58,204 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:33:58,204 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:33:58,286 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:33:58,806 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:33:58,807 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:33:58,807 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:33:58,807 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:33:58,807 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:33:58,807 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:33:58,807 INFO ]: Start difference. First operand 201 states and 578 transitions. Second operand 6 states. [2018-06-22 10:34:00,813 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:34:00,814 INFO ]: Finished difference Result 299 states and 1075 transitions. [2018-06-22 10:34:00,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:34:00,814 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 10:34:00,814 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:34:00,826 INFO ]: With dead ends: 299 [2018-06-22 10:34:00,826 INFO ]: Without dead ends: 299 [2018-06-22 10:34:00,826 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:34:00,827 INFO ]: Start minimizeSevpa. Operand 299 states. [2018-06-22 10:34:01,011 INFO ]: Finished minimizeSevpa. Reduced states from 299 to 239. [2018-06-22 10:34:01,011 INFO ]: Start removeUnreachable. Operand 239 states. [2018-06-22 10:34:01,017 INFO ]: Finished removeUnreachable. Reduced from 239 states to 239 states and 688 transitions. [2018-06-22 10:34:01,017 INFO ]: Start accepts. Automaton has 239 states and 688 transitions. Word has length 17 [2018-06-22 10:34:01,017 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:34:01,017 INFO ]: Abstraction has 239 states and 688 transitions. [2018-06-22 10:34:01,017 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:34:01,017 INFO ]: Start isEmpty. Operand 239 states and 688 transitions. [2018-06-22 10:34:01,023 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:34:01,023 INFO ]: Found error trace [2018-06-22 10:34:01,023 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:34:01,023 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:34:01,024 INFO ]: Analyzing trace with hash -1241273552, now seen corresponding path program 1 times [2018-06-22 10:34:01,024 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:34:01,024 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:34:01,026 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:01,027 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:01,027 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:01,089 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:01,267 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:34:01,267 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:34:01,267 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 10:34:01,274 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:01,375 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:01,390 INFO ]: Computing forward predicates... [2018-06-22 10:34:01,637 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:34:01,673 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:34:01,673 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-22 10:34:01,673 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:34:01,673 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:34:01,673 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:34:01,673 INFO ]: Start difference. First operand 239 states and 688 transitions. Second operand 11 states. [2018-06-22 10:34:03,338 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 10:34:08,891 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:34:08,891 INFO ]: Finished difference Result 592 states and 3815 transitions. [2018-06-22 10:34:08,891 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 10:34:08,891 INFO ]: Start accepts. Automaton has 11 states. Word has length 21 [2018-06-22 10:34:08,891 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:34:08,924 INFO ]: With dead ends: 592 [2018-06-22 10:34:08,924 INFO ]: Without dead ends: 592 [2018-06-22 10:34:08,924 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 10:34:08,925 INFO ]: Start minimizeSevpa. Operand 592 states. [2018-06-22 10:34:09,280 INFO ]: Finished minimizeSevpa. Reduced states from 592 to 466. [2018-06-22 10:34:09,280 INFO ]: Start removeUnreachable. Operand 466 states. [2018-06-22 10:34:09,293 INFO ]: Finished removeUnreachable. Reduced from 466 states to 466 states and 2330 transitions. [2018-06-22 10:34:09,293 INFO ]: Start accepts. Automaton has 466 states and 2330 transitions. Word has length 21 [2018-06-22 10:34:09,293 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:34:09,293 INFO ]: Abstraction has 466 states and 2330 transitions. [2018-06-22 10:34:09,293 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:34:09,293 INFO ]: Start isEmpty. Operand 466 states and 2330 transitions. [2018-06-22 10:34:09,301 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:34:09,301 INFO ]: Found error trace [2018-06-22 10:34:09,301 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:34:09,301 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:34:09,301 INFO ]: Analyzing trace with hash 898545941, now seen corresponding path program 1 times [2018-06-22 10:34:09,301 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:34:09,302 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:34:09,302 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:09,302 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:09,302 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:09,358 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:09,695 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:34:09,695 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:34:09,695 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:34:09,695 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:34:09,695 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:34:09,695 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:34:09,696 INFO ]: Start difference. First operand 466 states and 2330 transitions. Second operand 6 states. [2018-06-22 10:34:10,718 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:34:10,718 INFO ]: Finished difference Result 524 states and 3205 transitions. [2018-06-22 10:34:10,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:34:10,719 INFO ]: Start accepts. Automaton has 6 states. Word has length 21 [2018-06-22 10:34:10,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:34:10,744 INFO ]: With dead ends: 524 [2018-06-22 10:34:10,744 INFO ]: Without dead ends: 524 [2018-06-22 10:34:10,744 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:34:10,744 INFO ]: Start minimizeSevpa. Operand 524 states. [2018-06-22 10:34:11,153 INFO ]: Finished minimizeSevpa. Reduced states from 524 to 511. [2018-06-22 10:34:11,153 INFO ]: Start removeUnreachable. Operand 511 states. [2018-06-22 10:34:11,168 INFO ]: Finished removeUnreachable. Reduced from 511 states to 511 states and 3131 transitions. [2018-06-22 10:34:11,168 INFO ]: Start accepts. Automaton has 511 states and 3131 transitions. Word has length 21 [2018-06-22 10:34:11,169 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:34:11,169 INFO ]: Abstraction has 511 states and 3131 transitions. [2018-06-22 10:34:11,169 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:34:11,169 INFO ]: Start isEmpty. Operand 511 states and 3131 transitions. [2018-06-22 10:34:11,182 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:34:11,182 INFO ]: Found error trace [2018-06-22 10:34:11,182 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:34:11,182 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:34:11,183 INFO ]: Analyzing trace with hash -1642740000, now seen corresponding path program 1 times [2018-06-22 10:34:11,183 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:34:11,183 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:34:11,184 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:11,184 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:11,184 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:11,240 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:11,381 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:34:11,381 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:34:11,381 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 10:34:11,390 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:11,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:11,500 INFO ]: Computing forward predicates... [2018-06-22 10:34:11,984 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:34:12,003 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:34:12,003 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-22 10:34:12,004 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:34:12,004 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:34:12,004 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:34:12,004 INFO ]: Start difference. First operand 511 states and 3131 transitions. Second operand 11 states. [2018-06-22 10:34:15,613 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:34:15,613 INFO ]: Finished difference Result 1025 states and 9950 transitions. [2018-06-22 10:34:15,614 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 10:34:15,614 INFO ]: Start accepts. Automaton has 11 states. Word has length 21 [2018-06-22 10:34:15,614 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:34:15,685 INFO ]: With dead ends: 1025 [2018-06-22 10:34:15,685 INFO ]: Without dead ends: 1025 [2018-06-22 10:34:15,686 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 10:34:15,686 INFO ]: Start minimizeSevpa. Operand 1025 states. [2018-06-22 10:34:16,732 INFO ]: Finished minimizeSevpa. Reduced states from 1025 to 855. [2018-06-22 10:34:16,732 INFO ]: Start removeUnreachable. Operand 855 states. [2018-06-22 10:34:16,778 INFO ]: Finished removeUnreachable. Reduced from 855 states to 855 states and 7240 transitions. [2018-06-22 10:34:16,778 INFO ]: Start accepts. Automaton has 855 states and 7240 transitions. Word has length 21 [2018-06-22 10:34:16,779 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:34:16,779 INFO ]: Abstraction has 855 states and 7240 transitions. [2018-06-22 10:34:16,779 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:34:16,779 INFO ]: Start isEmpty. Operand 855 states and 7240 transitions. [2018-06-22 10:34:16,790 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:34:16,790 INFO ]: Found error trace [2018-06-22 10:34:16,790 INFO ]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:34:16,791 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:34:16,791 INFO ]: Analyzing trace with hash 921816759, now seen corresponding path program 2 times [2018-06-22 10:34:16,791 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:34:16,791 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:34:16,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:16,792 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:16,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:16,834 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:17,257 INFO ]: Checked inductivity of 19 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 10:34:17,258 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:34:17,258 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 10:34:17,279 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:34:17,396 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:34:17,396 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:17,401 INFO ]: Computing forward predicates... [2018-06-22 10:34:18,378 INFO ]: Checked inductivity of 19 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 10:34:18,409 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:34:18,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2018-06-22 10:34:18,410 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:34:18,410 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:34:18,410 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:34:18,410 INFO ]: Start difference. First operand 855 states and 7240 transitions. Second operand 12 states. [2018-06-22 10:34:32,240 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:34:32,240 INFO ]: Finished difference Result 4142 states and 68943 transitions. [2018-06-22 10:34:32,240 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 10:34:32,240 INFO ]: Start accepts. Automaton has 12 states. Word has length 25 [2018-06-22 10:34:32,241 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:34:32,939 INFO ]: With dead ends: 4142 [2018-06-22 10:34:32,939 INFO ]: Without dead ends: 4142 [2018-06-22 10:34:32,940 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=202, Invalid=988, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 10:34:32,942 INFO ]: Start minimizeSevpa. Operand 4142 states. [2018-06-22 10:34:39,932 INFO ]: Finished minimizeSevpa. Reduced states from 4142 to 3905. [2018-06-22 10:34:39,932 INFO ]: Start removeUnreachable. Operand 3905 states. [2018-06-22 10:34:40,559 INFO ]: Finished removeUnreachable. Reduced from 3905 states to 3905 states and 67581 transitions. [2018-06-22 10:34:40,559 INFO ]: Start accepts. Automaton has 3905 states and 67581 transitions. Word has length 25 [2018-06-22 10:34:40,560 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:34:40,560 INFO ]: Abstraction has 3905 states and 67581 transitions. [2018-06-22 10:34:40,560 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:34:40,560 INFO ]: Start isEmpty. Operand 3905 states and 67581 transitions. [2018-06-22 10:34:40,576 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:34:40,576 INFO ]: Found error trace [2018-06-22 10:34:40,576 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:34:40,576 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:34:40,577 INFO ]: Analyzing trace with hash -28084282, now seen corresponding path program 1 times [2018-06-22 10:34:40,577 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:34:40,577 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:34:40,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:40,578 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:34:40,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:34:40,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:40,821 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:34:40,821 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:34:40,821 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-22 10:34:40,829 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:34:40,910 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:34:40,913 INFO ]: Computing forward predicates... [2018-06-22 10:34:41,006 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:34:41,030 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:34:41,030 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 10:34:41,030 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:34:41,030 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:34:41,030 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:34:41,030 INFO ]: Start difference. First operand 3905 states and 67581 transitions. Second operand 12 states. Received shutdown request... [2018-06-22 10:34:49,089 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 10:34:49,089 WARN ]: Verification canceled [2018-06-22 10:34:49,094 WARN ]: Timeout [2018-06-22 10:34:49,094 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:34:49 BoogieIcfgContainer [2018-06-22 10:34:49,094 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:34:49,095 INFO ]: Toolchain (without parser) took 58362.15 ms. Allocated memory was 320.9 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 287.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 193.4 MB. Max. memory is 3.6 GB. [2018-06-22 10:34:49,095 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:34:49,095 INFO ]: ChcToBoogie took 168.56 ms. Allocated memory is still 320.9 MB. Free memory was 287.2 MB in the beginning and 281.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:34:49,096 INFO ]: Boogie Preprocessor took 133.98 ms. Allocated memory is still 320.9 MB. Free memory was 281.2 MB in the beginning and 276.7 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 3.6 GB. [2018-06-22 10:34:49,096 INFO ]: RCFGBuilder took 1820.55 ms. Allocated memory was 320.9 MB in the beginning and 354.4 MB in the end (delta: 33.6 MB). Free memory was 276.7 MB in the beginning and 245.5 MB in the end (delta: 31.2 MB). Peak memory consumption was 106.1 MB. Max. memory is 3.6 GB. [2018-06-22 10:34:49,097 INFO ]: TraceAbstraction took 56227.53 ms. Allocated memory was 354.4 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 245.5 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 118.1 MB. Max. memory is 3.6 GB. [2018-06-22 10:34:49,099 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 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 168.56 ms. Allocated memory is still 320.9 MB. Free memory was 287.2 MB in the beginning and 281.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 133.98 ms. Allocated memory is still 320.9 MB. Free memory was 281.2 MB in the beginning and 276.7 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1820.55 ms. Allocated memory was 320.9 MB in the beginning and 354.4 MB in the end (delta: 33.6 MB). Free memory was 276.7 MB in the beginning and 245.5 MB in the end (delta: 31.2 MB). Peak memory consumption was 106.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56227.53 ms. Allocated memory was 354.4 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 245.5 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 118.1 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 (3905states) and interpolant automaton (currently 20 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (4373 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 162 locations, 1 error locations. TIMEOUT Result, 56.1s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 40.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2891 SDtfs, 182 SDslu, 15047 SDs, 0 SdLazy, 28459 SolverSat, 4211 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 33.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3905occurred in iteration=7, 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: 10.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 608 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 248 NumberOfCodeBlocks, 248 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 236 ConstructedInterpolants, 0 QuantifiedInterpolants, 12208 SizeOfPredicates, 11 NumberOfNonLiveVariables, 3527 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 12 InterpolantComputations, 4 PerfectInterpolantSequences, 42/86 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/fortune-full.9.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-34-49-109.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.9.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-34-49-109.csv Completed graceful shutdown