/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-22 01:19:46,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-22 01:19:46,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-22 01:19:46,173 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-22 01:19:46,174 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-22 01:19:46,175 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-22 01:19:46,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-22 01:19:46,179 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-22 01:19:46,182 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-22 01:19:46,183 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-22 01:19:46,185 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-22 01:19:46,186 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-22 01:19:46,187 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-22 01:19:46,188 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-22 01:19:46,190 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-22 01:19:46,191 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-22 01:19:46,192 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-22 01:19:46,194 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-22 01:19:46,196 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-22 01:19:46,198 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-22 01:19:46,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-22 01:19:46,204 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-22 01:19:46,205 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-22 01:19:46,207 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-22 01:19:46,210 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-22 01:19:46,211 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-22 01:19:46,211 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-22 01:19:46,212 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-22 01:19:46,213 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-22 01:19:46,214 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-22 01:19:46,215 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-22 01:19:46,216 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-22 01:19:46,217 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-22 01:19:46,218 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-22 01:19:46,220 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-22 01:19:46,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-22 01:19:46,221 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-22 01:19:46,222 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-22 01:19:46,222 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-22 01:19:46,223 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-22 01:19:46,225 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-22 01:19:46,226 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-22 01:19:46,238 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-22 01:19:46,239 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-22 01:19:46,241 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-22 01:19:46,241 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-22 01:19:46,241 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-22 01:19:46,242 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-22 01:19:46,242 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-22 01:19:46,242 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-22 01:19:46,242 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-22 01:19:46,243 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-22 01:19:46,243 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-22 01:19:46,243 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-22 01:19:46,244 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-22 01:19:46,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-22 01:19:46,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-22 01:19:46,244 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-22 01:19:46,245 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-22 01:19:46,245 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-22 01:19:46,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 01:19:46,246 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-22 01:19:46,246 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-22 01:19:46,246 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-22 01:19:46,247 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-22 01:19:46,247 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-02-22 01:19:46,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-22 01:19:46,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-22 01:19:46,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-22 01:19:46,693 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-22 01:19:46,696 INFO L275 PluginConnector]: CDTParser initialized [2021-02-22 01:19:46,697 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c [2021-02-22 01:19:46,786 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb4e1406e/845037cefc9f4f0eb81f7995654f6733/FLAGaf7851e35 [2021-02-22 01:19:47,584 INFO L306 CDTParser]: Found 1 translation units. [2021-02-22 01:19:47,585 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c [2021-02-22 01:19:47,605 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb4e1406e/845037cefc9f4f0eb81f7995654f6733/FLAGaf7851e35 [2021-02-22 01:19:47,784 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb4e1406e/845037cefc9f4f0eb81f7995654f6733 [2021-02-22 01:19:47,788 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-22 01:19:47,804 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-22 01:19:47,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-22 01:19:47,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-22 01:19:47,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-22 01:19:47,817 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:19:47" (1/1) ... [2021-02-22 01:19:47,818 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b41f25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:47, skipping insertion in model container [2021-02-22 01:19:47,818 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:19:47" (1/1) ... [2021-02-22 01:19:47,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-22 01:19:47,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-22 01:19:48,278 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c[17681,17694] [2021-02-22 01:19:48,288 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:19:48,303 INFO L203 MainTranslator]: Completed pre-run [2021-02-22 01:19:48,464 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product44.cil.c[17681,17694] [2021-02-22 01:19:48,466 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:19:48,505 INFO L208 MainTranslator]: Completed translation [2021-02-22 01:19:48,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48 WrapperNode [2021-02-22 01:19:48,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-22 01:19:48,507 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-22 01:19:48,507 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-22 01:19:48,507 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-22 01:19:48,520 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,540 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,541 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,581 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,587 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... [2021-02-22 01:19:48,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-22 01:19:48,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-22 01:19:48,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-22 01:19:48,597 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-22 01:19:48,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 01:19:48,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-22 01:19:48,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2021-02-22 01:19:48,696 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2021-02-22 01:19:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2021-02-22 01:19:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2021-02-22 01:19:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2021-02-22 01:19:48,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2021-02-22 01:19:48,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2021-02-22 01:19:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2021-02-22 01:19:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2021-02-22 01:19:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-02-22 01:19:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-02-22 01:19:48,704 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2021-02-22 01:19:48,704 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2021-02-22 01:19:48,704 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2021-02-22 01:19:48,704 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-02-22 01:19:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-02-22 01:19:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2021-02-22 01:19:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2021-02-22 01:19:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2021-02-22 01:19:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2021-02-22 01:19:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2021-02-22 01:19:48,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-02-22 01:19:48,713 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2021-02-22 01:19:48,713 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2021-02-22 01:19:48,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-02-22 01:19:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2021-02-22 01:19:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2021-02-22 01:19:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-02-22 01:19:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-02-22 01:19:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2021-02-22 01:19:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-02-22 01:19:48,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-02-22 01:19:48,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-22 01:19:48,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-02-22 01:19:48,718 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2021-02-22 01:19:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2021-02-22 01:19:48,720 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2021-02-22 01:19:48,720 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-02-22 01:19:48,720 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2021-02-22 01:19:48,720 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-02-22 01:19:48,721 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2021-02-22 01:19:48,721 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2021-02-22 01:19:48,721 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2021-02-22 01:19:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2021-02-22 01:19:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2021-02-22 01:19:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2021-02-22 01:19:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2021-02-22 01:19:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-02-22 01:19:48,723 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2021-02-22 01:19:48,723 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2021-02-22 01:19:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-02-22 01:19:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-02-22 01:19:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure test [2021-02-22 01:19:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2021-02-22 01:19:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2021-02-22 01:19:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2021-02-22 01:19:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2021-02-22 01:19:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2021-02-22 01:19:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2021-02-22 01:19:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2021-02-22 01:19:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2021-02-22 01:19:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-22 01:19:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-02-22 01:19:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-22 01:19:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-22 01:19:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-22 01:19:49,877 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-22 01:19:49,877 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-02-22 01:19:49,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:19:49 BoogieIcfgContainer [2021-02-22 01:19:49,880 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-22 01:19:49,882 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-22 01:19:49,882 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-22 01:19:49,886 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-22 01:19:49,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.02 01:19:47" (1/3) ... [2021-02-22 01:19:49,887 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e70125e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:19:49, skipping insertion in model container [2021-02-22 01:19:49,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:19:48" (2/3) ... [2021-02-22 01:19:49,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e70125e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:19:49, skipping insertion in model container [2021-02-22 01:19:49,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:19:49" (3/3) ... [2021-02-22 01:19:49,889 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product44.cil.c [2021-02-22 01:19:49,897 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-22 01:19:49,903 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-22 01:19:49,924 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-22 01:19:49,979 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-22 01:19:49,979 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-22 01:19:49,979 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-22 01:19:49,979 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-22 01:19:49,979 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-22 01:19:49,980 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-22 01:19:49,980 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-22 01:19:49,980 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-22 01:19:50,004 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states. [2021-02-22 01:19:50,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-02-22 01:19:50,024 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:19:50,025 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:19:50,025 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:19:50,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:19:50,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1542682562, now seen corresponding path program 1 times [2021-02-22 01:19:50,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:19:50,042 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [674977739] [2021-02-22 01:19:50,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:19:50,126 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:19:50,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,546 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,547 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,550 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,551 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,845 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:19:50,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,934 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,936 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:19:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,982 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,982 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,983 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:19:50,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,986 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,987 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:19:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,991 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,991 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:50,992 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:19:50,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:50,995 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:50,995 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,002 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:19:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:51,006 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:51,006 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-02-22 01:19:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:51,012 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:51,012 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,013 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:51,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:51,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:51,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,017 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-02-22 01:19:51,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:51,020 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:51,021 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,022 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-02-22 01:19:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:51,025 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:51,025 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:51,065 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-02-22 01:19:51,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [674977739] [2021-02-22 01:19:51,068 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:19:51,068 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:19:51,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611531652] [2021-02-22 01:19:51,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:19:51,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:19:51,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:19:51,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:19:51,090 INFO L87 Difference]: Start difference. First operand 332 states. Second operand 4 states. [2021-02-22 01:19:52,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:19:52,776 INFO L93 Difference]: Finished difference Result 520 states and 605 transitions. [2021-02-22 01:19:52,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:19:52,778 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 165 [2021-02-22 01:19:52,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:19:52,806 INFO L225 Difference]: With dead ends: 520 [2021-02-22 01:19:52,806 INFO L226 Difference]: Without dead ends: 329 [2021-02-22 01:19:52,815 INFO L677 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 [2021-02-22 01:19:52,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2021-02-22 01:19:53,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 280. [2021-02-22 01:19:53,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2021-02-22 01:19:53,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 302 transitions. [2021-02-22 01:19:53,040 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 302 transitions. Word has length 165 [2021-02-22 01:19:53,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:19:53,041 INFO L480 AbstractCegarLoop]: Abstraction has 280 states and 302 transitions. [2021-02-22 01:19:53,041 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:19:53,042 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 302 transitions. [2021-02-22 01:19:53,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-02-22 01:19:53,046 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:19:53,046 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:19:53,047 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-22 01:19:53,047 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:19:53,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:19:53,048 INFO L82 PathProgramCache]: Analyzing trace with hash 863895014, now seen corresponding path program 1 times [2021-02-22 01:19:53,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:19:53,048 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [995319162] [2021-02-22 01:19:53,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:19:53,053 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:19:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,172 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,173 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,175 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,176 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:19:53,179 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,180 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,499 WARN L202 SmtUtils]: Spent 305.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:19:53,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:53,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,540 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,540 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,545 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:19:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,548 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,549 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:19:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,551 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,552 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,552 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:19:53,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,554 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,555 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,555 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:19:53,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,557 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,558 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,565 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:19:53,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,568 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,570 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,570 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-22 01:19:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,574 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,574 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,574 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,579 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,580 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,580 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-02-22 01:19:53,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,583 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,583 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,583 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:19:53,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:53,586 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:53,587 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:53,620 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-02-22 01:19:53,621 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [995319162] [2021-02-22 01:19:53,621 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:19:53,621 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-22 01:19:53,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131103809] [2021-02-22 01:19:53,623 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-22 01:19:53,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:19:53,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-22 01:19:53,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-22 01:19:53,624 INFO L87 Difference]: Start difference. First operand 280 states and 302 transitions. Second operand 5 states. [2021-02-22 01:19:54,431 WARN L202 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:19:55,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:19:55,582 INFO L93 Difference]: Finished difference Result 435 states and 486 transitions. [2021-02-22 01:19:55,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 01:19:55,584 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 166 [2021-02-22 01:19:55,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:19:55,589 INFO L225 Difference]: With dead ends: 435 [2021-02-22 01:19:55,589 INFO L226 Difference]: Without dead ends: 318 [2021-02-22 01:19:55,591 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-02-22 01:19:55,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2021-02-22 01:19:55,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 270. [2021-02-22 01:19:55,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270 states. [2021-02-22 01:19:55,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 289 transitions. [2021-02-22 01:19:55,697 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 289 transitions. Word has length 166 [2021-02-22 01:19:55,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:19:55,698 INFO L480 AbstractCegarLoop]: Abstraction has 270 states and 289 transitions. [2021-02-22 01:19:55,698 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-22 01:19:55,698 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 289 transitions. [2021-02-22 01:19:55,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-02-22 01:19:55,700 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:19:55,701 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:19:55,701 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-22 01:19:55,701 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:19:55,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:19:55,702 INFO L82 PathProgramCache]: Analyzing trace with hash -390337318, now seen corresponding path program 1 times [2021-02-22 01:19:55,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:19:55,702 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1412848437] [2021-02-22 01:19:55,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:19:55,706 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:19:55,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:55,800 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,801 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:55,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,802 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:19:55,805 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,806 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:19:55,811 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,812 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:55,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,813 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:19:55,818 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:55,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,268 WARN L202 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:19:56,269 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,318 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,319 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,330 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:19:56,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,332 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,332 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,332 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:19:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,334 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,334 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:19:56,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,342 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,343 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,354 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,355 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:19:56,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,375 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:19:56,394 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:19:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,397 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,397 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:19:56,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,419 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,419 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:19:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,438 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,438 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:19:56,453 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:19:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,458 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,459 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,459 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:19:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,462 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,463 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-02-22 01:19:56,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,467 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-02-22 01:19:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:19:56,470 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:19:56,471 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:19:56,536 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-02-22 01:19:56,537 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1412848437] [2021-02-22 01:19:56,537 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:19:56,537 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-22 01:19:56,538 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757874681] [2021-02-22 01:19:56,538 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-22 01:19:56,539 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:19:56,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-22 01:19:56,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-22 01:19:56,539 INFO L87 Difference]: Start difference. First operand 270 states and 289 transitions. Second operand 11 states. [2021-02-22 01:19:57,209 WARN L202 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:19:57,662 WARN L202 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:19:58,051 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:19:58,446 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:19:58,825 WARN L202 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:19:59,250 WARN L202 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:00,544 WARN L202 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:03,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:03,094 INFO L93 Difference]: Finished difference Result 737 states and 848 transitions. [2021-02-22 01:20:03,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-22 01:20:03,095 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 179 [2021-02-22 01:20:03,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:03,100 INFO L225 Difference]: With dead ends: 737 [2021-02-22 01:20:03,100 INFO L226 Difference]: Without dead ends: 587 [2021-02-22 01:20:03,102 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=168, Invalid=384, Unknown=0, NotChecked=0, Total=552 [2021-02-22 01:20:03,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2021-02-22 01:20:03,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 476. [2021-02-22 01:20:03,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2021-02-22 01:20:03,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 526 transitions. [2021-02-22 01:20:03,402 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 526 transitions. Word has length 179 [2021-02-22 01:20:03,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:03,407 INFO L480 AbstractCegarLoop]: Abstraction has 476 states and 526 transitions. [2021-02-22 01:20:03,407 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-22 01:20:03,407 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 526 transitions. [2021-02-22 01:20:03,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-02-22 01:20:03,421 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:03,422 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:03,422 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-22 01:20:03,424 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:03,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:03,425 INFO L82 PathProgramCache]: Analyzing trace with hash 736207555, now seen corresponding path program 1 times [2021-02-22 01:20:03,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:03,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1323678518] [2021-02-22 01:20:03,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:03,431 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:20:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,556 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,560 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,564 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,564 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,565 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,566 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,566 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,567 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,567 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,568 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,568 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,569 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,570 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,570 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,574 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,580 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,580 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,916 WARN L202 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:03,917 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:03,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,963 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,964 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,965 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,965 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:03,971 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,974 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,974 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,975 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:03,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,977 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,978 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:03,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,981 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,982 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:03,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,984 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,985 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:03,994 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:03,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:03,997 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:03,999 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:04,015 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-02-22 01:20:04,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:04,020 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,020 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:04,021 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-22 01:20:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:04,025 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,026 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:04,026 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:04,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:04,030 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,031 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:04,032 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-02-22 01:20:04,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:04,047 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,047 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:04,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-22 01:20:04,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:04,052 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,052 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:04,053 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,054 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:04,065 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:04,066 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:04,127 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-02-22 01:20:04,127 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1323678518] [2021-02-22 01:20:04,127 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:04,127 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-22 01:20:04,128 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689989723] [2021-02-22 01:20:04,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-22 01:20:04,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:04,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-22 01:20:04,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-02-22 01:20:04,130 INFO L87 Difference]: Start difference. First operand 476 states and 526 transitions. Second operand 10 states. [2021-02-22 01:20:04,770 WARN L202 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:05,833 WARN L202 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:06,213 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:20:07,598 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:08,005 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:20:08,436 WARN L202 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:08,948 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:09,302 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:09,715 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:10,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:10,416 INFO L93 Difference]: Finished difference Result 1081 states and 1270 transitions. [2021-02-22 01:20:10,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-22 01:20:10,417 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 184 [2021-02-22 01:20:10,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:10,424 INFO L225 Difference]: With dead ends: 1081 [2021-02-22 01:20:10,424 INFO L226 Difference]: Without dead ends: 725 [2021-02-22 01:20:10,426 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-02-22 01:20:10,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 725 states. [2021-02-22 01:20:10,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 725 to 636. [2021-02-22 01:20:10,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 636 states. [2021-02-22 01:20:10,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 708 transitions. [2021-02-22 01:20:10,717 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 708 transitions. Word has length 184 [2021-02-22 01:20:10,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:10,718 INFO L480 AbstractCegarLoop]: Abstraction has 636 states and 708 transitions. [2021-02-22 01:20:10,718 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-22 01:20:10,718 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 708 transitions. [2021-02-22 01:20:10,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-02-22 01:20:10,722 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:10,723 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:10,723 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-22 01:20:10,723 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:10,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:10,724 INFO L82 PathProgramCache]: Analyzing trace with hash 1384706857, now seen corresponding path program 1 times [2021-02-22 01:20:10,724 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:10,724 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1309549551] [2021-02-22 01:20:10,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:10,728 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:20:10,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:10,817 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:10,817 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:10,818 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:10,821 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,102 WARN L202 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:11,106 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,131 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,132 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:11,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,138 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,139 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,139 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:11,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,141 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,141 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:11,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,144 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,144 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,144 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,146 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,147 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,152 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,155 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,155 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,162 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:20:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,164 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,165 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:20:11,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,168 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,168 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,169 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:11,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,171 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,171 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,179 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:20:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,188 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,189 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,189 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:11,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,197 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:11,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:20:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,217 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:11,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:11,245 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,246 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:11,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:20:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,264 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:20:11,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,268 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,269 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,269 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:11,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,272 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,272 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,274 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,275 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-02-22 01:20:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,277 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,278 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,281 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-02-22 01:20:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,283 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,284 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-02-22 01:20:11,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:11,286 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:11,287 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:11,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:20:11,347 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1309549551] [2021-02-22 01:20:11,347 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:11,347 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-22 01:20:11,348 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405949563] [2021-02-22 01:20:11,348 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-22 01:20:11,348 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:11,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-22 01:20:11,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-22 01:20:11,349 INFO L87 Difference]: Start difference. First operand 636 states and 708 transitions. Second operand 11 states. [2021-02-22 01:20:13,019 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:13,405 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:20:13,830 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:20:14,226 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:14,608 WARN L202 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:20:14,964 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:16,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:16,396 INFO L93 Difference]: Finished difference Result 1364 states and 1639 transitions. [2021-02-22 01:20:16,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-22 01:20:16,396 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 234 [2021-02-22 01:20:16,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:16,403 INFO L225 Difference]: With dead ends: 1364 [2021-02-22 01:20:16,403 INFO L226 Difference]: Without dead ends: 848 [2021-02-22 01:20:16,405 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2021-02-22 01:20:16,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2021-02-22 01:20:16,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 655. [2021-02-22 01:20:16,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 655 states. [2021-02-22 01:20:16,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 727 transitions. [2021-02-22 01:20:16,754 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 727 transitions. Word has length 234 [2021-02-22 01:20:16,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:16,755 INFO L480 AbstractCegarLoop]: Abstraction has 655 states and 727 transitions. [2021-02-22 01:20:16,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-22 01:20:16,755 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 727 transitions. [2021-02-22 01:20:16,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-02-22 01:20:16,763 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:16,763 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:16,763 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-22 01:20:16,763 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:16,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:16,764 INFO L82 PathProgramCache]: Analyzing trace with hash -1470461047, now seen corresponding path program 1 times [2021-02-22 01:20:16,764 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:16,765 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [482463998] [2021-02-22 01:20:16,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:16,769 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:20:16,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:16,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:16,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:16,880 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:16,881 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:16,884 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:16,884 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:16,888 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:16,888 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:16,889 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:16,889 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,173 WARN L202 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:17,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,202 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:17,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,208 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,209 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,209 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,211 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,211 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,211 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,234 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,235 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,236 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:17,248 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,248 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:17,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:17,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,262 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,263 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,273 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:17,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,275 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,287 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:20:17,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,290 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,290 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,291 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:20:17,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,293 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,294 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,294 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:17,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,296 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,296 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,309 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:20:17,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,317 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,317 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,318 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,318 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,319 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:20:17,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,324 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,324 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,325 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,325 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:17,338 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,339 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:17,353 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,353 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,354 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:20:17,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,358 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,359 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,359 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:17,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,375 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:17,390 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:20:17,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,395 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,395 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,396 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:17,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,398 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,399 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,401 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,402 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-02-22 01:20:17,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,404 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,405 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-02-22 01:20:17,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,412 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,413 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,413 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-02-22 01:20:17,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:17,415 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:17,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:17,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:20:17,507 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [482463998] [2021-02-22 01:20:17,508 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:17,508 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-02-22 01:20:17,509 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378096052] [2021-02-22 01:20:17,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-22 01:20:17,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:17,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-22 01:20:17,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-02-22 01:20:17,510 INFO L87 Difference]: Start difference. First operand 655 states and 727 transitions. Second operand 14 states. [2021-02-22 01:20:18,242 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:18,621 WARN L202 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:20:19,002 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:19,367 WARN L202 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:20:19,720 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:20,996 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:21,374 WARN L202 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:20:21,791 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:22,201 WARN L202 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:20:22,560 WARN L202 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:23,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:23,972 INFO L93 Difference]: Finished difference Result 1401 states and 1676 transitions. [2021-02-22 01:20:23,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-22 01:20:23,975 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 234 [2021-02-22 01:20:23,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:23,983 INFO L225 Difference]: With dead ends: 1401 [2021-02-22 01:20:23,984 INFO L226 Difference]: Without dead ends: 866 [2021-02-22 01:20:23,986 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=172, Invalid=584, Unknown=0, NotChecked=0, Total=756 [2021-02-22 01:20:23,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2021-02-22 01:20:24,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 667. [2021-02-22 01:20:24,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 667 states. [2021-02-22 01:20:24,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 739 transitions. [2021-02-22 01:20:24,349 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 739 transitions. Word has length 234 [2021-02-22 01:20:24,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:24,349 INFO L480 AbstractCegarLoop]: Abstraction has 667 states and 739 transitions. [2021-02-22 01:20:24,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2021-02-22 01:20:24,350 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 739 transitions. [2021-02-22 01:20:24,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-02-22 01:20:24,355 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:24,355 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:24,356 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-22 01:20:24,356 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:24,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:24,357 INFO L82 PathProgramCache]: Analyzing trace with hash -2090932794, now seen corresponding path program 1 times [2021-02-22 01:20:24,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:24,357 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [425241704] [2021-02-22 01:20:24,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:24,360 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:20:24,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,454 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,455 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:24,458 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,459 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:24,460 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,460 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:24,460 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,465 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:24,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:20:24,468 WARN L141 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-02-22 01:20:24,468 WARN L147 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size 1 [2021-02-22 01:20:24,468 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,790 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:24,791 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:24,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,833 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,834 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,834 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,835 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:20:24,840 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,842 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,843 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,845 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,845 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,845 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,848 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,848 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,848 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:24,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,850 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,851 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,857 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:24,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,860 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,860 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,868 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:20:24,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,871 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,871 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:20:24,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,875 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,876 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,876 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:24,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,878 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,878 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:20:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,897 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,898 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:24,907 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:20:24,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,912 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,912 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,913 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:20:24,921 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:20:24,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,926 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,929 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:20:24,938 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:20:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,942 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,943 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:24,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,945 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,946 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,946 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:24,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,948 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,948 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,949 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-02-22 01:20:24,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,951 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,952 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,955 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-02-22 01:20:24,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,958 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,959 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:24,959 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-02-22 01:20:24,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:24,961 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:24,963 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:25,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:20:25,012 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [425241704] [2021-02-22 01:20:25,012 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:25,012 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 01:20:25,012 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875551797] [2021-02-22 01:20:25,013 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 01:20:25,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:25,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 01:20:25,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-02-22 01:20:25,014 INFO L87 Difference]: Start difference. First operand 667 states and 739 transitions. Second operand 8 states. [2021-02-22 01:20:25,650 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:26,411 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:29,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:29,155 INFO L93 Difference]: Finished difference Result 2144 states and 2597 transitions. [2021-02-22 01:20:29,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-02-22 01:20:29,155 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 234 [2021-02-22 01:20:29,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:29,166 INFO L225 Difference]: With dead ends: 2144 [2021-02-22 01:20:29,166 INFO L226 Difference]: Without dead ends: 1597 [2021-02-22 01:20:29,170 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 49 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 194 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2021-02-22 01:20:29,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1597 states. [2021-02-22 01:20:29,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1597 to 1335. [2021-02-22 01:20:29,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1335 states. [2021-02-22 01:20:29,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1508 transitions. [2021-02-22 01:20:29,736 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1508 transitions. Word has length 234 [2021-02-22 01:20:29,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:29,737 INFO L480 AbstractCegarLoop]: Abstraction has 1335 states and 1508 transitions. [2021-02-22 01:20:29,737 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 01:20:29,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1508 transitions. [2021-02-22 01:20:29,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-02-22 01:20:29,742 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:29,742 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:29,742 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-22 01:20:29,742 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:29,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:29,743 INFO L82 PathProgramCache]: Analyzing trace with hash 810853005, now seen corresponding path program 1 times [2021-02-22 01:20:29,743 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:29,743 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [400593586] [2021-02-22 01:20:29,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:29,746 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:20:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:29,861 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,862 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,864 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,865 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,865 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,866 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,867 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,870 WARN L141 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size [2021-02-22 01:20:29,871 WARN L147 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size 11 [2021-02-22 01:20:29,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,880 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,881 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,886 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,887 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:29,893 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:29,893 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,203 WARN L202 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:30,204 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,275 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,275 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,276 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:20:30,308 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,311 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,312 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,312 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,315 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,315 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,316 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,318 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,319 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,319 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,324 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,325 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,348 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-22 01:20:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,360 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,360 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:30,386 WARN L141 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-02-22 01:20:30,389 WARN L147 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size 13 [2021-02-22 01:20:30,421 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:20:30,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,430 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,430 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,431 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-22 01:20:30,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,435 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,436 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:30,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,438 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,438 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,451 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-02-22 01:20:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,461 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,461 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,463 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:20:30,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,466 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:20:30,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,471 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,471 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,472 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:20:30,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,478 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,479 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,479 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,481 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,482 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,482 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:20:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,486 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,486 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,486 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-02-22 01:20:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,489 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,489 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,492 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2021-02-22 01:20:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,497 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,497 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,498 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,498 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:30,511 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:30,525 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-02-22 01:20:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:30,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:30,528 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:30,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:20:30,591 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [400593586] [2021-02-22 01:20:30,592 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:30,592 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-02-22 01:20:30,592 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169082975] [2021-02-22 01:20:30,593 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-02-22 01:20:30,593 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:30,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-02-22 01:20:30,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-02-22 01:20:30,593 INFO L87 Difference]: Start difference. First operand 1335 states and 1508 transitions. Second operand 15 states. [2021-02-22 01:20:31,631 WARN L202 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 207 [2021-02-22 01:20:32,678 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:34,227 WARN L202 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 209 [2021-02-22 01:20:34,962 WARN L202 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2021-02-22 01:20:35,440 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:35,827 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:20:36,572 WARN L202 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 210 [2021-02-22 01:20:36,969 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:37,395 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:20:37,777 WARN L202 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:41,595 WARN L202 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 207 [2021-02-22 01:20:42,003 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:20:42,399 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:42,812 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:20:44,725 WARN L202 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 209 [2021-02-22 01:20:45,469 WARN L202 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 211 [2021-02-22 01:20:46,207 WARN L202 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 210 [2021-02-22 01:20:46,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:20:46,890 INFO L93 Difference]: Finished difference Result 4016 states and 4873 transitions. [2021-02-22 01:20:46,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-02-22 01:20:46,891 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 239 [2021-02-22 01:20:46,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:20:46,909 INFO L225 Difference]: With dead ends: 4016 [2021-02-22 01:20:46,909 INFO L226 Difference]: Without dead ends: 3072 [2021-02-22 01:20:46,916 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1307 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=805, Invalid=3227, Unknown=0, NotChecked=0, Total=4032 [2021-02-22 01:20:46,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3072 states. [2021-02-22 01:20:48,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3072 to 2386. [2021-02-22 01:20:48,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2386 states. [2021-02-22 01:20:48,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2386 states to 2386 states and 2686 transitions. [2021-02-22 01:20:48,377 INFO L78 Accepts]: Start accepts. Automaton has 2386 states and 2686 transitions. Word has length 239 [2021-02-22 01:20:48,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:20:48,378 INFO L480 AbstractCegarLoop]: Abstraction has 2386 states and 2686 transitions. [2021-02-22 01:20:48,378 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2021-02-22 01:20:48,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2386 states and 2686 transitions. [2021-02-22 01:20:48,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-02-22 01:20:48,385 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:20:48,385 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:20:48,385 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-22 01:20:48,386 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:20:48,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:20:48,386 INFO L82 PathProgramCache]: Analyzing trace with hash 773275830, now seen corresponding path program 1 times [2021-02-22 01:20:48,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:20:48,386 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [869598732] [2021-02-22 01:20:48,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:20:48,501 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,532 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,547 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,557 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,601 WARN L141 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size [2021-02-22 01:20:48,611 WARN L147 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size 8 [2021-02-22 01:20:48,617 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,621 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,630 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,630 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,637 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,638 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,642 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:20:48,644 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:20:48,650 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,654 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,658 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,665 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,669 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,675 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,720 WARN L141 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size [2021-02-22 01:20:48,724 WARN L147 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size 8 [2021-02-22 01:20:48,727 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,730 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,732 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,736 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,739 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,743 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,782 WARN L141 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size [2021-02-22 01:20:48,784 WARN L147 QuantifierPusher]: treesize reduction 32, result has 20.0 percent of original size 8 [2021-02-22 01:20:48,786 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,788 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,791 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,794 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,797 WARN L141 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size [2021-02-22 01:20:48,801 WARN L147 QuantifierPusher]: treesize reduction 33, result has 68.0 percent of original size 70 [2021-02-22 01:20:48,838 WARN L141 QuantifierPusher]: treesize reduction 4, result has 90.0 percent of original size [2021-02-22 01:20:48,840 WARN L147 QuantifierPusher]: treesize reduction 4, result has 90.0 percent of original size 36 [2021-02-22 01:20:48,843 WARN L141 QuantifierPusher]: treesize reduction 18, result has 80.0 percent of original size [2021-02-22 01:20:48,848 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-22 01:20:48,852 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:48,854 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,856 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-02-22 01:20:48,859 WARN L147 QuantifierPusher]: treesize reduction 18, result has 80.0 percent of original size 72 [2021-02-22 01:20:48,861 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,862 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,864 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,864 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,866 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:20:48,867 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:20:48,869 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,871 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,873 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,874 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,876 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,876 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,878 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:20:48,879 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:20:48,881 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,883 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,885 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,886 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,888 WARN L141 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size [2021-02-22 01:20:48,888 WARN L147 QuantifierPusher]: treesize reduction 102, result has 1.0 percent of original size 1 [2021-02-22 01:20:48,890 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:20:48,892 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:20:48,893 WARN L141 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size [2021-02-22 01:20:48,895 WARN L147 QuantifierPusher]: treesize reduction 18, result has 67.3 percent of original size 37 [2021-02-22 01:20:48,896 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-22 01:20:48,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:48,964 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,965 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:48,965 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,965 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:48,968 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,969 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:20:48,973 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:48,973 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,297 WARN L202 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:20:49,298 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:49,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,327 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,328 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,332 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:20:49,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,334 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,335 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:20:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,337 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:20:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,341 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,341 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,341 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:20:49,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,346 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,347 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,355 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:20:49,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,357 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-02-22 01:20:49,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,368 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,369 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-02-22 01:20:49,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,372 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,373 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,382 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,383 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,383 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:20:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,386 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,387 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,387 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,388 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,398 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,398 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,421 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-02-22 01:20:49,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,424 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,424 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,437 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-02-22 01:20:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,440 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,440 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,440 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:20:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,442 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,442 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-02-22 01:20:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,446 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,449 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,450 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-02-22 01:20:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:20:49,452 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,452 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-22 01:20:49,503 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,505 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:49,506 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,508 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:49,509 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:49,512 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,515 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:49,516 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,518 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-02-22 01:20:49,520 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,521 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:49,522 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,523 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:49,524 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,524 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,539 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,539 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 01:20:49,561 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,562 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:20:49,587 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,588 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:20:49,613 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,613 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:20:49,643 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:49,647 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,648 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:49,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:49,649 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,650 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,650 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:49,685 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,686 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:20:49,687 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:49,725 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,727 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:49,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:49,765 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:49,767 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:20:49,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:49,769 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,769 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:49,770 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:49,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,814 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 01:20:49,841 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,842 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:20:49,875 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,876 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:20:49,905 WARN L141 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size [2021-02-22 01:20:49,906 WARN L147 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size 7 [2021-02-22 01:20:49,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,933 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:20:49,964 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:49,965 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:20:50,045 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,046 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:50,081 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,081 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:50,120 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:50,122 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,123 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,124 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:50,166 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,167 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:50,168 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,168 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,213 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,214 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:20:50,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,217 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,218 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:50,262 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,263 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:50,300 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,301 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:50,302 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,302 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 01:20:50,333 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,334 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:50,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,335 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:50,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,336 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:50,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:20:50,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,338 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-22 01:20:50,369 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,404 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,405 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,406 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 01:20:50,439 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,440 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:20:50,481 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,482 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 01:20:50,530 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,533 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,578 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,579 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:20:50,579 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,581 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,581 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,582 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 01:20:50,633 WARN L141 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size [2021-02-22 01:20:50,633 WARN L147 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size 13 [2021-02-22 01:20:50,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,635 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:20:50,682 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,683 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,684 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,684 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,685 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,686 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,686 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,687 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,688 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,688 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,689 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,689 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,690 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,690 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,691 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,691 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,692 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,693 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,693 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,694 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,696 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,697 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:20:50,698 WARN L141 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-02-22 01:20:50,700 WARN L147 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size 16 [2021-02-22 01:20:50,753 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,753 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:50,808 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,811 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,869 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,870 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,876 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,877 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:50,931 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-22 01:20:50,931 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-22 01:20:50,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,937 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:50,990 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:50,991 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:51,045 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,046 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,047 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,049 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:51,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,111 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:51,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,181 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 01:20:51,255 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,256 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 01:20:51,257 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 01:20:51,324 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-22 01:20:51,328 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-22 01:20:51,332 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,332 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:51,400 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,401 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:51,470 WARN L141 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size [2021-02-22 01:20:51,471 WARN L147 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size 19 [2021-02-22 01:20:51,472 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,473 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:51,539 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,540 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,544 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,544 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,545 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:20:51,549 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,551 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,551 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,552 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,552 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,553 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:20:51,553 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,554 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,554 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,555 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:51,557 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,558 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:51,628 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,629 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:51,706 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,706 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:51,707 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,709 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 01:20:51,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,779 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-02-22 01:20:51,861 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,864 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:51,945 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:51,947 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:52,032 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,032 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:52,121 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,122 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:52,126 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,127 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-02-22 01:20:52,208 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-02-22 01:20:52,285 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,286 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:52,385 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,391 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-02-22 01:20:52,486 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,487 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:52,597 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,600 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 01:20:52,689 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,690 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:52,691 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,692 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:52,766 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:52,769 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,774 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:52,846 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,846 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,849 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,850 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:52,852 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,853 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,854 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,854 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:52,855 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,856 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,857 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,857 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,858 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,862 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,863 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,864 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,864 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,865 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,866 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,867 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,867 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:52,868 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,869 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:52,940 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:52,941 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:53,025 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,026 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:53,030 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,030 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 01:20:53,115 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,116 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-02-22 01:20:53,190 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,192 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:53,283 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,284 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:20:53,373 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,374 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:20:53,448 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,449 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:20:53,450 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,451 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:20:53,452 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,452 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:20:53,454 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,455 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-02-22 01:20:53,455 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:20:53,456 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:20:53,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [869598732] [2021-02-22 01:20:53,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:20:53,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [67] imperfect sequences [] total 67 [2021-02-22 01:20:53,456 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887722104] [2021-02-22 01:20:53,458 INFO L460 AbstractCegarLoop]: Interpolant automaton has 67 states [2021-02-22 01:20:53,458 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:20:53,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-02-22 01:20:53,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=437, Invalid=4819, Unknown=0, NotChecked=0, Total=5256 [2021-02-22 01:20:53,462 INFO L87 Difference]: Start difference. First operand 2386 states and 2686 transitions. Second operand 67 states. [2021-02-22 01:20:54,215 WARN L202 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:20:54,979 WARN L202 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:20:55,419 WARN L202 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:20:55,848 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:20:56,264 WARN L202 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:20:56,725 WARN L202 SmtUtils]: Spent 406.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:20:57,219 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:20:58,084 WARN L202 SmtUtils]: Spent 806.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 221 [2021-02-22 01:20:58,536 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:20:59,037 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:20:59,494 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:20:59,992 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:00,553 WARN L202 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:21:01,122 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:01,653 WARN L202 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:21:02,241 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:03,273 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:21:03,809 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:21:04,162 WARN L202 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:21:04,592 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:21:05,015 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:05,524 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:21:05,963 WARN L202 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:21:06,398 WARN L202 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:21:06,894 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:21:07,416 WARN L202 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:21:08,101 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:21:08,575 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:09,062 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:09,602 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:10,193 WARN L202 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:10,641 WARN L202 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:21:11,111 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:11,530 WARN L202 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:21:12,132 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:12,666 WARN L202 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:13,229 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:21:13,918 WARN L202 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:14,507 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:15,020 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:15,525 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:16,039 WARN L202 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:17,718 WARN L202 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:18,381 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:18,990 WARN L202 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:19,670 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:21:20,175 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:20,759 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:21:21,393 WARN L202 SmtUtils]: Spent 442.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:21,930 WARN L202 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:21:22,578 WARN L202 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:21:23,102 WARN L202 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:23,579 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:21:24,157 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:21:24,627 WARN L202 SmtUtils]: Spent 406.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:21:25,063 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:21:25,525 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:26,227 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:26,728 WARN L202 SmtUtils]: Spent 415.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:27,419 WARN L202 SmtUtils]: Spent 406.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:21:27,993 WARN L202 SmtUtils]: Spent 415.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:28,487 WARN L202 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:29,210 WARN L202 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:29,642 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:21:30,968 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:21:32,152 WARN L202 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 223 [2021-02-22 01:21:33,440 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:21:34,653 WARN L202 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:21:35,323 WARN L202 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:35,885 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:36,484 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:37,085 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:37,549 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:39,733 WARN L202 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:41,051 WARN L202 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 214 [2021-02-22 01:21:42,790 WARN L202 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2021-02-22 01:21:44,674 WARN L202 SmtUtils]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2021-02-22 01:21:45,749 WARN L202 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:46,848 WARN L202 SmtUtils]: Spent 464.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:21:48,018 WARN L202 SmtUtils]: Spent 414.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:21:48,700 WARN L202 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:49,261 WARN L202 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:50,344 WARN L202 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 216 [2021-02-22 01:21:50,998 WARN L202 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:21:51,663 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:21:52,751 WARN L202 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 217 [2021-02-22 01:21:53,899 WARN L202 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:21:54,621 WARN L202 SmtUtils]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:21:55,720 WARN L202 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:21:56,242 WARN L202 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:21:58,178 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:21:58,696 WARN L202 SmtUtils]: Spent 441.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:21:59,809 WARN L202 SmtUtils]: Spent 453.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:22:01,228 WARN L202 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 227 [2021-02-22 01:22:03,249 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:22:04,148 WARN L202 SmtUtils]: Spent 412.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:22:05,028 WARN L202 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2021-02-22 01:22:06,718 WARN L202 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:22:07,739 WARN L202 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:22:08,481 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:22:09,110 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:22:09,601 WARN L202 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:22:10,180 WARN L202 SmtUtils]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:22:10,666 WARN L202 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:22:11,176 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:22:11,613 WARN L202 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:22:12,128 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:22:12,596 WARN L202 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:22:16,821 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:22:17,952 WARN L202 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:22:18,624 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:22:19,359 WARN L202 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:22:19,844 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:22:20,357 WARN L202 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:22:21,030 WARN L202 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:22:38,225 WARN L202 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2021-02-22 01:22:42,397 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-02-22 01:22:46,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:22:46,387 INFO L93 Difference]: Finished difference Result 7411 states and 9606 transitions. [2021-02-22 01:22:46,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 665 states. [2021-02-22 01:22:46,388 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 302 [2021-02-22 01:22:46,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:22:46,424 INFO L225 Difference]: With dead ends: 7411 [2021-02-22 01:22:46,425 INFO L226 Difference]: Without dead ends: 5401 [2021-02-22 01:22:46,515 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 950 GetRequests, 215 SyntacticMatches, 5 SemanticMatches, 730 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247969 ImplicationChecksByTransitivity, 91.1s TimeCoverageRelationStatistics Valid=25058, Invalid=510034, Unknown=0, NotChecked=0, Total=535092 [2021-02-22 01:22:46,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5401 states. [2021-02-22 01:22:48,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5401 to 2882. [2021-02-22 01:22:48,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2882 states. [2021-02-22 01:22:48,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 3210 transitions. [2021-02-22 01:22:48,907 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 3210 transitions. Word has length 302 [2021-02-22 01:22:48,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:22:48,910 INFO L480 AbstractCegarLoop]: Abstraction has 2882 states and 3210 transitions. [2021-02-22 01:22:48,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has 67 states. [2021-02-22 01:22:48,910 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 3210 transitions. [2021-02-22 01:22:48,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-02-22 01:22:48,934 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:22:48,935 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-22 01:22:48,935 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-22 01:22:48,935 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:22:48,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:22:48,936 INFO L82 PathProgramCache]: Analyzing trace with hash 1597226935, now seen corresponding path program 1 times [2021-02-22 01:22:48,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:22:48,936 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [670143290] [2021-02-22 01:22:48,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:22:49,087 WARN L141 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size [2021-02-22 01:22:49,091 WARN L147 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size 72 [2021-02-22 01:22:49,093 WARN L141 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size [2021-02-22 01:22:49,097 WARN L147 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size 72 [2021-02-22 01:22:49,138 WARN L141 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size [2021-02-22 01:22:49,141 WARN L147 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size 8 [2021-02-22 01:22:49,144 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,146 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,147 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,148 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,150 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,150 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,153 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:22:49,155 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:22:49,157 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,163 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,165 WARN L141 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size [2021-02-22 01:22:49,169 WARN L147 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size 70 [2021-02-22 01:22:49,171 WARN L141 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size [2021-02-22 01:22:49,173 WARN L147 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size 70 [2021-02-22 01:22:49,215 WARN L141 QuantifierPusher]: treesize reduction 4, result has 89.2 percent of original size [2021-02-22 01:22:49,216 WARN L147 QuantifierPusher]: treesize reduction 4, result has 89.2 percent of original size 33 [2021-02-22 01:22:49,221 WARN L141 QuantifierPusher]: treesize reduction 9, result has 89.3 percent of original size [2021-02-22 01:22:49,222 INFO L723 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2021-02-22 01:22:49,224 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:22:49,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:22:49,225 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:22:49,228 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-02-22 01:22:49,229 WARN L147 QuantifierPusher]: treesize reduction 9, result has 89.3 percent of original size 75 [2021-02-22 01:22:49,231 WARN L141 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size [2021-02-22 01:22:49,234 WARN L147 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size 72 [2021-02-22 01:22:49,236 WARN L141 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size [2021-02-22 01:22:49,241 WARN L147 QuantifierPusher]: treesize reduction 11, result has 86.7 percent of original size 72 [2021-02-22 01:22:49,281 WARN L141 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size [2021-02-22 01:22:49,283 WARN L147 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size 8 [2021-02-22 01:22:49,285 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,287 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,288 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,289 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,291 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,292 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,294 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:22:49,296 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:22:49,298 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,300 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,302 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,302 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,305 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,306 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,308 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:22:49,309 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:22:49,310 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,312 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,314 WARN L141 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size [2021-02-22 01:22:49,319 WARN L147 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size 70 [2021-02-22 01:22:49,324 WARN L141 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size [2021-02-22 01:22:49,326 WARN L147 QuantifierPusher]: treesize reduction 13, result has 84.3 percent of original size 70 [2021-02-22 01:22:49,370 WARN L141 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size [2021-02-22 01:22:49,371 WARN L147 QuantifierPusher]: treesize reduction 29, result has 21.6 percent of original size 8 [2021-02-22 01:22:49,373 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,377 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,378 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,379 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,380 WARN L141 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size [2021-02-22 01:22:49,380 WARN L147 QuantifierPusher]: treesize reduction 82, result has 1.2 percent of original size 1 [2021-02-22 01:22:49,383 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:22:49,384 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:22:49,385 WARN L141 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size [2021-02-22 01:22:49,388 WARN L147 QuantifierPusher]: treesize reduction 9, result has 83.6 percent of original size 46 [2021-02-22 01:22:49,389 WARN L141 QuantifierPusher]: treesize reduction 86, result has 1.1 percent of original size [2021-02-22 01:22:49,390 WARN L147 QuantifierPusher]: treesize reduction 86, result has 1.1 percent of original size 1 [2021-02-22 01:22:49,391 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalArgumentException: cannot bring into simultaneous update form, v_~switchedOnBeforeTS~0_77 has two outvars in equality [(= v_test_~tmp___2~0_15 |v_test_#t~nondet74_32|), (= v_test_~tmp~6_15 0), (<= v_~pumpRunning~0_113 2147483647), (<= |v_test_#t~nondet74_32| 2147483647), (> v_test_~tmp___2~0_15 0), (< 0 v_~waterLevel~0_110), (= v_~pumpRunning~0_113 v_~switchedOnBeforeTS~0_77), (<= 0 (+ |v_test_#t~nondet73_32| 2147483648)), (< v_test_~tmp___0~1_15 0), (= v_~methaneLevelCritical~0_53 1), (<= |v_test_#t~nondet72_32| 2147483647), (< v_~systemActive~0_50 0), (= v_~systemActive~0_50 1), (= v_~methaneLevelCritical~0_54 0), (<= 0 (+ v_~pumpRunning~0_113 2147483648)), (< v_~pumpRunning~0_113 0), (= 2 v_~waterLevel~0_109), (= v_~waterLevel~0_110 (+ v_~waterLevel~0_109 1)), (= v_test_~tmp___0~1_15 |v_test_#t~nondet73_32|), (= v_test_~tmp~6_15 |v_test_#t~nondet72_32|), (<= 0 (+ |v_test_#t~nondet74_32| 2147483648)), (<= 0 (+ |v_test_#t~nondet72_32| 2147483648)), (= v_~pumpRunning~0_114 v_~pumpRunning~0_113), (< v_test_~splverifierCounter~0_23 4), (<= |v_test_#t~nondet73_32| 2147483647)] at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.SimultaneousUpdate.computeSubstitutionMapping(SimultaneousUpdate.java:174) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.SimultaneousUpdate.extractUpdateRhs(SimultaneousUpdate.java:154) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.SimultaneousUpdate.(SimultaneousUpdate.java:104) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.werner.LoopAcceleratorLite.calculateSymbolicMemory(LoopAcceleratorLite.java:167) at de.uni_freiburg.informatik.ultimate.icfgtransformer.loopacceleration.werner.LoopAcceleratorLite.summarizeLoop(LoopAcceleratorLite.java:105) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.loopaccelerator.AcceleratorWernerOverapprox.accelerateLoop(AcceleratorWernerOverapprox.java:52) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolationCore.acceleratedInterpolationCoreIsCorrect(AcceleratedInterpolationCore.java:183) at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.(AcceleratedInterpolation.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:145) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:241) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:511) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:437) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:62) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateAllErrorsAtOnce(TraceAbstractionStarter.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:171) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:131) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-02-22 01:22:49,396 INFO L168 Benchmark]: Toolchain (without parser) took 181606.31 ms. Allocated memory was 155.2 MB in the beginning and 1.3 GB in the end (delta: 1.2 GB). Free memory was 129.5 MB in the beginning and 874.5 MB in the end (delta: -745.0 MB). Peak memory consumption was 419.4 MB. Max. memory is 8.0 GB. [2021-02-22 01:22:49,396 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 125.8 MB. Free memory is still 82.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-22 01:22:49,396 INFO L168 Benchmark]: CACSL2BoogieTranslator took 696.45 ms. Allocated memory is still 155.2 MB. Free memory was 128.4 MB in the beginning and 130.2 MB in the end (delta: -1.8 MB). Peak memory consumption was 19.2 MB. Max. memory is 8.0 GB. [2021-02-22 01:22:49,397 INFO L168 Benchmark]: Boogie Preprocessor took 88.88 ms. Allocated memory is still 155.2 MB. Free memory was 130.2 MB in the beginning and 126.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. [2021-02-22 01:22:49,397 INFO L168 Benchmark]: RCFGBuilder took 1283.47 ms. Allocated memory is still 155.2 MB. Free memory was 126.0 MB in the beginning and 57.9 MB in the end (delta: 68.1 MB). Peak memory consumption was 69.7 MB. Max. memory is 8.0 GB. [2021-02-22 01:22:49,397 INFO L168 Benchmark]: TraceAbstraction took 179513.16 ms. Allocated memory was 155.2 MB in the beginning and 1.3 GB in the end (delta: 1.2 GB). Free memory was 57.4 MB in the beginning and 874.5 MB in the end (delta: -817.1 MB). Peak memory consumption was 346.2 MB. Max. memory is 8.0 GB. [2021-02-22 01:22:49,398 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 125.8 MB. Free memory is still 82.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 696.45 ms. Allocated memory is still 155.2 MB. Free memory was 128.4 MB in the beginning and 130.2 MB in the end (delta: -1.8 MB). Peak memory consumption was 19.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 88.88 ms. Allocated memory is still 155.2 MB. Free memory was 130.2 MB in the beginning and 126.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1283.47 ms. Allocated memory is still 155.2 MB. Free memory was 126.0 MB in the beginning and 57.9 MB in the end (delta: 68.1 MB). Peak memory consumption was 69.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 179513.16 ms. Allocated memory was 155.2 MB in the beginning and 1.3 GB in the end (delta: 1.2 GB). Free memory was 57.4 MB in the beginning and 874.5 MB in the end (delta: -817.1 MB). Peak memory consumption was 346.2 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: IllegalArgumentException: cannot bring into simultaneous update form, v_~switchedOnBeforeTS~0_77 has two outvars in equality [(= v_test_~tmp___2~0_15 |v_test_#t~nondet74_32|), (= v_test_~tmp~6_15 0), (<= v_~pumpRunning~0_113 2147483647), (<= |v_test_#t~nondet74_32| 2147483647), (> v_test_~tmp___2~0_15 0), (< 0 v_~waterLevel~0_110), (= v_~pumpRunning~0_113 v_~switchedOnBeforeTS~0_77), (<= 0 (+ |v_test_#t~nondet73_32| 2147483648)), (< v_test_~tmp___0~1_15 0), (= v_~methaneLevelCritical~0_53 1), (<= |v_test_#t~nondet72_32| 2147483647), (< v_~systemActive~0_50 0), (= v_~systemActive~0_50 1), (= v_~methaneLevelCritical~0_54 0), (<= 0 (+ v_~pumpRunning~0_113 2147483648)), (< v_~pumpRunning~0_113 0), (= 2 v_~waterLevel~0_109), (= v_~waterLevel~0_110 (+ v_~waterLevel~0_109 1)), (= v_test_~tmp___0~1_15 |v_test_#t~nondet73_32|), (= v_test_~tmp~6_15 |v_test_#t~nondet72_32|), (<= 0 (+ |v_test_#t~nondet74_32| 2147483648)), (<= 0 (+ |v_test_#t~nondet72_32| 2147483648)), (= v_~pumpRunning~0_114 v_~pumpRunning~0_113), (< v_test_~splverifierCounter~0_23 4), (<= |v_test_#t~nondet73_32| 2147483647)] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalArgumentException: cannot bring into simultaneous update form, v_~switchedOnBeforeTS~0_77 has two outvars in equality [(= v_test_~tmp___2~0_15 |v_test_#t~nondet74_32|), (= v_test_~tmp~6_15 0), (<= v_~pumpRunning~0_113 2147483647), (<= |v_test_#t~nondet74_32| 2147483647), (> v_test_~tmp___2~0_15 0), (< 0 v_~waterLevel~0_110), (= v_~pumpRunning~0_113 v_~switchedOnBeforeTS~0_77), (<= 0 (+ |v_test_#t~nondet73_32| 2147483648)), (< v_test_~tmp___0~1_15 0), (= v_~methaneLevelCritical~0_53 1), (<= |v_test_#t~nondet72_32| 2147483647), (< v_~systemActive~0_50 0), (= v_~systemActive~0_50 1), (= v_~methaneLevelCritical~0_54 0), (<= 0 (+ v_~pumpRunning~0_113 2147483648)), (< v_~pumpRunning~0_113 0), (= 2 v_~waterLevel~0_109), (= v_~waterLevel~0_110 (+ v_~waterLevel~0_109 1)), (= v_test_~tmp___0~1_15 |v_test_#t~nondet73_32|), (= v_test_~tmp~6_15 |v_test_#t~nondet72_32|), (<= 0 (+ |v_test_#t~nondet74_32| 2147483648)), (<= 0 (+ |v_test_#t~nondet72_32| 2147483648)), (= v_~pumpRunning~0_114 v_~pumpRunning~0_113), (< v_test_~splverifierCounter~0_23 4), (<= |v_test_#t~nondet73_32| 2147483647)]: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.SimultaneousUpdate.computeSubstitutionMapping(SimultaneousUpdate.java:174) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...