java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-invgen/string_concat-noarr_true-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 23:39:37,697 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 23:39:37,699 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 23:39:37,711 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 23:39:37,711 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 23:39:37,712 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 23:39:37,714 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 23:39:37,715 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 23:39:37,717 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 23:39:37,718 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 23:39:37,719 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 23:39:37,719 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 23:39:37,720 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 23:39:37,721 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 23:39:37,722 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 23:39:37,723 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 23:39:37,726 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 23:39:37,729 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 23:39:37,734 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 23:39:37,737 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 23:39:37,742 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 23:39:37,743 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 23:39:37,748 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 23:39:37,748 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 23:39:37,748 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 23:39:37,749 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 23:39:37,752 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 23:39:37,753 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 23:39:37,754 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 23:39:37,755 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 23:39:37,755 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 23:39:37,758 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 23:39:37,758 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 23:39:37,759 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 23:39:37,760 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 23:39:37,761 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 23:39:37,762 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-23 23:39:37,790 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 23:39:37,790 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 23:39:37,791 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 23:39:37,791 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-23 23:39:37,795 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-23 23:39:37,795 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-23 23:39:37,796 INFO L133 SettingsManager]: * Use SBE=true [2018-07-23 23:39:37,796 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 23:39:37,796 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 23:39:37,797 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 23:39:37,797 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 23:39:37,797 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 23:39:37,798 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 23:39:37,798 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 23:39:37,798 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 23:39:37,798 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 23:39:37,798 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 23:39:37,798 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 23:39:37,799 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 23:39:37,799 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:39:37,799 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 23:39:37,799 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 23:39:37,799 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 23:39:37,800 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-23 23:39:37,800 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 23:39:37,800 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 23:39:37,800 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 23:39:37,800 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 23:39:37,863 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 23:39:37,879 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 23:39:37,885 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 23:39:37,887 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 23:39:37,887 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 23:39:37,888 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/string_concat-noarr_true-unreach-call_true-termination.i [2018-07-23 23:39:38,237 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57d10e676/58f8e247cb964ab3adecf5e7b5770854/FLAG48b92be69 [2018-07-23 23:39:38,394 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 23:39:38,395 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/string_concat-noarr_true-unreach-call_true-termination.i [2018-07-23 23:39:38,402 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57d10e676/58f8e247cb964ab3adecf5e7b5770854/FLAG48b92be69 [2018-07-23 23:39:38,425 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57d10e676/58f8e247cb964ab3adecf5e7b5770854 [2018-07-23 23:39:38,437 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 23:39:38,439 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 23:39:38,443 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 23:39:38,443 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 23:39:38,451 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 23:39:38,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,455 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd04cac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38, skipping insertion in model container [2018-07-23 23:39:38,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,620 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 23:39:38,657 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:39:38,672 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 23:39:38,678 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:39:38,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38 WrapperNode [2018-07-23 23:39:38,693 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 23:39:38,693 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 23:39:38,694 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 23:39:38,694 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 23:39:38,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,726 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 23:39:38,727 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 23:39:38,727 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 23:39:38,727 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 23:39:38,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,737 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,738 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... [2018-07-23 23:39:38,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 23:39:38,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 23:39:38,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 23:39:38,748 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 23:39:38,749 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:39:38,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 23:39:38,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 23:39:39,116 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 23:39:39,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:39:39 BoogieIcfgContainer [2018-07-23 23:39:39,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 23:39:39,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 23:39:39,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 23:39:39,122 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 23:39:39,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 11:39:38" (1/3) ... [2018-07-23 23:39:39,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f3d652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:39:39, skipping insertion in model container [2018-07-23 23:39:39,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:39:38" (2/3) ... [2018-07-23 23:39:39,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f3d652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:39:39, skipping insertion in model container [2018-07-23 23:39:39,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:39:39" (3/3) ... [2018-07-23 23:39:39,125 INFO L112 eAbstractionObserver]: Analyzing ICFG string_concat-noarr_true-unreach-call_true-termination.i [2018-07-23 23:39:39,135 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 23:39:39,143 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 23:39:39,189 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 23:39:39,190 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 23:39:39,190 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 23:39:39,190 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 23:39:39,190 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 23:39:39,190 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 23:39:39,191 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 23:39:39,191 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 23:39:39,191 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 23:39:39,206 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2018-07-23 23:39:39,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-07-23 23:39:39,212 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:39,213 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:39,214 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:39,219 INFO L82 PathProgramCache]: Analyzing trace with hash -1240807568, now seen corresponding path program 1 times [2018-07-23 23:39:39,221 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:39,222 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:39,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,271 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:39:39,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:39,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:39,325 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:39:39,325 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 23:39:39,331 INFO L450 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-07-23 23:39:39,345 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-07-23 23:39:39,346 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-07-23 23:39:39,348 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2018-07-23 23:39:39,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:39,365 INFO L93 Difference]: Finished difference Result 32 states and 40 transitions. [2018-07-23 23:39:39,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-07-23 23:39:39,366 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2018-07-23 23:39:39,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:39,376 INFO L225 Difference]: With dead ends: 32 [2018-07-23 23:39:39,377 INFO L226 Difference]: Without dead ends: 14 [2018-07-23 23:39:39,379 INFO L573 BasicCegarLoop]: 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-07-23 23:39:39,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-07-23 23:39:39,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-07-23 23:39:39,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-07-23 23:39:39,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2018-07-23 23:39:39,413 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 9 [2018-07-23 23:39:39,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:39,413 INFO L471 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2018-07-23 23:39:39,413 INFO L472 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-07-23 23:39:39,414 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2018-07-23 23:39:39,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-07-23 23:39:39,414 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:39,415 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:39,415 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:39,415 INFO L82 PathProgramCache]: Analyzing trace with hash 525249980, now seen corresponding path program 1 times [2018-07-23 23:39:39,415 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:39,416 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:39,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:39:39,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:39,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:39,599 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:39:39,600 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:39:39,603 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:39:39,603 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:39:39,604 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:39:39,604 INFO L87 Difference]: Start difference. First operand 14 states and 15 transitions. Second operand 4 states. [2018-07-23 23:39:39,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:39,903 INFO L93 Difference]: Finished difference Result 25 states and 27 transitions. [2018-07-23 23:39:39,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:39:39,905 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-07-23 23:39:39,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:39,907 INFO L225 Difference]: With dead ends: 25 [2018-07-23 23:39:39,907 INFO L226 Difference]: Without dead ends: 21 [2018-07-23 23:39:39,908 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-23 23:39:39,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-07-23 23:39:39,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-07-23 23:39:39,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-07-23 23:39:39,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 23 transitions. [2018-07-23 23:39:39,913 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 23 transitions. Word has length 13 [2018-07-23 23:39:39,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:39,914 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 23 transitions. [2018-07-23 23:39:39,914 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:39:39,915 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 23 transitions. [2018-07-23 23:39:39,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-07-23 23:39:39,916 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:39,916 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:39,917 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:39,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1808282751, now seen corresponding path program 1 times [2018-07-23 23:39:39,917 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:39,917 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:39,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,919 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:39:39,919 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:39,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:40,001 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:40,001 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:39:40,001 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:39:40,025 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:39:40,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:40,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:39:40,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:40,170 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:39:40,170 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-07-23 23:39:40,170 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-23 23:39:40,171 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-23 23:39:40,171 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-23 23:39:40,175 INFO L87 Difference]: Start difference. First operand 21 states and 23 transitions. Second operand 7 states. [2018-07-23 23:39:40,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:40,666 INFO L93 Difference]: Finished difference Result 50 states and 57 transitions. [2018-07-23 23:39:40,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-23 23:39:40,668 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2018-07-23 23:39:40,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:40,671 INFO L225 Difference]: With dead ends: 50 [2018-07-23 23:39:40,674 INFO L226 Difference]: Without dead ends: 42 [2018-07-23 23:39:40,674 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-07-23 23:39:40,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-07-23 23:39:40,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 34. [2018-07-23 23:39:40,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-07-23 23:39:40,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2018-07-23 23:39:40,683 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 16 [2018-07-23 23:39:40,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:40,684 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2018-07-23 23:39:40,684 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-23 23:39:40,684 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2018-07-23 23:39:40,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-07-23 23:39:40,685 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:40,685 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:40,686 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:40,686 INFO L82 PathProgramCache]: Analyzing trace with hash 332243324, now seen corresponding path program 2 times [2018-07-23 23:39:40,686 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:40,686 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:40,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:40,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:39:40,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:40,832 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:40,833 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:39:40,833 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:39:40,841 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-07-23 23:39:40,866 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-07-23 23:39:40,867 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:39:40,869 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:39:41,122 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:41,145 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:39:41,145 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-07-23 23:39:41,146 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-23 23:39:41,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-23 23:39:41,147 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2018-07-23 23:39:41,147 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand 13 states. [2018-07-23 23:39:42,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:42,373 INFO L93 Difference]: Finished difference Result 116 states and 132 transitions. [2018-07-23 23:39:42,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-23 23:39:42,375 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 25 [2018-07-23 23:39:42,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:42,378 INFO L225 Difference]: With dead ends: 116 [2018-07-23 23:39:42,378 INFO L226 Difference]: Without dead ends: 102 [2018-07-23 23:39:42,378 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=122, Invalid=220, Unknown=0, NotChecked=0, Total=342 [2018-07-23 23:39:42,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2018-07-23 23:39:42,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 64. [2018-07-23 23:39:42,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-07-23 23:39:42,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 70 transitions. [2018-07-23 23:39:42,387 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 70 transitions. Word has length 25 [2018-07-23 23:39:42,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:42,388 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 70 transitions. [2018-07-23 23:39:42,388 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-23 23:39:42,388 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 70 transitions. [2018-07-23 23:39:42,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-07-23 23:39:42,390 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:42,390 INFO L353 BasicCegarLoop]: trace histogram [11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:42,390 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:42,390 INFO L82 PathProgramCache]: Analyzing trace with hash -122567908, now seen corresponding path program 3 times [2018-07-23 23:39:42,390 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:42,391 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:42,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:42,392 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:39:42,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:42,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:42,653 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:42,654 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:39:42,654 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:39:42,669 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-07-23 23:39:42,712 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-07-23 23:39:42,712 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:39:42,717 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:39:43,173 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:43,208 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:39:43,208 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-07-23 23:39:43,208 INFO L450 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-07-23 23:39:43,209 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-07-23 23:39:43,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=322, Unknown=0, NotChecked=0, Total=600 [2018-07-23 23:39:43,210 INFO L87 Difference]: Start difference. First operand 64 states and 70 transitions. Second operand 25 states. [2018-07-23 23:39:43,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:43,967 INFO L93 Difference]: Finished difference Result 284 states and 318 transitions. [2018-07-23 23:39:43,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-23 23:39:43,967 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 43 [2018-07-23 23:39:43,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:43,971 INFO L225 Difference]: With dead ends: 284 [2018-07-23 23:39:43,972 INFO L226 Difference]: Without dead ends: 258 [2018-07-23 23:39:43,973 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=458, Invalid=874, Unknown=0, NotChecked=0, Total=1332 [2018-07-23 23:39:43,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-07-23 23:39:43,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 124. [2018-07-23 23:39:43,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. [2018-07-23 23:39:43,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 136 transitions. [2018-07-23 23:39:43,987 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 136 transitions. Word has length 43 [2018-07-23 23:39:43,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:43,988 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 136 transitions. [2018-07-23 23:39:43,988 INFO L472 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-07-23 23:39:43,988 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 136 transitions. [2018-07-23 23:39:43,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-07-23 23:39:43,991 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:43,991 INFO L353 BasicCegarLoop]: trace histogram [23, 23, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:43,991 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:43,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1682403748, now seen corresponding path program 4 times [2018-07-23 23:39:43,992 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:43,992 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:43,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:43,993 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:39:43,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:44,607 INFO L134 CoverageAnalysis]: Checked inductivity of 759 backedges. 0 proven. 759 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:44,607 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:39:44,607 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:39:44,623 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-07-23 23:39:44,696 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-07-23 23:39:44,697 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:39:44,705 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:39:46,139 INFO L134 CoverageAnalysis]: Checked inductivity of 759 backedges. 0 proven. 759 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:46,161 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:39:46,161 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 49 [2018-07-23 23:39:46,162 INFO L450 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-07-23 23:39:46,163 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-07-23 23:39:46,164 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1130, Invalid=1222, Unknown=0, NotChecked=0, Total=2352 [2018-07-23 23:39:46,164 INFO L87 Difference]: Start difference. First operand 124 states and 136 transitions. Second operand 49 states. [2018-07-23 23:39:47,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:47,841 INFO L93 Difference]: Finished difference Result 782 states and 852 transitions. [2018-07-23 23:39:47,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-07-23 23:39:47,842 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 79 [2018-07-23 23:39:47,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:47,851 INFO L225 Difference]: With dead ends: 782 [2018-07-23 23:39:47,851 INFO L226 Difference]: Without dead ends: 732 [2018-07-23 23:39:47,855 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1778, Invalid=3478, Unknown=0, NotChecked=0, Total=5256 [2018-07-23 23:39:47,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2018-07-23 23:39:47,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 244. [2018-07-23 23:39:47,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2018-07-23 23:39:47,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 268 transitions. [2018-07-23 23:39:47,902 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 268 transitions. Word has length 79 [2018-07-23 23:39:47,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:47,903 INFO L471 AbstractCegarLoop]: Abstraction has 244 states and 268 transitions. [2018-07-23 23:39:47,903 INFO L472 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-07-23 23:39:47,903 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 268 transitions. [2018-07-23 23:39:47,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-23 23:39:47,910 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:47,911 INFO L353 BasicCegarLoop]: trace histogram [47, 47, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:47,911 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:47,911 INFO L82 PathProgramCache]: Analyzing trace with hash -224901924, now seen corresponding path program 5 times [2018-07-23 23:39:47,911 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:47,911 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:47,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:47,914 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:39:47,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:48,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:39:49,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 0 proven. 3243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:49,821 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:39:49,821 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:39:49,835 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-07-23 23:39:50,323 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2018-07-23 23:39:50,324 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:39:50,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:39:53,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3243 backedges. 0 proven. 3243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:39:53,524 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:39:53,525 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 50] total 97 [2018-07-23 23:39:53,525 INFO L450 AbstractCegarLoop]: Interpolant automaton has 97 states [2018-07-23 23:39:53,527 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2018-07-23 23:39:53,530 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4562, Invalid=4750, Unknown=0, NotChecked=0, Total=9312 [2018-07-23 23:39:53,531 INFO L87 Difference]: Start difference. First operand 244 states and 268 transitions. Second operand 97 states. [2018-07-23 23:39:59,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:39:59,582 INFO L93 Difference]: Finished difference Result 2426 states and 2568 transitions. [2018-07-23 23:39:59,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2018-07-23 23:39:59,582 INFO L78 Accepts]: Start accepts. Automaton has 97 states. Word has length 151 [2018-07-23 23:39:59,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:39:59,594 INFO L225 Difference]: With dead ends: 2426 [2018-07-23 23:39:59,594 INFO L226 Difference]: Without dead ends: 2328 [2018-07-23 23:39:59,602 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1174 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=7010, Invalid=13870, Unknown=0, NotChecked=0, Total=20880 [2018-07-23 23:39:59,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2328 states. [2018-07-23 23:39:59,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2328 to 484. [2018-07-23 23:39:59,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-07-23 23:39:59,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 532 transitions. [2018-07-23 23:39:59,628 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 532 transitions. Word has length 151 [2018-07-23 23:39:59,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:39:59,628 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 532 transitions. [2018-07-23 23:39:59,628 INFO L472 AbstractCegarLoop]: Interpolant automaton has 97 states. [2018-07-23 23:39:59,628 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 532 transitions. [2018-07-23 23:39:59,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2018-07-23 23:39:59,634 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:39:59,634 INFO L353 BasicCegarLoop]: trace histogram [95, 95, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:39:59,634 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:39:59,635 INFO L82 PathProgramCache]: Analyzing trace with hash -832556580, now seen corresponding path program 6 times [2018-07-23 23:39:59,635 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:39:59,635 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:39:59,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:59,636 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:39:59,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:39:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:40:03,618 INFO L134 CoverageAnalysis]: Checked inductivity of 13395 backedges. 0 proven. 13395 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:40:03,619 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:40:03,619 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:40:03,626 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-07-23 23:40:04,113 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2018-07-23 23:40:04,113 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:40:04,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:40:14,443 INFO L134 CoverageAnalysis]: Checked inductivity of 13395 backedges. 0 proven. 13395 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:40:14,465 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:40:14,465 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 98] total 193 [2018-07-23 23:40:14,466 INFO L450 AbstractCegarLoop]: Interpolant automaton has 193 states [2018-07-23 23:40:14,471 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2018-07-23 23:40:14,477 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18338, Invalid=18718, Unknown=0, NotChecked=0, Total=37056 [2018-07-23 23:40:14,478 INFO L87 Difference]: Start difference. First operand 484 states and 532 transitions. Second operand 193 states. [2018-07-23 23:40:51,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:40:51,192 INFO L93 Difference]: Finished difference Result 8306 states and 8592 transitions. [2018-07-23 23:40:51,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 288 states. [2018-07-23 23:40:51,193 INFO L78 Accepts]: Start accepts. Automaton has 193 states. Word has length 295 [2018-07-23 23:40:51,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:40:51,220 INFO L225 Difference]: With dead ends: 8306 [2018-07-23 23:40:51,221 INFO L226 Difference]: Without dead ends: 8112 [2018-07-23 23:40:51,228 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 287 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4654 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=27842, Invalid=55390, Unknown=0, NotChecked=0, Total=83232 [2018-07-23 23:40:51,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8112 states. [2018-07-23 23:40:51,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8112 to 964. [2018-07-23 23:40:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 964 states. [2018-07-23 23:40:51,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1060 transitions. [2018-07-23 23:40:51,278 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1060 transitions. Word has length 295 [2018-07-23 23:40:51,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:40:51,279 INFO L471 AbstractCegarLoop]: Abstraction has 964 states and 1060 transitions. [2018-07-23 23:40:51,279 INFO L472 AbstractCegarLoop]: Interpolant automaton has 193 states. [2018-07-23 23:40:51,279 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1060 transitions. [2018-07-23 23:40:51,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2018-07-23 23:40:51,293 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:40:51,293 INFO L353 BasicCegarLoop]: trace histogram [191, 191, 190, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:40:51,293 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:40:51,294 INFO L82 PathProgramCache]: Analyzing trace with hash 1410468828, now seen corresponding path program 7 times [2018-07-23 23:40:51,294 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:40:51,294 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:40:51,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:40:51,295 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:40:51,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:40:51,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:41:07,867 INFO L134 CoverageAnalysis]: Checked inductivity of 54435 backedges. 54435 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:41:07,868 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:41:07,868 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [193] imperfect sequences [] total 193 [2018-07-23 23:41:07,869 INFO L450 AbstractCegarLoop]: Interpolant automaton has 193 states [2018-07-23 23:41:07,872 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2018-07-23 23:41:07,873 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2018-07-23 23:41:07,873 INFO L87 Difference]: Start difference. First operand 964 states and 1060 transitions. Second operand 193 states. [2018-07-23 23:41:10,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:41:10,436 INFO L93 Difference]: Finished difference Result 41829 states and 42015 transitions. [2018-07-23 23:41:10,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2018-07-23 23:41:10,436 INFO L78 Accepts]: Start accepts. Automaton has 193 states. Word has length 583 [2018-07-23 23:41:10,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:41:10,443 INFO L225 Difference]: With dead ends: 41829 [2018-07-23 23:41:10,443 INFO L226 Difference]: Without dead ends: 1786 [2018-07-23 23:41:10,477 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2018-07-23 23:41:10,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2018-07-23 23:41:10,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1770. [2018-07-23 23:41:10,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1770 states. [2018-07-23 23:41:10,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 1778 transitions. [2018-07-23 23:41:10,503 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 1778 transitions. Word has length 583 [2018-07-23 23:41:10,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:41:10,504 INFO L471 AbstractCegarLoop]: Abstraction has 1770 states and 1778 transitions. [2018-07-23 23:41:10,504 INFO L472 AbstractCegarLoop]: Interpolant automaton has 193 states. [2018-07-23 23:41:10,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 1778 transitions. [2018-07-23 23:41:10,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2018-07-23 23:41:10,519 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:41:10,519 INFO L353 BasicCegarLoop]: trace histogram [100, 100, 99, 92, 92, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:41:10,520 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:41:10,520 INFO L82 PathProgramCache]: Analyzing trace with hash -895219466, now seen corresponding path program 1 times [2018-07-23 23:41:10,520 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:41:10,520 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:41:10,521 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:41:10,521 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:41:10,521 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:41:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:41:25,347 INFO L134 CoverageAnalysis]: Checked inductivity of 27408 backedges. 0 proven. 27408 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:41:25,347 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:41:25,347 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:41:25,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:41:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:41:25,603 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:41:26,036 INFO L134 CoverageAnalysis]: Checked inductivity of 27408 backedges. 0 proven. 27408 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:41:26,072 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:41:26,073 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [194, 194] total 194 [2018-07-23 23:41:26,074 INFO L450 AbstractCegarLoop]: Interpolant automaton has 194 states [2018-07-23 23:41:26,082 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 194 interpolants. [2018-07-23 23:41:26,083 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18530, Invalid=18912, Unknown=0, NotChecked=0, Total=37442 [2018-07-23 23:41:26,086 INFO L87 Difference]: Start difference. First operand 1770 states and 1778 transitions. Second operand 194 states. [2018-07-23 23:41:41,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:41:41,567 INFO L93 Difference]: Finished difference Result 3304 states and 3411 transitions. [2018-07-23 23:41:41,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2018-07-23 23:41:41,569 INFO L78 Accepts]: Start accepts. Automaton has 194 states. Word has length 583 [2018-07-23 23:41:41,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:41:41,579 INFO L225 Difference]: With dead ends: 3304 [2018-07-23 23:41:41,579 INFO L226 Difference]: Without dead ends: 2999 [2018-07-23 23:41:41,581 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=18534, Invalid=19296, Unknown=0, NotChecked=0, Total=37830 [2018-07-23 23:41:41,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2999 states. [2018-07-23 23:41:41,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2999 to 1773. [2018-07-23 23:41:41,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1773 states. [2018-07-23 23:41:41,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 1781 transitions. [2018-07-23 23:41:41,612 INFO L78 Accepts]: Start accepts. Automaton has 1773 states and 1781 transitions. Word has length 583 [2018-07-23 23:41:41,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:41:41,613 INFO L471 AbstractCegarLoop]: Abstraction has 1773 states and 1781 transitions. [2018-07-23 23:41:41,613 INFO L472 AbstractCegarLoop]: Interpolant automaton has 194 states. [2018-07-23 23:41:41,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 1781 transitions. [2018-07-23 23:41:41,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-07-23 23:41:41,619 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:41:41,619 INFO L353 BasicCegarLoop]: trace histogram [100, 100, 99, 93, 93, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:41:41,619 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:41:41,620 INFO L82 PathProgramCache]: Analyzing trace with hash -582669855, now seen corresponding path program 2 times [2018-07-23 23:41:41,620 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:41:41,620 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:41:41,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:41:41,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:41:41,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:41:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:41:56,456 INFO L134 CoverageAnalysis]: Checked inductivity of 27684 backedges. 0 proven. 27684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:41:56,456 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:41:56,457 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:41:56,464 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-07-23 23:41:56,693 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-07-23 23:41:56,694 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:41:56,800 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:41:57,161 INFO L134 CoverageAnalysis]: Checked inductivity of 27684 backedges. 0 proven. 27684 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:41:57,182 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:41:57,183 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [195, 195] total 195 [2018-07-23 23:41:57,184 INFO L450 AbstractCegarLoop]: Interpolant automaton has 195 states [2018-07-23 23:41:57,186 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 195 interpolants. [2018-07-23 23:41:57,187 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18723, Invalid=19107, Unknown=0, NotChecked=0, Total=37830 [2018-07-23 23:41:57,187 INFO L87 Difference]: Start difference. First operand 1773 states and 1781 transitions. Second operand 195 states. [2018-07-23 23:42:16,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:42:16,817 INFO L93 Difference]: Finished difference Result 3028 states and 3135 transitions. [2018-07-23 23:42:16,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2018-07-23 23:42:16,817 INFO L78 Accepts]: Start accepts. Automaton has 195 states. Word has length 586 [2018-07-23 23:42:16,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:42:16,825 INFO L225 Difference]: With dead ends: 3028 [2018-07-23 23:42:16,826 INFO L226 Difference]: Without dead ends: 2723 [2018-07-23 23:42:16,827 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=18727, Invalid=19493, Unknown=0, NotChecked=0, Total=38220 [2018-07-23 23:42:16,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2723 states. [2018-07-23 23:42:16,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2723 to 1776. [2018-07-23 23:42:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1776 states. [2018-07-23 23:42:16,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 1784 transitions. [2018-07-23 23:42:16,856 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 1784 transitions. Word has length 586 [2018-07-23 23:42:16,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:42:16,857 INFO L471 AbstractCegarLoop]: Abstraction has 1776 states and 1784 transitions. [2018-07-23 23:42:16,857 INFO L472 AbstractCegarLoop]: Interpolant automaton has 195 states. [2018-07-23 23:42:16,857 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 1784 transitions. [2018-07-23 23:42:16,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2018-07-23 23:42:16,863 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:42:16,863 INFO L353 BasicCegarLoop]: trace histogram [100, 100, 99, 94, 94, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:42:16,864 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:42:16,864 INFO L82 PathProgramCache]: Analyzing trace with hash -906306282, now seen corresponding path program 3 times [2018-07-23 23:42:16,864 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:42:16,864 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:42:16,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:42:16,865 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:42:16,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:42:17,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:42:31,614 INFO L134 CoverageAnalysis]: Checked inductivity of 27963 backedges. 0 proven. 27963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:42:31,615 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:42:31,615 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-07-23 23:42:31,622 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-07-23 23:42:32,157 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 100 check-sat command(s) [2018-07-23 23:42:32,157 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:42:32,174 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:42:32,517 INFO L134 CoverageAnalysis]: Checked inductivity of 27963 backedges. 0 proven. 27963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:42:32,540 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:42:32,540 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [196, 196] total 196 [2018-07-23 23:42:32,542 INFO L450 AbstractCegarLoop]: Interpolant automaton has 196 states [2018-07-23 23:42:32,544 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2018-07-23 23:42:32,545 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18917, Invalid=19303, Unknown=0, NotChecked=0, Total=38220 [2018-07-23 23:42:32,545 INFO L87 Difference]: Start difference. First operand 1776 states and 1784 transitions. Second operand 196 states. [2018-07-23 23:42:44,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:42:44,853 INFO L93 Difference]: Finished difference Result 2749 states and 2856 transitions. [2018-07-23 23:42:44,854 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2018-07-23 23:42:44,854 INFO L78 Accepts]: Start accepts. Automaton has 196 states. Word has length 589 [2018-07-23 23:42:44,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:42:44,864 INFO L225 Difference]: With dead ends: 2749 [2018-07-23 23:42:44,865 INFO L226 Difference]: Without dead ends: 2444 [2018-07-23 23:42:44,867 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=18921, Invalid=19691, Unknown=0, NotChecked=0, Total=38612 [2018-07-23 23:42:44,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2018-07-23 23:42:44,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 1779. [2018-07-23 23:42:44,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1779 states. [2018-07-23 23:42:44,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 1787 transitions. [2018-07-23 23:42:44,891 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 1787 transitions. Word has length 589 [2018-07-23 23:42:44,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:42:44,892 INFO L471 AbstractCegarLoop]: Abstraction has 1779 states and 1787 transitions. [2018-07-23 23:42:44,892 INFO L472 AbstractCegarLoop]: Interpolant automaton has 196 states. [2018-07-23 23:42:44,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 1787 transitions. [2018-07-23 23:42:44,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2018-07-23 23:42:44,898 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:42:44,898 INFO L353 BasicCegarLoop]: trace histogram [100, 100, 99, 95, 95, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:42:44,898 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:42:44,899 INFO L82 PathProgramCache]: Analyzing trace with hash -157523519, now seen corresponding path program 4 times [2018-07-23 23:42:44,899 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:42:44,899 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:42:44,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:42:44,900 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:42:44,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:42:45,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:42:59,866 INFO L134 CoverageAnalysis]: Checked inductivity of 28245 backedges. 0 proven. 28245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:42:59,866 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:42:59,866 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:42:59,874 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-07-23 23:43:00,094 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-07-23 23:43:00,095 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:43:00,109 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:43:00,499 INFO L134 CoverageAnalysis]: Checked inductivity of 28245 backedges. 0 proven. 28245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:43:00,536 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:43:00,537 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [197, 197] total 197 [2018-07-23 23:43:00,538 INFO L450 AbstractCegarLoop]: Interpolant automaton has 197 states [2018-07-23 23:43:00,541 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 197 interpolants. [2018-07-23 23:43:00,542 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19112, Invalid=19500, Unknown=0, NotChecked=0, Total=38612 [2018-07-23 23:43:00,543 INFO L87 Difference]: Start difference. First operand 1779 states and 1787 transitions. Second operand 197 states. [2018-07-23 23:43:20,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:43:20,511 INFO L93 Difference]: Finished difference Result 2467 states and 2574 transitions. [2018-07-23 23:43:20,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2018-07-23 23:43:20,512 INFO L78 Accepts]: Start accepts. Automaton has 197 states. Word has length 592 [2018-07-23 23:43:20,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:43:20,522 INFO L225 Difference]: With dead ends: 2467 [2018-07-23 23:43:20,522 INFO L226 Difference]: Without dead ends: 2162 [2018-07-23 23:43:20,524 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 789 GetRequests, 593 SyntacticMatches, 0 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=19116, Invalid=19890, Unknown=0, NotChecked=0, Total=39006 [2018-07-23 23:43:20,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2018-07-23 23:43:20,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 1782. [2018-07-23 23:43:20,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1782 states. [2018-07-23 23:43:20,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1782 states to 1782 states and 1790 transitions. [2018-07-23 23:43:20,548 INFO L78 Accepts]: Start accepts. Automaton has 1782 states and 1790 transitions. Word has length 592 [2018-07-23 23:43:20,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:43:20,549 INFO L471 AbstractCegarLoop]: Abstraction has 1782 states and 1790 transitions. [2018-07-23 23:43:20,549 INFO L472 AbstractCegarLoop]: Interpolant automaton has 197 states. [2018-07-23 23:43:20,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1782 states and 1790 transitions. [2018-07-23 23:43:20,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2018-07-23 23:43:20,554 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:43:20,555 INFO L353 BasicCegarLoop]: trace histogram [100, 100, 99, 96, 96, 95, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:43:20,555 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:43:20,555 INFO L82 PathProgramCache]: Analyzing trace with hash -1230366410, now seen corresponding path program 5 times [2018-07-23 23:43:20,555 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:43:20,555 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:43:20,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:43:20,556 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-07-23 23:43:20,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:43:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:43:34,926 INFO L134 CoverageAnalysis]: Checked inductivity of 28530 backedges. 0 proven. 28530 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:43:34,927 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:43:34,927 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:43:34,934 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-07-23 23:43:35,504 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 100 check-sat command(s) [2018-07-23 23:43:35,504 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-07-23 23:43:35,520 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:43:35,971 INFO L134 CoverageAnalysis]: Checked inductivity of 28530 backedges. 0 proven. 28530 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:43:36,013 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:43:36,014 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [198, 198] total 198 [2018-07-23 23:43:36,015 INFO L450 AbstractCegarLoop]: Interpolant automaton has 198 states [2018-07-23 23:43:36,019 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 198 interpolants. [2018-07-23 23:43:36,020 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19308, Invalid=19698, Unknown=0, NotChecked=0, Total=39006 [2018-07-23 23:43:36,021 INFO L87 Difference]: Start difference. First operand 1782 states and 1790 transitions. Second operand 198 states. Received shutdown request... [2018-07-23 23:43:52,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 170 states. [2018-07-23 23:43:52,311 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 23:43:52,316 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 23:43:52,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 11:43:52 BoogieIcfgContainer [2018-07-23 23:43:52,316 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 23:43:52,317 INFO L168 Benchmark]: Toolchain (without parser) took 253879.27 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-07-23 23:43:52,319 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 23:43:52,319 INFO L168 Benchmark]: CACSL2BoogieTranslator took 250.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 23:43:52,320 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.06 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 23:43:52,321 INFO L168 Benchmark]: Boogie Preprocessor took 20.12 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 23:43:52,321 INFO L168 Benchmark]: RCFGBuilder took 369.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 748.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -804.4 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. [2018-07-23 23:43:52,322 INFO L168 Benchmark]: TraceAbstraction took 253198.40 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 2.2 GB in the beginning and 2.5 GB in the end (delta: -238.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-07-23 23:43:52,326 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 250.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 33.06 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 20.12 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 369.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 748.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -804.4 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253198.40 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 2.2 GB in the beginning and 2.5 GB in the end (delta: -238.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 5]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 5). Cancelled while BasicCegarLoop was constructing difference of abstraction (1782states) and interpolant automaton (currently 170 states, 198 states before enhancement), while ReachableStatesComputation was computing reachable states (1617 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 19 locations, 1 error locations. TIMEOUT Result, 253.1s OverallTime, 14 OverallIterations, 191 TraceHistogramMax, 133.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 520 SDtfs, 17325 SDslu, 6759 SDs, 0 SdLazy, 6433 SolverSat, 3894 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5117 GetRequests, 3388 SyntacticMatches, 0 SemanticMatches, 1729 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7185 ImplicationChecksByTransitivity, 122.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1782occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 12894 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 4.7s SatisfiabilityAnalysisTime, 111.7s InterpolantComputationTime, 7713 NumberOfCodeBlocks, 7713 NumberOfCodeBlocksAsserted, 377 NumberOfCheckSat, 7688 ConstructedInterpolants, 0 QuantifiedInterpolants, 12038314 SizeOfPredicates, 33 NumberOfNonLiveVariables, 9578 ConjunctsInSsa, 1214 ConjunctsInUnsatCore, 25 InterpolantComputations, 3 PerfectInterpolantSequences, 54435/369285 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/string_concat-noarr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_23-43-52-339.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/string_concat-noarr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_23-43-52-339.csv Completed graceful shutdown