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/point-location.46.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:44:40,327 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:44:40,329 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:44:40,341 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:44:40,341 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:44:40,342 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:44:40,346 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:44:40,348 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:44:40,349 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:44:40,350 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:44:40,353 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:44:40,353 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:44:40,354 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:44:40,355 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:44:40,355 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:44:40,358 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:44:40,360 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:44:40,372 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:44:40,374 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:44:40,375 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:44:40,375 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:44:40,378 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:44:40,378 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:44:40,378 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:44:40,379 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:44:40,379 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:44:40,380 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:44:40,381 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:44:40,382 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:44:40,382 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:44:40,383 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:44:40,383 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:44:40,383 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:44:40,384 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:44:40,385 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:44:40,385 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:44:40,403 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:44:40,404 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:44:40,404 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:44:40,404 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:44:40,405 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:44:40,405 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:44:40,406 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:44:40,406 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:44:40,406 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:44:40,406 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:44:40,406 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:44:40,407 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:44:40,407 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:44:40,407 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:44:40,407 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:44:40,407 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:44:40,408 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:44:40,409 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:44:40,409 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:44:40,410 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:44:40,411 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:44:40,457 INFO ]: Repository-Root is: /tmp [2018-06-22 10:44:40,475 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:44:40,482 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:44:40,483 INFO ]: Initializing SmtParser... [2018-06-22 10:44:40,484 INFO ]: SmtParser initialized [2018-06-22 10:44:40,484 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 [2018-06-22 10:44:40,486 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:44:40,577 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 unknown [2018-06-22 10:44:41,019 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.46.smt2 [2018-06-22 10:44:41,023 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:44:41,036 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:44:41,036 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:44:41,036 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:44:41,037 INFO ]: ChcToBoogie initialized [2018-06-22 10:44:41,040 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,111 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41 Unit [2018-06-22 10:44:41,112 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:44:41,112 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:44:41,112 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:44:41,112 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:44:41,134 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,134 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,145 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,145 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,160 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,168 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,170 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (1/1) ... [2018-06-22 10:44:41,173 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:44:41,174 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:44:41,174 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:44:41,174 INFO ]: RCFGBuilder initialized [2018-06-22 10:44:41,174 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (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:44:41,191 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure False [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure False [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure combined_lturn__bar given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure combined_lturn__bar [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure combined_lturn__bar [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure lturn__bar given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure lturn__bar [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure lturn__bar [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure step_lturn given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure step_lturn [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure step_lturn [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure combined_lturn given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure combined_lturn [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure combined_lturn [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure lturn given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure lturn [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure lturn [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure step_lturn__bar given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure step_lturn__bar [2018-06-22 10:44:41,191 INFO ]: Found implementation of procedure step_lturn__bar [2018-06-22 10:44:41,191 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:44:41,191 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:44:41,192 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:44:42,251 INFO ]: Using library mode [2018-06-22 10:44:42,252 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:44:42 BoogieIcfgContainer [2018-06-22 10:44:42,252 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:44:42,256 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:44:42,256 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:44:42,262 INFO ]: TraceAbstraction initialized [2018-06-22 10:44:42,262 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:44:41" (1/3) ... [2018-06-22 10:44:42,263 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222527ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:44:42, skipping insertion in model container [2018-06-22 10:44:42,263 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:44:41" (2/3) ... [2018-06-22 10:44:42,263 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222527ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:44:42, skipping insertion in model container [2018-06-22 10:44:42,263 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:44:42" (3/3) ... [2018-06-22 10:44:42,266 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:44:42,276 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:44:42,290 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:44:42,342 INFO ]: Using default assertion order modulation [2018-06-22 10:44:42,343 INFO ]: Interprodecural is true [2018-06-22 10:44:42,343 INFO ]: Hoare is false [2018-06-22 10:44:42,343 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:44:42,343 INFO ]: Backedges is TWOTRACK [2018-06-22 10:44:42,343 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:44:42,343 INFO ]: Difference is false [2018-06-22 10:44:42,343 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:44:42,343 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:44:42,372 INFO ]: Start isEmpty. Operand 162 states. [2018-06-22 10:44:42,413 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:44:42,414 INFO ]: Found error trace [2018-06-22 10:44:42,419 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:44:42,419 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:44:42,423 INFO ]: Analyzing trace with hash -1460678373, now seen corresponding path program 1 times [2018-06-22 10:44:42,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:44:42,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:44:42,457 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:42,458 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:42,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:42,622 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:43,010 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:44:43,013 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:44:43,013 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:44:43,019 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:43,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:43,136 INFO ]: Computing forward predicates... [2018-06-22 10:44:43,182 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:44:43,221 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:44:43,221 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-22 10:44:43,223 INFO ]: Interpolant automaton has 7 states [2018-06-22 10:44:43,238 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 10:44:43,239 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:44:43,241 INFO ]: Start difference. First operand 162 states. Second operand 7 states. [2018-06-22 10:44:46,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:44:46,192 INFO ]: Finished difference Result 205 states and 562 transitions. [2018-06-22 10:44:46,192 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:44:46,193 INFO ]: Start accepts. Automaton has 7 states. Word has length 21 [2018-06-22 10:44:46,194 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:44:46,222 INFO ]: With dead ends: 205 [2018-06-22 10:44:46,222 INFO ]: Without dead ends: 203 [2018-06-22 10:44:46,224 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:44:46,242 INFO ]: Start minimizeSevpa. Operand 203 states. [2018-06-22 10:44:46,414 INFO ]: Finished minimizeSevpa. Reduced states from 203 to 199. [2018-06-22 10:44:46,415 INFO ]: Start removeUnreachable. Operand 199 states. [2018-06-22 10:44:46,430 INFO ]: Finished removeUnreachable. Reduced from 199 states to 199 states and 555 transitions. [2018-06-22 10:44:46,434 INFO ]: Start accepts. Automaton has 199 states and 555 transitions. Word has length 21 [2018-06-22 10:44:46,435 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:44:46,435 INFO ]: Abstraction has 199 states and 555 transitions. [2018-06-22 10:44:46,435 INFO ]: Interpolant automaton has 7 states. [2018-06-22 10:44:46,435 INFO ]: Start isEmpty. Operand 199 states and 555 transitions. [2018-06-22 10:44:46,446 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:44:46,446 INFO ]: Found error trace [2018-06-22 10:44:46,446 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:44:46,446 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:44:46,446 INFO ]: Analyzing trace with hash 835363147, now seen corresponding path program 1 times [2018-06-22 10:44:46,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:44:46,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:44:46,449 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:46,449 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:46,449 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:46,522 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:46,816 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:44:46,816 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:44:46,816 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:44:46,829 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:46,889 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:46,893 INFO ]: Computing forward predicates... [2018-06-22 10:44:46,903 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:44:46,935 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:44:46,935 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-22 10:44:46,936 INFO ]: Interpolant automaton has 7 states [2018-06-22 10:44:46,936 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 10:44:46,936 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:44:46,936 INFO ]: Start difference. First operand 199 states and 555 transitions. Second operand 7 states. [2018-06-22 10:44:48,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:44:48,269 INFO ]: Finished difference Result 248 states and 825 transitions. [2018-06-22 10:44:48,270 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:44:48,270 INFO ]: Start accepts. Automaton has 7 states. Word has length 21 [2018-06-22 10:44:48,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:44:48,281 INFO ]: With dead ends: 248 [2018-06-22 10:44:48,281 INFO ]: Without dead ends: 248 [2018-06-22 10:44:48,282 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:44:48,283 INFO ]: Start minimizeSevpa. Operand 248 states. [2018-06-22 10:44:48,373 INFO ]: Finished minimizeSevpa. Reduced states from 248 to 244. [2018-06-22 10:44:48,373 INFO ]: Start removeUnreachable. Operand 244 states. [2018-06-22 10:44:48,381 INFO ]: Finished removeUnreachable. Reduced from 244 states to 244 states and 820 transitions. [2018-06-22 10:44:48,381 INFO ]: Start accepts. Automaton has 244 states and 820 transitions. Word has length 21 [2018-06-22 10:44:48,381 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:44:48,381 INFO ]: Abstraction has 244 states and 820 transitions. [2018-06-22 10:44:48,381 INFO ]: Interpolant automaton has 7 states. [2018-06-22 10:44:48,381 INFO ]: Start isEmpty. Operand 244 states and 820 transitions. [2018-06-22 10:44:48,386 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:44:48,386 INFO ]: Found error trace [2018-06-22 10:44:48,386 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:44:48,386 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:44:48,386 INFO ]: Analyzing trace with hash -1231091707, now seen corresponding path program 1 times [2018-06-22 10:44:48,386 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:44:48,386 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:44:48,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:48,387 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:48,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:48,412 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:49,059 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:44:49,059 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:44:49,059 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:44:49,067 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:49,124 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:49,127 INFO ]: Computing forward predicates... [2018-06-22 10:44:49,384 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:44:49,404 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:44:49,404 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 10:44:49,404 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:44:49,405 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:44:49,405 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:44:49,405 INFO ]: Start difference. First operand 244 states and 820 transitions. Second operand 12 states. [2018-06-22 10:44:54,740 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:44:54,740 INFO ]: Finished difference Result 615 states and 4369 transitions. [2018-06-22 10:44:54,743 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 10:44:54,743 INFO ]: Start accepts. Automaton has 12 states. Word has length 25 [2018-06-22 10:44:54,743 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:44:54,786 INFO ]: With dead ends: 615 [2018-06-22 10:44:54,786 INFO ]: Without dead ends: 614 [2018-06-22 10:44:54,786 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2018-06-22 10:44:54,787 INFO ]: Start minimizeSevpa. Operand 614 states. [2018-06-22 10:44:55,335 INFO ]: Finished minimizeSevpa. Reduced states from 614 to 587. [2018-06-22 10:44:55,335 INFO ]: Start removeUnreachable. Operand 587 states. [2018-06-22 10:44:55,354 INFO ]: Finished removeUnreachable. Reduced from 587 states to 587 states and 4184 transitions. [2018-06-22 10:44:55,354 INFO ]: Start accepts. Automaton has 587 states and 4184 transitions. Word has length 25 [2018-06-22 10:44:55,354 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:44:55,354 INFO ]: Abstraction has 587 states and 4184 transitions. [2018-06-22 10:44:55,354 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:44:55,355 INFO ]: Start isEmpty. Operand 587 states and 4184 transitions. [2018-06-22 10:44:55,361 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:44:55,361 INFO ]: Found error trace [2018-06-22 10:44:55,361 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:44:55,361 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:44:55,363 INFO ]: Analyzing trace with hash 1818521193, now seen corresponding path program 1 times [2018-06-22 10:44:55,363 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:44:55,363 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:44:55,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:55,363 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:44:55,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:44:55,399 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:56,279 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:44:56,279 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:44:56,279 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) [2018-06-22 10:44:56,293 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:44:56,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:44:56,360 INFO ]: Computing forward predicates... [2018-06-22 10:44:56,738 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:44:56,767 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:44:56,767 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2018-06-22 10:44:56,767 INFO ]: Interpolant automaton has 14 states [2018-06-22 10:44:56,767 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 10:44:56,767 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:44:56,767 INFO ]: Start difference. First operand 587 states and 4184 transitions. Second operand 14 states. [2018-06-22 10:45:02,125 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:45:02,125 INFO ]: Finished difference Result 1804 states and 20451 transitions. [2018-06-22 10:45:02,125 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 10:45:02,125 INFO ]: Start accepts. Automaton has 14 states. Word has length 29 [2018-06-22 10:45:02,125 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:45:02,306 INFO ]: With dead ends: 1804 [2018-06-22 10:45:02,306 INFO ]: Without dead ends: 1801 [2018-06-22 10:45:02,307 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=133, Invalid=1057, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 10:45:02,308 INFO ]: Start minimizeSevpa. Operand 1801 states. [2018-06-22 10:45:04,153 INFO ]: Finished minimizeSevpa. Reduced states from 1801 to 1555. [2018-06-22 10:45:04,153 INFO ]: Start removeUnreachable. Operand 1555 states. [2018-06-22 10:45:04,374 INFO ]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 18204 transitions. [2018-06-22 10:45:04,375 INFO ]: Start accepts. Automaton has 1555 states and 18204 transitions. Word has length 29 [2018-06-22 10:45:04,375 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:45:04,375 INFO ]: Abstraction has 1555 states and 18204 transitions. [2018-06-22 10:45:04,375 INFO ]: Interpolant automaton has 14 states. [2018-06-22 10:45:04,375 INFO ]: Start isEmpty. Operand 1555 states and 18204 transitions. [2018-06-22 10:45:04,384 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:45:04,384 INFO ]: Found error trace [2018-06-22 10:45:04,384 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:45:04,384 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:45:04,384 INFO ]: Analyzing trace with hash 1845989296, now seen corresponding path program 1 times [2018-06-22 10:45:04,384 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:45:04,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:45:04,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:04,385 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:04,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:04,411 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:04,968 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:45:04,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:45:04,968 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-22 10:45:04,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:05,017 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:05,020 INFO ]: Computing forward predicates... [2018-06-22 10:45:05,035 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:45:05,055 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:45:05,055 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 10:45:05,055 INFO ]: Interpolant automaton has 8 states [2018-06-22 10:45:05,055 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 10:45:05,055 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:45:05,055 INFO ]: Start difference. First operand 1555 states and 18204 transitions. Second operand 8 states. [2018-06-22 10:45:06,664 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:45:06,665 INFO ]: Finished difference Result 1702 states and 18236 transitions. [2018-06-22 10:45:06,665 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 10:45:06,665 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 10:45:06,665 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:45:06,771 INFO ]: With dead ends: 1702 [2018-06-22 10:45:06,771 INFO ]: Without dead ends: 1702 [2018-06-22 10:45:06,772 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:45:06,773 INFO ]: Start minimizeSevpa. Operand 1702 states. [2018-06-22 10:45:07,935 INFO ]: Finished minimizeSevpa. Reduced states from 1702 to 1635. [2018-06-22 10:45:07,935 INFO ]: Start removeUnreachable. Operand 1635 states. [2018-06-22 10:45:08,025 INFO ]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 17884 transitions. [2018-06-22 10:45:08,025 INFO ]: Start accepts. Automaton has 1635 states and 17884 transitions. Word has length 25 [2018-06-22 10:45:08,026 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:45:08,026 INFO ]: Abstraction has 1635 states and 17884 transitions. [2018-06-22 10:45:08,026 INFO ]: Interpolant automaton has 8 states. [2018-06-22 10:45:08,026 INFO ]: Start isEmpty. Operand 1635 states and 17884 transitions. [2018-06-22 10:45:08,037 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:45:08,037 INFO ]: Found error trace [2018-06-22 10:45:08,037 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:45:08,037 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:45:08,038 INFO ]: Analyzing trace with hash -450052224, now seen corresponding path program 1 times [2018-06-22 10:45:08,038 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:45:08,038 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:45:08,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:08,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:08,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:08,063 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:08,181 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:45:08,181 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:45:08,181 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:45:08,186 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:08,225 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:08,227 INFO ]: Computing forward predicates... [2018-06-22 10:45:08,246 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:45:08,268 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:45:08,268 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 10:45:08,268 INFO ]: Interpolant automaton has 8 states [2018-06-22 10:45:08,268 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 10:45:08,268 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:45:08,268 INFO ]: Start difference. First operand 1635 states and 17884 transitions. Second operand 8 states. [2018-06-22 10:45:10,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:45:10,916 INFO ]: Finished difference Result 1666 states and 17874 transitions. [2018-06-22 10:45:10,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 10:45:10,916 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 10:45:10,916 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:45:11,025 INFO ]: With dead ends: 1666 [2018-06-22 10:45:11,026 INFO ]: Without dead ends: 1666 [2018-06-22 10:45:11,026 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 10:45:11,027 INFO ]: Start minimizeSevpa. Operand 1666 states. [2018-06-22 10:45:12,190 INFO ]: Finished minimizeSevpa. Reduced states from 1666 to 1633. [2018-06-22 10:45:12,190 INFO ]: Start removeUnreachable. Operand 1633 states. [2018-06-22 10:45:12,267 INFO ]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 17728 transitions. [2018-06-22 10:45:12,267 INFO ]: Start accepts. Automaton has 1633 states and 17728 transitions. Word has length 25 [2018-06-22 10:45:12,268 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:45:12,268 INFO ]: Abstraction has 1633 states and 17728 transitions. [2018-06-22 10:45:12,268 INFO ]: Interpolant automaton has 8 states. [2018-06-22 10:45:12,268 INFO ]: Start isEmpty. Operand 1633 states and 17728 transitions. [2018-06-22 10:45:12,281 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:45:12,282 INFO ]: Found error trace [2018-06-22 10:45:12,282 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:45:12,288 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:45:12,289 INFO ]: Analyzing trace with hash 1298376375, now seen corresponding path program 1 times [2018-06-22 10:45:12,289 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:45:12,289 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:45:12,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:12,289 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:12,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:12,305 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:12,858 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:45:12,858 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:45:12,858 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 10:45:12,873 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:45:12,915 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:12,918 INFO ]: Computing forward predicates... [2018-06-22 10:45:12,955 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:45:12,974 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:45:12,974 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-06-22 10:45:12,975 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:45:12,975 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:45:12,975 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:45:12,975 INFO ]: Start difference. First operand 1633 states and 17728 transitions. Second operand 12 states. [2018-06-22 10:45:18,387 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:45:18,387 INFO ]: Finished difference Result 4248 states and 87626 transitions. [2018-06-22 10:45:18,389 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 10:45:18,389 INFO ]: Start accepts. Automaton has 12 states. Word has length 29 [2018-06-22 10:45:18,389 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:45:19,335 INFO ]: With dead ends: 4248 [2018-06-22 10:45:19,335 INFO ]: Without dead ends: 4248 [2018-06-22 10:45:19,335 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2018-06-22 10:45:19,340 INFO ]: Start minimizeSevpa. Operand 4248 states. [2018-06-22 10:45:26,189 INFO ]: Finished minimizeSevpa. Reduced states from 4248 to 3984. [2018-06-22 10:45:26,189 INFO ]: Start removeUnreachable. Operand 3984 states. [2018-06-22 10:45:26,636 INFO ]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 84689 transitions. [2018-06-22 10:45:26,636 INFO ]: Start accepts. Automaton has 3984 states and 84689 transitions. Word has length 29 [2018-06-22 10:45:26,636 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:45:26,636 INFO ]: Abstraction has 3984 states and 84689 transitions. [2018-06-22 10:45:26,636 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:45:26,636 INFO ]: Start isEmpty. Operand 3984 states and 84689 transitions. [2018-06-22 10:45:26,659 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 10:45:26,659 INFO ]: Found error trace [2018-06-22 10:45:26,660 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:45:26,661 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:45:26,662 INFO ]: Analyzing trace with hash -597561247, now seen corresponding path program 1 times [2018-06-22 10:45:26,662 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:45:26,662 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:45:26,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:26,663 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:26,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:45:26,687 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:26,910 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:45:26,910 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:45:26,910 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:45:26,921 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:45:26,961 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:45:26,964 INFO ]: Computing forward predicates... [2018-06-22 10:45:27,279 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:45:27,519 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:45:27,519 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-22 10:45:27,519 INFO ]: Interpolant automaton has 14 states [2018-06-22 10:45:27,520 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 10:45:27,520 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:45:27,520 INFO ]: Start difference. First operand 3984 states and 84689 transitions. Second operand 14 states. Received shutdown request... [2018-06-22 10:45:38,833 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 10:45:38,833 WARN ]: Verification canceled [2018-06-22 10:45:38,839 WARN ]: Timeout [2018-06-22 10:45:38,840 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:45:38 BoogieIcfgContainer [2018-06-22 10:45:38,840 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:45:38,840 INFO ]: Toolchain (without parser) took 57816.79 ms. Allocated memory was 302.5 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 245.0 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-22 10:45:38,843 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.5 MB. Free memory is still 265.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:45:38,843 INFO ]: ChcToBoogie took 75.66 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 243.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:45:38,844 INFO ]: Boogie Preprocessor took 60.69 ms. Allocated memory is still 302.5 MB. Free memory was 243.0 MB in the beginning and 241.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:45:38,844 INFO ]: RCFGBuilder took 1078.32 ms. Allocated memory is still 302.5 MB. Free memory was 241.0 MB in the beginning and 199.1 MB in the end (delta: 41.9 MB). Peak memory consumption was 41.9 MB. Max. memory is 3.6 GB. [2018-06-22 10:45:38,844 INFO ]: TraceAbstraction took 56583.30 ms. Allocated memory was 302.5 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 199.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 10:45:38,853 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 302.5 MB. Free memory is still 265.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.66 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 243.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.69 ms. Allocated memory is still 302.5 MB. Free memory was 243.0 MB in the beginning and 241.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1078.32 ms. Allocated memory is still 302.5 MB. Free memory was 241.0 MB in the beginning and 199.1 MB in the end (delta: 41.9 MB). Peak memory consumption was 41.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56583.30 ms. Allocated memory was 302.5 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 199.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (3984states) and interpolant automaton (currently 25 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (14167 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 162 locations, 1 error locations. TIMEOUT Result, 56.5s OverallTime, 8 OverallIterations, 3 TraceHistogramMax, 37.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4009 SDtfs, 348 SDslu, 30642 SDs, 0 SdLazy, 35660 SolverSat, 3155 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 325 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3984occurred 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: 12.7s AutomataMinimizationTime, 7 MinimizatonAttempts, 645 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 416 NumberOfCodeBlocks, 416 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 400 ConstructedInterpolants, 0 QuantifiedInterpolants, 19680 SizeOfPredicates, 8 NumberOfNonLiveVariables, 3590 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 16 InterpolantComputations, 0 PerfectInterpolantSequences, 44/116 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_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-45-38-865.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/point-location.46.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-45-38-865.csv Completed graceful shutdown