/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SMALLESTAMONGWIDE --traceabstraction.additional.smt.options tolerance=0.1 --traceabstraction.additional.smt.options log-additional-information=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-177f698 [2020-08-22 02:56:53,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-08-22 02:56:53,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-08-22 02:56:53,122 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-08-22 02:56:53,122 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-08-22 02:56:53,123 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-08-22 02:56:53,125 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-08-22 02:56:53,129 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-08-22 02:56:53,134 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-08-22 02:56:53,135 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-08-22 02:56:53,136 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-08-22 02:56:53,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-08-22 02:56:53,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-08-22 02:56:53,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-08-22 02:56:53,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-08-22 02:56:53,144 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-08-22 02:56:53,146 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-08-22 02:56:53,150 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-08-22 02:56:53,152 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-08-22 02:56:53,155 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-08-22 02:56:53,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-08-22 02:56:53,162 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-08-22 02:56:53,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-08-22 02:56:53,164 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-08-22 02:56:53,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-08-22 02:56:53,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-08-22 02:56:53,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-08-22 02:56:53,176 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-08-22 02:56:53,176 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-08-22 02:56:53,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-08-22 02:56:53,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-08-22 02:56:53,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-08-22 02:56:53,181 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-08-22 02:56:53,181 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-08-22 02:56:53,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-08-22 02:56:53,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-08-22 02:56:53,184 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-08-22 02:56:53,184 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-08-22 02:56:53,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-08-22 02:56:53,195 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-08-22 02:56:53,196 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-08-22 02:56:53,197 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-08-22 02:56:53,230 INFO L113 SettingsManager]: Loading preferences was successful [2020-08-22 02:56:53,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-08-22 02:56:53,232 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-08-22 02:56:53,232 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-08-22 02:56:53,232 INFO L138 SettingsManager]: * Use SBE=true [2020-08-22 02:56:53,233 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-08-22 02:56:53,233 INFO L138 SettingsManager]: * sizeof long=4 [2020-08-22 02:56:53,233 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-08-22 02:56:53,233 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-08-22 02:56:53,233 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * sizeof long double=12 [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-08-22 02:56:53,234 INFO L138 SettingsManager]: * Use constant arrays=true [2020-08-22 02:56:53,235 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-08-22 02:56:53,235 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-08-22 02:56:53,235 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-08-22 02:56:53,235 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-08-22 02:56:53,235 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-08-22 02:56:53,236 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-08-22 02:56:53,236 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-08-22 02:56:53,236 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-08-22 02:56:53,236 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-08-22 02:56:53,236 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-08-22 02:56:53,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-08-22 02:56:53,237 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-08-22 02:56:53,237 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-08-22 02:56:53,237 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5000;interpolation-heuristic=SMALLESTAMONGWIDE;tolerance=0.1;log-additional-information=true; [2020-08-22 02:56:53,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-08-22 02:56:53,570 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-08-22 02:56:53,573 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-08-22 02:56:53,574 INFO L271 PluginConnector]: Initializing CDTParser... [2020-08-22 02:56:53,575 INFO L275 PluginConnector]: CDTParser initialized [2020-08-22 02:56:53,576 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2020-08-22 02:56:53,648 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/43e8d59ee/69e48b62cbb84724a4ec7a46629e339c/FLAGfa0f3d21a [2020-08-22 02:56:54,195 INFO L306 CDTParser]: Found 1 translation units. [2020-08-22 02:56:54,196 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2020-08-22 02:56:54,215 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/43e8d59ee/69e48b62cbb84724a4ec7a46629e339c/FLAGfa0f3d21a [2020-08-22 02:56:54,499 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/43e8d59ee/69e48b62cbb84724a4ec7a46629e339c [2020-08-22 02:56:54,507 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-08-22 02:56:54,508 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-08-22 02:56:54,509 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-08-22 02:56:54,509 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-08-22 02:56:54,513 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-08-22 02:56:54,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 02:56:54" (1/1) ... [2020-08-22 02:56:54,517 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63832a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:54, skipping insertion in model container [2020-08-22 02:56:54,517 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 02:56:54" (1/1) ... [2020-08-22 02:56:54,524 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-08-22 02:56:54,568 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-08-22 02:56:55,004 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-08-22 02:56:55,025 INFO L203 MainTranslator]: Completed pre-run [2020-08-22 02:56:55,103 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-08-22 02:56:55,141 INFO L208 MainTranslator]: Completed translation [2020-08-22 02:56:55,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55 WrapperNode [2020-08-22 02:56:55,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-08-22 02:56:55,143 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-08-22 02:56:55,143 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-08-22 02:56:55,143 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-08-22 02:56:55,156 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,156 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,179 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,212 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,227 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... [2020-08-22 02:56:55,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-08-22 02:56:55,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-08-22 02:56:55,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-08-22 02:56:55,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-08-22 02:56:55,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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 [2020-08-22 02:56:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-08-22 02:56:55,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-08-22 02:56:55,320 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-08-22 02:56:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-08-22 02:56:55,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-08-22 02:56:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-08-22 02:56:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-08-22 02:56:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-08-22 02:56:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-08-22 02:56:55,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-08-22 02:56:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-08-22 02:56:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-08-22 02:56:55,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-08-22 02:56:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-08-22 02:56:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-08-22 02:56:55,324 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-08-22 02:56:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-08-22 02:56:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-08-22 02:56:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-08-22 02:56:55,325 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-08-22 02:56:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-08-22 02:56:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-08-22 02:56:55,326 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-08-22 02:56:55,327 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-08-22 02:56:55,328 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-08-22 02:56:55,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-08-22 02:56:55,329 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-08-22 02:56:55,329 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-08-22 02:56:55,330 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-08-22 02:56:55,330 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-08-22 02:56:55,330 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-08-22 02:56:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-08-22 02:56:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-08-22 02:56:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-08-22 02:56:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-08-22 02:56:55,331 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-08-22 02:56:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-08-22 02:56:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-08-22 02:56:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-08-22 02:56:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-08-22 02:56:55,332 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-08-22 02:56:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-08-22 02:56:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-08-22 02:56:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-08-22 02:56:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-08-22 02:56:55,333 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-08-22 02:56:55,334 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-08-22 02:56:55,334 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-08-22 02:56:55,334 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-08-22 02:56:55,334 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-08-22 02:56:55,335 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-08-22 02:56:55,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-08-22 02:56:55,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-08-22 02:56:55,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-08-22 02:56:55,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-08-22 02:56:55,336 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-08-22 02:56:55,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-08-22 02:56:55,337 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-08-22 02:56:55,338 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-08-22 02:56:55,339 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-08-22 02:56:55,339 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-08-22 02:56:55,339 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-08-22 02:56:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-08-22 02:56:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-08-22 02:56:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-08-22 02:56:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-08-22 02:56:55,341 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-08-22 02:56:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-08-22 02:56:56,421 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-08-22 02:56:56,422 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-08-22 02:56:56,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 02:56:56 BoogieIcfgContainer [2020-08-22 02:56:56,427 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-08-22 02:56:56,428 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-08-22 02:56:56,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-08-22 02:56:56,431 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-08-22 02:56:56,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.08 02:56:54" (1/3) ... [2020-08-22 02:56:56,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e207283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 02:56:56, skipping insertion in model container [2020-08-22 02:56:56,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 02:56:55" (2/3) ... [2020-08-22 02:56:56,433 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e207283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 02:56:56, skipping insertion in model container [2020-08-22 02:56:56,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 02:56:56" (3/3) ... [2020-08-22 02:56:56,435 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product38.cil.c [2020-08-22 02:56:56,445 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-08-22 02:56:56,453 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-08-22 02:56:56,467 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-08-22 02:56:56,491 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-08-22 02:56:56,491 INFO L376 AbstractCegarLoop]: Hoare is true [2020-08-22 02:56:56,491 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-08-22 02:56:56,491 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-08-22 02:56:56,492 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-08-22 02:56:56,492 INFO L380 AbstractCegarLoop]: Difference is false [2020-08-22 02:56:56,492 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-08-22 02:56:56,492 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-08-22 02:56:56,513 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states. [2020-08-22 02:56:56,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-08-22 02:56:56,523 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:56:56,525 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:56:56,525 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:56:56,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:56:56,531 INFO L82 PathProgramCache]: Analyzing trace with hash 1109188308, now seen corresponding path program 1 times [2020-08-22 02:56:56,540 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:56:56,541 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [222246842] [2020-08-22 02:56:56,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:56:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,162 WARN L193 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:56:57,164 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:56:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:56:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:56:57,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,229 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:56:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,232 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:56:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,245 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:56:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,251 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:56:57,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:56:57,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2020-08-22 02:56:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-08-22 02:56:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:57,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:56:57,308 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [222246842] [2020-08-22 02:56:57,311 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:56:57,311 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-08-22 02:56:57,312 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845835175] [2020-08-22 02:56:57,318 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-08-22 02:56:57,319 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:56:57,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-08-22 02:56:57,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-08-22 02:56:57,336 INFO L87 Difference]: Start difference. First operand 183 states. Second operand 4 states. [2020-08-22 02:56:58,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:56:58,423 INFO L93 Difference]: Finished difference Result 309 states and 395 transitions. [2020-08-22 02:56:58,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-08-22 02:56:58,425 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-08-22 02:56:58,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:56:58,445 INFO L225 Difference]: With dead ends: 309 [2020-08-22 02:56:58,446 INFO L226 Difference]: Without dead ends: 170 [2020-08-22 02:56:58,452 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-08-22 02:56:58,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2020-08-22 02:56:58,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 140. [2020-08-22 02:56:58,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2020-08-22 02:56:58,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 163 transitions. [2020-08-22 02:56:58,563 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 163 transitions. Word has length 59 [2020-08-22 02:56:58,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:56:58,564 INFO L479 AbstractCegarLoop]: Abstraction has 140 states and 163 transitions. [2020-08-22 02:56:58,564 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-08-22 02:56:58,564 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 163 transitions. [2020-08-22 02:56:58,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-08-22 02:56:58,568 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:56:58,568 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:56:58,569 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-08-22 02:56:58,569 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:56:58,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:56:58,570 INFO L82 PathProgramCache]: Analyzing trace with hash 813843432, now seen corresponding path program 1 times [2020-08-22 02:56:58,570 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:56:58,570 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [321888047] [2020-08-22 02:56:58,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:56:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:58,934 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:56:58,935 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:56:58,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:58,984 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:56:58,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:58,988 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:56:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:58,990 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:56:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:58,995 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:56:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,004 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:56:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-08-22 02:56:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,013 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:56:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,017 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2020-08-22 02:56:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,020 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2020-08-22 02:56:59,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:56:59,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:56:59,030 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [321888047] [2020-08-22 02:56:59,030 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:56:59,031 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-08-22 02:56:59,031 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529361687] [2020-08-22 02:56:59,033 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-08-22 02:56:59,033 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:56:59,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-08-22 02:56:59,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-08-22 02:56:59,034 INFO L87 Difference]: Start difference. First operand 140 states and 163 transitions. Second operand 5 states. [2020-08-22 02:56:59,486 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:00,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:00,434 INFO L93 Difference]: Finished difference Result 250 states and 303 transitions. [2020-08-22 02:57:00,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-08-22 02:57:00,434 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-08-22 02:57:00,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:00,437 INFO L225 Difference]: With dead ends: 250 [2020-08-22 02:57:00,437 INFO L226 Difference]: Without dead ends: 160 [2020-08-22 02:57:00,439 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-08-22 02:57:00,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2020-08-22 02:57:00,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 131. [2020-08-22 02:57:00,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2020-08-22 02:57:00,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2020-08-22 02:57:00,496 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 60 [2020-08-22 02:57:00,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:00,497 INFO L479 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2020-08-22 02:57:00,497 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-08-22 02:57:00,497 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2020-08-22 02:57:00,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-08-22 02:57:00,499 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:00,499 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:00,499 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-08-22 02:57:00,499 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:00,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:00,500 INFO L82 PathProgramCache]: Analyzing trace with hash 605286682, now seen corresponding path program 1 times [2020-08-22 02:57:00,500 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:00,500 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1005747675] [2020-08-22 02:57:00,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:00,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,846 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:00,848 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:00,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,891 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:00,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,893 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:00,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,895 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:00,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,910 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,921 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,924 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:00,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:00,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,928 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2020-08-22 02:57:00,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,930 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2020-08-22 02:57:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:00,941 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1005747675] [2020-08-22 02:57:00,941 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:00,941 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-08-22 02:57:00,941 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887077333] [2020-08-22 02:57:00,942 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-08-22 02:57:00,942 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:00,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-08-22 02:57:00,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-08-22 02:57:00,943 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand 9 states. [2020-08-22 02:57:01,316 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:01,650 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:01,898 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:02,123 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:03,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:03,382 INFO L93 Difference]: Finished difference Result 263 states and 322 transitions. [2020-08-22 02:57:03,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-08-22 02:57:03,386 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-08-22 02:57:03,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:03,390 INFO L225 Difference]: With dead ends: 263 [2020-08-22 02:57:03,390 INFO L226 Difference]: Without dead ends: 160 [2020-08-22 02:57:03,392 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-08-22 02:57:03,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2020-08-22 02:57:03,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 131. [2020-08-22 02:57:03,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2020-08-22 02:57:03,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 150 transitions. [2020-08-22 02:57:03,452 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 150 transitions. Word has length 65 [2020-08-22 02:57:03,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:03,454 INFO L479 AbstractCegarLoop]: Abstraction has 131 states and 150 transitions. [2020-08-22 02:57:03,454 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-08-22 02:57:03,455 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 150 transitions. [2020-08-22 02:57:03,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-08-22 02:57:03,480 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:03,480 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:03,481 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-08-22 02:57:03,481 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:03,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:03,481 INFO L82 PathProgramCache]: Analyzing trace with hash 1239264208, now seen corresponding path program 1 times [2020-08-22 02:57:03,482 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:03,482 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [227762047] [2020-08-22 02:57:03,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:03,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,861 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:03,862 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,925 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:03,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,931 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,933 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:03,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:03,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,944 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,947 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-08-22 02:57:03,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,960 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,970 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,973 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2020-08-22 02:57:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,974 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2020-08-22 02:57:03,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:03,987 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [227762047] [2020-08-22 02:57:03,988 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:03,988 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-08-22 02:57:03,988 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89973230] [2020-08-22 02:57:03,989 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-08-22 02:57:03,989 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:03,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-08-22 02:57:03,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-08-22 02:57:03,990 INFO L87 Difference]: Start difference. First operand 131 states and 150 transitions. Second operand 7 states. [2020-08-22 02:57:04,328 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:05,775 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:06,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:06,352 INFO L93 Difference]: Finished difference Result 367 states and 456 transitions. [2020-08-22 02:57:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-08-22 02:57:06,353 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 78 [2020-08-22 02:57:06,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:06,356 INFO L225 Difference]: With dead ends: 367 [2020-08-22 02:57:06,356 INFO L226 Difference]: Without dead ends: 264 [2020-08-22 02:57:06,357 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-08-22 02:57:06,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2020-08-22 02:57:06,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 218. [2020-08-22 02:57:06,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2020-08-22 02:57:06,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 249 transitions. [2020-08-22 02:57:06,405 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 249 transitions. Word has length 78 [2020-08-22 02:57:06,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:06,406 INFO L479 AbstractCegarLoop]: Abstraction has 218 states and 249 transitions. [2020-08-22 02:57:06,406 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-08-22 02:57:06,406 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 249 transitions. [2020-08-22 02:57:06,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-08-22 02:57:06,408 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:06,408 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:06,408 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-08-22 02:57:06,409 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:06,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:06,409 INFO L82 PathProgramCache]: Analyzing trace with hash 462053503, now seen corresponding path program 1 times [2020-08-22 02:57:06,409 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:06,410 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2005338923] [2020-08-22 02:57:06,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,689 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:06,690 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:06,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:06,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,747 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:06,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,756 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:06,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,760 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,771 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:06,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,776 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,780 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:06,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,791 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-08-22 02:57:06,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,797 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:06,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,802 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,806 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:06,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,808 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2020-08-22 02:57:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,813 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2020-08-22 02:57:06,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:06,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-08-22 02:57:06,841 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2005338923] [2020-08-22 02:57:06,841 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:06,841 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-08-22 02:57:06,841 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134202861] [2020-08-22 02:57:06,842 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-08-22 02:57:06,842 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:06,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-08-22 02:57:06,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-08-22 02:57:06,843 INFO L87 Difference]: Start difference. First operand 218 states and 249 transitions. Second operand 9 states. [2020-08-22 02:57:07,211 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:07,919 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:08,586 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:08,933 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:09,391 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:09,621 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:10,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:10,169 INFO L93 Difference]: Finished difference Result 453 states and 550 transitions. [2020-08-22 02:57:10,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-08-22 02:57:10,170 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 92 [2020-08-22 02:57:10,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:10,174 INFO L225 Difference]: With dead ends: 453 [2020-08-22 02:57:10,174 INFO L226 Difference]: Without dead ends: 263 [2020-08-22 02:57:10,175 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-08-22 02:57:10,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2020-08-22 02:57:10,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 217. [2020-08-22 02:57:10,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2020-08-22 02:57:10,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 246 transitions. [2020-08-22 02:57:10,219 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 246 transitions. Word has length 92 [2020-08-22 02:57:10,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:10,220 INFO L479 AbstractCegarLoop]: Abstraction has 217 states and 246 transitions. [2020-08-22 02:57:10,220 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-08-22 02:57:10,220 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 246 transitions. [2020-08-22 02:57:10,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-08-22 02:57:10,221 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:10,221 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:10,222 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-08-22 02:57:10,222 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:10,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:10,222 INFO L82 PathProgramCache]: Analyzing trace with hash -440444759, now seen corresponding path program 1 times [2020-08-22 02:57:10,222 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:10,223 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [460155503] [2020-08-22 02:57:10,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,509 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:10,510 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:10,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,526 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,527 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:10,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,528 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:10,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:10,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,540 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:10,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,544 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-08-22 02:57:10,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,557 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:10,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,576 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:10,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,597 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:10,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,599 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-08-22 02:57:10,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,603 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2020-08-22 02:57:10,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:10,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:10,617 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [460155503] [2020-08-22 02:57:10,618 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:10,618 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-08-22 02:57:10,618 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259094548] [2020-08-22 02:57:10,619 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-08-22 02:57:10,619 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:10,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-08-22 02:57:10,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-08-22 02:57:10,619 INFO L87 Difference]: Start difference. First operand 217 states and 246 transitions. Second operand 9 states. [2020-08-22 02:57:11,514 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:11,742 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:12,005 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:12,230 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:12,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:12,925 INFO L93 Difference]: Finished difference Result 451 states and 544 transitions. [2020-08-22 02:57:12,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-08-22 02:57:12,931 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2020-08-22 02:57:12,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:12,934 INFO L225 Difference]: With dead ends: 451 [2020-08-22 02:57:12,934 INFO L226 Difference]: Without dead ends: 262 [2020-08-22 02:57:12,936 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2020-08-22 02:57:12,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2020-08-22 02:57:12,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 222. [2020-08-22 02:57:12,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2020-08-22 02:57:12,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 251 transitions. [2020-08-22 02:57:12,979 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 251 transitions. Word has length 93 [2020-08-22 02:57:12,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:12,980 INFO L479 AbstractCegarLoop]: Abstraction has 222 states and 251 transitions. [2020-08-22 02:57:12,980 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-08-22 02:57:12,980 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 251 transitions. [2020-08-22 02:57:12,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-08-22 02:57:12,981 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:12,981 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:12,981 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-08-22 02:57:12,982 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:12,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:12,982 INFO L82 PathProgramCache]: Analyzing trace with hash 261155115, now seen corresponding path program 1 times [2020-08-22 02:57:12,982 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:12,983 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1751325930] [2020-08-22 02:57:12,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:13,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,219 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:13,220 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:13,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,250 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:13,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:13,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,268 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:13,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:13,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,281 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,297 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-08-22 02:57:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,304 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,309 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:13,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,343 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,362 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,365 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-08-22 02:57:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2020-08-22 02:57:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:13,410 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1751325930] [2020-08-22 02:57:13,410 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:13,410 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-08-22 02:57:13,411 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940772973] [2020-08-22 02:57:13,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-08-22 02:57:13,411 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:13,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-08-22 02:57:13,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-08-22 02:57:13,412 INFO L87 Difference]: Start difference. First operand 222 states and 251 transitions. Second operand 11 states. [2020-08-22 02:57:13,997 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:14,234 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:14,452 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:15,141 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:15,409 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:15,645 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:16,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:16,429 INFO L93 Difference]: Finished difference Result 463 states and 564 transitions. [2020-08-22 02:57:16,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-08-22 02:57:16,430 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 93 [2020-08-22 02:57:16,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:16,432 INFO L225 Difference]: With dead ends: 463 [2020-08-22 02:57:16,432 INFO L226 Difference]: Without dead ends: 269 [2020-08-22 02:57:16,433 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-08-22 02:57:16,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2020-08-22 02:57:16,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 226. [2020-08-22 02:57:16,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2020-08-22 02:57:16,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 255 transitions. [2020-08-22 02:57:16,485 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 255 transitions. Word has length 93 [2020-08-22 02:57:16,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:16,486 INFO L479 AbstractCegarLoop]: Abstraction has 226 states and 255 transitions. [2020-08-22 02:57:16,486 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-08-22 02:57:16,486 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 255 transitions. [2020-08-22 02:57:16,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-08-22 02:57:16,488 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:16,488 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:16,489 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-08-22 02:57:16,489 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:16,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:16,489 INFO L82 PathProgramCache]: Analyzing trace with hash 1986636012, now seen corresponding path program 1 times [2020-08-22 02:57:16,490 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:16,490 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [62670953] [2020-08-22 02:57:16,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:16,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,762 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:16,763 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:16,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,790 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,792 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,794 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:16,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,796 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,806 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:16,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,808 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:16,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:16,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,826 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2020-08-22 02:57:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,855 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,871 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:16,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,888 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,905 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:16,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,910 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2020-08-22 02:57:16,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,911 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2020-08-22 02:57:16,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:16,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:16,944 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [62670953] [2020-08-22 02:57:16,948 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:16,948 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-08-22 02:57:16,949 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758299367] [2020-08-22 02:57:16,950 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-08-22 02:57:16,950 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:16,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-08-22 02:57:16,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-08-22 02:57:16,951 INFO L87 Difference]: Start difference. First operand 226 states and 255 transitions. Second operand 7 states. [2020-08-22 02:57:17,489 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:18,014 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:19,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:19,718 INFO L93 Difference]: Finished difference Result 645 states and 802 transitions. [2020-08-22 02:57:19,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-08-22 02:57:19,718 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 93 [2020-08-22 02:57:19,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:19,722 INFO L225 Difference]: With dead ends: 645 [2020-08-22 02:57:19,723 INFO L226 Difference]: Without dead ends: 447 [2020-08-22 02:57:19,724 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-08-22 02:57:19,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2020-08-22 02:57:19,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 405. [2020-08-22 02:57:19,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2020-08-22 02:57:19,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 471 transitions. [2020-08-22 02:57:19,791 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 471 transitions. Word has length 93 [2020-08-22 02:57:19,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:19,791 INFO L479 AbstractCegarLoop]: Abstraction has 405 states and 471 transitions. [2020-08-22 02:57:19,791 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-08-22 02:57:19,791 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 471 transitions. [2020-08-22 02:57:19,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-08-22 02:57:19,793 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:19,793 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:19,793 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-08-22 02:57:19,793 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:19,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:19,794 INFO L82 PathProgramCache]: Analyzing trace with hash -1429929390, now seen corresponding path program 1 times [2020-08-22 02:57:19,794 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:19,794 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [653814662] [2020-08-22 02:57:19,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:19,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,116 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:20,117 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:20,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,143 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:20,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,144 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:20,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:20,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:20,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,178 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:57:20,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,226 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2020-08-22 02:57:20,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,231 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,252 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2020-08-22 02:57:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,266 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,268 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2020-08-22 02:57:20,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2020-08-22 02:57:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:20,304 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-08-22 02:57:20,304 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [653814662] [2020-08-22 02:57:20,304 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-08-22 02:57:20,304 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-08-22 02:57:20,305 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787767580] [2020-08-22 02:57:20,305 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-08-22 02:57:20,305 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:20,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-08-22 02:57:20,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-08-22 02:57:20,306 INFO L87 Difference]: Start difference. First operand 405 states and 471 transitions. Second operand 12 states. [2020-08-22 02:57:20,685 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:21,349 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:22,360 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:22,661 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:22,895 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:23,159 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:23,441 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:24,545 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:24,811 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:25,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:25,401 INFO L93 Difference]: Finished difference Result 1123 states and 1390 transitions. [2020-08-22 02:57:25,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-08-22 02:57:25,402 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 97 [2020-08-22 02:57:25,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:25,407 INFO L225 Difference]: With dead ends: 1123 [2020-08-22 02:57:25,407 INFO L226 Difference]: Without dead ends: 820 [2020-08-22 02:57:25,409 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-08-22 02:57:25,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2020-08-22 02:57:25,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 698. [2020-08-22 02:57:25,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 698 states. [2020-08-22 02:57:25,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 804 transitions. [2020-08-22 02:57:25,549 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 804 transitions. Word has length 97 [2020-08-22 02:57:25,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:25,550 INFO L479 AbstractCegarLoop]: Abstraction has 698 states and 804 transitions. [2020-08-22 02:57:25,550 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-08-22 02:57:25,550 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 804 transitions. [2020-08-22 02:57:25,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-08-22 02:57:25,555 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:25,556 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:25,556 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-08-22 02:57:25,556 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:25,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:25,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1557984819, now seen corresponding path program 1 times [2020-08-22 02:57:25,557 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:25,557 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1227005488] [2020-08-22 02:57:25,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:25,946 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:25,947 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:25,970 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:25,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:25,972 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:25,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:25,973 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:25,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:25,992 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:25,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,009 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:26,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,033 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:57:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,058 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2020-08-22 02:57:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,085 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,088 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:26,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,110 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-08-22 02:57:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,122 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:26,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,129 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,131 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:26,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,134 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,139 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,142 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2020-08-22 02:57:26,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,199 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:26,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2020-08-22 02:57:26,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2020-08-22 02:57:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,236 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:26,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,238 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:26,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,240 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,242 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,244 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2020-08-22 02:57:26,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-08-22 02:57:26,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:26,309 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-08-22 02:57:26,310 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1227005488] [2020-08-22 02:57:26,310 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-08-22 02:57:26,310 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-08-22 02:57:26,311 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457789913] [2020-08-22 02:57:26,312 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-08-22 02:57:26,312 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:26,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-08-22 02:57:26,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2020-08-22 02:57:26,313 INFO L87 Difference]: Start difference. First operand 698 states and 804 transitions. Second operand 16 states. [2020-08-22 02:57:27,047 WARN L193 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:27,408 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-08-22 02:57:27,668 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-08-22 02:57:27,948 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-08-22 02:57:28,619 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:28,878 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:29,610 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:29,977 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-08-22 02:57:30,814 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:31,066 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-08-22 02:57:31,343 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:31,632 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:32,149 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:32,537 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:32,872 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-08-22 02:57:33,444 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:33,717 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-08-22 02:57:34,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:34,235 INFO L93 Difference]: Finished difference Result 1539 states and 1827 transitions. [2020-08-22 02:57:34,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2020-08-22 02:57:34,236 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 157 [2020-08-22 02:57:34,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:34,243 INFO L225 Difference]: With dead ends: 1539 [2020-08-22 02:57:34,243 INFO L226 Difference]: Without dead ends: 939 [2020-08-22 02:57:34,249 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 618 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=568, Invalid=2084, Unknown=0, NotChecked=0, Total=2652 [2020-08-22 02:57:34,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2020-08-22 02:57:34,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 846. [2020-08-22 02:57:34,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 846 states. [2020-08-22 02:57:34,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 982 transitions. [2020-08-22 02:57:34,434 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 982 transitions. Word has length 157 [2020-08-22 02:57:34,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:34,439 INFO L479 AbstractCegarLoop]: Abstraction has 846 states and 982 transitions. [2020-08-22 02:57:34,439 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-08-22 02:57:34,439 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 982 transitions. [2020-08-22 02:57:34,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2020-08-22 02:57:34,450 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:34,451 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:34,451 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-08-22 02:57:34,451 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:34,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:34,452 INFO L82 PathProgramCache]: Analyzing trace with hash -2097362584, now seen corresponding path program 1 times [2020-08-22 02:57:34,452 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:34,454 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1682442042] [2020-08-22 02:57:34,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:34,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,828 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:34,829 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,850 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,851 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:34,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,855 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:34,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,857 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,870 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:34,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:57:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2020-08-22 02:57:34,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,917 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:34,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,932 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-08-22 02:57:34,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,937 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:34,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,940 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,943 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,946 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:34,949 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,077 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-08-22 02:57:35,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,144 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,149 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,152 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:35,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:35,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,181 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,183 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,189 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:35,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,255 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2020-08-22 02:57:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,267 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,269 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:35,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:35,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,278 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-08-22 02:57:35,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,282 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2020-08-22 02:57:35,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2020-08-22 02:57:35,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,288 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:35,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2020-08-22 02:57:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,293 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,296 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:35,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,299 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,301 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,303 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2020-08-22 02:57:35,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2020-08-22 02:57:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:35,378 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 84 proven. 29 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2020-08-22 02:57:35,378 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1682442042] [2020-08-22 02:57:35,379 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-08-22 02:57:35,379 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2020-08-22 02:57:35,379 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672516982] [2020-08-22 02:57:35,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-08-22 02:57:35,380 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:35,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-08-22 02:57:35,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2020-08-22 02:57:35,381 INFO L87 Difference]: Start difference. First operand 846 states and 982 transitions. Second operand 15 states. [2020-08-22 02:57:36,981 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:37,234 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:37,471 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:37,702 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:39,030 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:39,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:39,637 INFO L93 Difference]: Finished difference Result 2234 states and 2701 transitions. [2020-08-22 02:57:39,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-08-22 02:57:39,638 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 277 [2020-08-22 02:57:39,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:39,646 INFO L225 Difference]: With dead ends: 2234 [2020-08-22 02:57:39,647 INFO L226 Difference]: Without dead ends: 1321 [2020-08-22 02:57:39,650 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 98 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=230, Invalid=762, Unknown=0, NotChecked=0, Total=992 [2020-08-22 02:57:39,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2020-08-22 02:57:39,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1119. [2020-08-22 02:57:39,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1119 states. [2020-08-22 02:57:39,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1119 states to 1119 states and 1329 transitions. [2020-08-22 02:57:39,868 INFO L78 Accepts]: Start accepts. Automaton has 1119 states and 1329 transitions. Word has length 277 [2020-08-22 02:57:39,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:39,869 INFO L479 AbstractCegarLoop]: Abstraction has 1119 states and 1329 transitions. [2020-08-22 02:57:39,869 INFO L480 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-08-22 02:57:39,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1329 transitions. [2020-08-22 02:57:39,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2020-08-22 02:57:39,875 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:39,875 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:39,876 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-08-22 02:57:39,876 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:39,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:39,876 INFO L82 PathProgramCache]: Analyzing trace with hash -924921395, now seen corresponding path program 1 times [2020-08-22 02:57:39,876 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:39,877 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [661073914] [2020-08-22 02:57:39,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,159 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:40,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,174 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:40,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:40,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:40,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,194 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,205 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:57:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,222 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2020-08-22 02:57:40,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,240 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,242 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,253 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-08-22 02:57:40,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,273 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,274 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,283 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-08-22 02:57:40,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,292 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,293 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,298 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:40,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,300 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,303 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,307 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:40,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,310 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,312 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,358 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,360 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-08-22 02:57:40,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,376 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2020-08-22 02:57:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,382 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,384 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,385 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,387 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,389 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,390 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,393 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-08-22 02:57:40,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,400 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,403 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2020-08-22 02:57:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,404 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2020-08-22 02:57:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,407 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2020-08-22 02:57:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,412 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,415 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,418 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:40,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,419 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2020-08-22 02:57:40,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,420 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2020-08-22 02:57:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:40,497 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 91 proven. 36 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2020-08-22 02:57:40,497 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [661073914] [2020-08-22 02:57:40,497 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-08-22 02:57:40,497 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2020-08-22 02:57:40,498 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318354868] [2020-08-22 02:57:40,498 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-08-22 02:57:40,499 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:40,499 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-08-22 02:57:40,499 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2020-08-22 02:57:40,499 INFO L87 Difference]: Start difference. First operand 1119 states and 1329 transitions. Second operand 16 states. [2020-08-22 02:57:40,938 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:41,266 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:41,511 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:41,747 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:42,412 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:43,170 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:43,549 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:43,811 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:44,447 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:45,236 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:45,474 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-08-22 02:57:45,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-08-22 02:57:45,987 INFO L93 Difference]: Finished difference Result 2119 states and 2555 transitions. [2020-08-22 02:57:45,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-08-22 02:57:45,988 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 283 [2020-08-22 02:57:45,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-08-22 02:57:45,994 INFO L225 Difference]: With dead ends: 2119 [2020-08-22 02:57:45,995 INFO L226 Difference]: Without dead ends: 1121 [2020-08-22 02:57:46,000 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=297, Invalid=1185, Unknown=0, NotChecked=0, Total=1482 [2020-08-22 02:57:46,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2020-08-22 02:57:46,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1071. [2020-08-22 02:57:46,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1071 states. [2020-08-22 02:57:46,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1255 transitions. [2020-08-22 02:57:46,231 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1255 transitions. Word has length 283 [2020-08-22 02:57:46,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-08-22 02:57:46,232 INFO L479 AbstractCegarLoop]: Abstraction has 1071 states and 1255 transitions. [2020-08-22 02:57:46,232 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-08-22 02:57:46,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1255 transitions. [2020-08-22 02:57:46,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-08-22 02:57:46,239 INFO L414 BasicCegarLoop]: Found error trace [2020-08-22 02:57:46,239 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-08-22 02:57:46,240 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-08-22 02:57:46,240 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-08-22 02:57:46,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-08-22 02:57:46,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1544148796, now seen corresponding path program 1 times [2020-08-22 02:57:46,243 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-08-22 02:57:46,243 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1697881543] [2020-08-22 02:57:46,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-08-22 02:57:46,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,582 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-08-22 02:57:46,583 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,607 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-08-22 02:57:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,609 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:46,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,610 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-08-22 02:57:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,611 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-08-22 02:57:46,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,640 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2020-08-22 02:57:46,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,649 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-08-22 02:57:46,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,662 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2020-08-22 02:57:46,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,669 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,671 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,680 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-08-22 02:57:46,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,684 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,689 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,691 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,692 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,694 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,695 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,701 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2020-08-22 02:57:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,708 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,710 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,712 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,715 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,716 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,719 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,720 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,721 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2020-08-22 02:57:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,723 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,724 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-08-22 02:57:46,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,727 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2020-08-22 02:57:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,742 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,744 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,745 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-08-22 02:57:46,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,746 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2020-08-22 02:57:46,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,805 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,847 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,868 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2020-08-22 02:57:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,870 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-08-22 02:57:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,875 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2020-08-22 02:57:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,877 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-08-22 02:57:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2020-08-22 02:57:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,884 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-08-22 02:57:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,886 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-08-22 02:57:46,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2020-08-22 02:57:46,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,888 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2020-08-22 02:57:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,889 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2020-08-22 02:57:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-08-22 02:57:46,961 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 78 proven. 2 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2020-08-22 02:57:46,961 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1697881543] [2020-08-22 02:57:46,961 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-08-22 02:57:46,962 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2020-08-22 02:57:46,962 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79004527] [2020-08-22 02:57:46,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-08-22 02:57:46,963 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-08-22 02:57:46,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-08-22 02:57:46,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2020-08-22 02:57:46,963 INFO L87 Difference]: Start difference. First operand 1071 states and 1255 transitions. Second operand 14 states. [2020-08-22 02:57:47,361 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-08-22 02:57:48,156 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-08-22 02:57:50,551 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:50,862 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:51,125 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:51,382 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-08-22 02:57:51,638 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-08-22 02:57:51,902 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-08-22 02:57:52,362 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192 [2020-08-22 02:57:52,612 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-08-22 02:57:52,892 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 193