/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_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-22 01:24:56,637 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-22 01:24:56,640 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-22 01:24:56,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-22 01:24:56,675 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-22 01:24:56,676 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-22 01:24:56,678 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-22 01:24:56,681 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-22 01:24:56,697 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-22 01:24:56,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-22 01:24:56,700 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-22 01:24:56,701 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-22 01:24:56,701 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-22 01:24:56,703 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-22 01:24:56,704 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-22 01:24:56,705 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-22 01:24:56,706 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-22 01:24:56,707 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-22 01:24:56,713 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-22 01:24:56,720 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-22 01:24:56,723 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-22 01:24:56,725 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-22 01:24:56,727 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-22 01:24:56,729 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-22 01:24:56,737 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-22 01:24:56,737 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-22 01:24:56,738 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-22 01:24:56,745 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-22 01:24:56,746 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-22 01:24:56,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-22 01:24:56,747 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-22 01:24:56,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-22 01:24:56,750 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-22 01:24:56,751 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-22 01:24:56,752 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-22 01:24:56,753 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-22 01:24:56,754 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-22 01:24:56,754 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-22 01:24:56,754 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-22 01:24:56,755 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-22 01:24:56,757 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-22 01:24:56,758 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:24:56,785 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-22 01:24:56,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-22 01:24:56,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-22 01:24:56,790 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-22 01:24:56,791 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-22 01:24:56,791 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-22 01:24:56,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-22 01:24:56,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-22 01:24:56,792 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-22 01:24:56,792 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-22 01:24:56,794 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-22 01:24:56,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-22 01:24:56,794 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-22 01:24:56,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-22 01:24:56,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-22 01:24:56,795 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-22 01:24:56,795 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-22 01:24:56,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-22 01:24:56,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-22 01:24:56,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-22 01:24:56,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-22 01:24:56,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-22 01:24:56,797 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-22 01:24:56,797 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:24:57,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-22 01:24:57,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-22 01:24:57,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-22 01:24:57,206 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-22 01:24:57,208 INFO L275 PluginConnector]: CDTParser initialized [2021-02-22 01:24:57,209 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product56.cil.c [2021-02-22 01:24:57,300 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21d625cc/48eb1782f995418293ffdbc2f8dcd03d/FLAG712072533 [2021-02-22 01:24:57,989 INFO L306 CDTParser]: Found 1 translation units. [2021-02-22 01:24:57,990 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product56.cil.c [2021-02-22 01:24:58,006 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21d625cc/48eb1782f995418293ffdbc2f8dcd03d/FLAG712072533 [2021-02-22 01:24:58,286 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21d625cc/48eb1782f995418293ffdbc2f8dcd03d [2021-02-22 01:24:58,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-22 01:24:58,300 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-22 01:24:58,302 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-22 01:24:58,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-22 01:24:58,310 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-22 01:24:58,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,312 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21a4d408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58, skipping insertion in model container [2021-02-22 01:24:58,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-22 01:24:58,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-22 01:24:58,605 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_product56.cil.c[7822,7835] [2021-02-22 01:24:58,729 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:24:58,751 INFO L203 MainTranslator]: Completed pre-run [2021-02-22 01:24:58,793 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_product56.cil.c[7822,7835] [2021-02-22 01:24:58,838 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-22 01:24:58,886 INFO L208 MainTranslator]: Completed translation [2021-02-22 01:24:58,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58 WrapperNode [2021-02-22 01:24:58,887 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-22 01:24:58,888 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-22 01:24:58,889 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-22 01:24:58,889 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-22 01:24:58,906 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,926 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,926 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,961 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,971 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (1/1) ... [2021-02-22 01:24:58,986 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-22 01:24:58,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-22 01:24:58,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-22 01:24:58,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-22 01:24:59,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (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:24:59,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-22 01:24:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-22 01:24:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2021-02-22 01:24:59,156 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-22 01:24:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2021-02-22 01:24:59,157 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-02-22 01:24:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-02-22 01:24:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-02-22 01:24:59,158 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2021-02-22 01:24:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2021-02-22 01:24:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2021-02-22 01:24:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2021-02-22 01:24:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-02-22 01:24:59,161 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-02-22 01:24:59,162 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2021-02-22 01:24:59,162 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2021-02-22 01:24:59,163 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2021-02-22 01:24:59,164 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2021-02-22 01:24:59,164 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-02-22 01:24:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-02-22 01:24:59,168 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2021-02-22 01:24:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2021-02-22 01:24:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2021-02-22 01:24:59,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2021-02-22 01:24:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2021-02-22 01:24:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2021-02-22 01:24:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2021-02-22 01:24:59,170 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2021-02-22 01:24:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2021-02-22 01:24:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2021-02-22 01:24:59,171 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2021-02-22 01:24:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-02-22 01:24:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2021-02-22 01:24:59,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2021-02-22 01:24:59,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2021-02-22 01:24:59,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2021-02-22 01:24:59,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2021-02-22 01:24:59,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2021-02-22 01:24:59,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2021-02-22 01:24:59,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2021-02-22 01:24:59,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2021-02-22 01:24:59,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-02-22 01:24:59,174 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2021-02-22 01:24:59,175 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2021-02-22 01:24:59,175 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2021-02-22 01:24:59,175 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-22 01:24:59,175 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-22 01:24:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-22 01:24:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-22 01:24:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-22 01:24:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-22 01:24:59,176 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2021-02-22 01:24:59,177 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2021-02-22 01:24:59,178 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2021-02-22 01:24:59,178 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2021-02-22 01:24:59,179 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2021-02-22 01:24:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2021-02-22 01:24:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2021-02-22 01:24:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2021-02-22 01:24:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2021-02-22 01:24:59,180 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-02-22 01:24:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2021-02-22 01:24:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2021-02-22 01:24:59,181 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2021-02-22 01:24:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2021-02-22 01:24:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-02-22 01:24:59,182 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-02-22 01:24:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure test [2021-02-22 01:24:59,183 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2021-02-22 01:24:59,184 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2021-02-22 01:24:59,184 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2021-02-22 01:24:59,184 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2021-02-22 01:24:59,184 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-02-22 01:24:59,185 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2021-02-22 01:24:59,185 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-02-22 01:24:59,186 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-02-22 01:24:59,186 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2021-02-22 01:24:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-02-22 01:24:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-02-22 01:24:59,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-22 01:24:59,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-02-22 01:24:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2021-02-22 01:24:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-22 01:24:59,189 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2021-02-22 01:24:59,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2021-02-22 01:24:59,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-22 01:24:59,190 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2021-02-22 01:24:59,191 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2021-02-22 01:24:59,191 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2021-02-22 01:24:59,191 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2021-02-22 01:24:59,191 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2021-02-22 01:24:59,192 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2021-02-22 01:24:59,192 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-22 01:24:59,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-22 01:24:59,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-22 01:24:59,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-22 01:25:00,760 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-22 01:25:00,760 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-02-22 01:25:00,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:25:00 BoogieIcfgContainer [2021-02-22 01:25:00,763 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-22 01:25:00,765 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-22 01:25:00,765 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-22 01:25:00,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-22 01:25:00,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.02 01:24:58" (1/3) ... [2021-02-22 01:25:00,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777b6b89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:25:00, skipping insertion in model container [2021-02-22 01:25:00,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.02 01:24:58" (2/3) ... [2021-02-22 01:25:00,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777b6b89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.02 01:25:00, skipping insertion in model container [2021-02-22 01:25:00,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.02 01:25:00" (3/3) ... [2021-02-22 01:25:00,772 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product56.cil.c [2021-02-22 01:25:00,778 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-22 01:25:00,784 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-22 01:25:00,803 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-22 01:25:00,828 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-22 01:25:00,828 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-22 01:25:00,828 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-22 01:25:00,828 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-22 01:25:00,829 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-22 01:25:00,829 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-22 01:25:00,829 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-22 01:25:00,829 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-22 01:25:00,855 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states. [2021-02-22 01:25:00,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-02-22 01:25:00,879 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:00,880 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:25:00,880 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:00,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:00,885 INFO L82 PathProgramCache]: Analyzing trace with hash -91045322, now seen corresponding path program 1 times [2021-02-22 01:25:00,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:00,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [331834256] [2021-02-22 01:25:00,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:00,978 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,360 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,366 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,368 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,803 WARN L202 SmtUtils]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:01,820 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:01,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,912 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,928 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:01,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,931 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,932 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,932 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:01,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,935 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,936 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,936 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,940 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,940 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:01,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,944 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,967 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,969 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,969 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-02-22 01:25:01,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,977 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,980 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,980 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:01,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,988 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,991 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-02-22 01:25:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:01,998 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:01,999 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:01,999 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-02-22 01:25:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:02,007 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:02,008 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:02,098 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:25:02,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [331834256] [2021-02-22 01:25:02,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:02,103 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-22 01:25:02,104 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655887595] [2021-02-22 01:25:02,112 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-22 01:25:02,112 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:02,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-22 01:25:02,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:25:02,131 INFO L87 Difference]: Start difference. First operand 366 states. Second operand 4 states. [2021-02-22 01:25:04,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:04,285 INFO L93 Difference]: Finished difference Result 590 states and 693 transitions. [2021-02-22 01:25:04,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-22 01:25:04,287 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 165 [2021-02-22 01:25:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:04,305 INFO L225 Difference]: With dead ends: 590 [2021-02-22 01:25:04,306 INFO L226 Difference]: Without dead ends: 365 [2021-02-22 01:25:04,312 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-02-22 01:25:04,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-02-22 01:25:04,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 314. [2021-02-22 01:25:04,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2021-02-22 01:25:04,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 344 transitions. [2021-02-22 01:25:04,556 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 344 transitions. Word has length 165 [2021-02-22 01:25:04,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:04,559 INFO L480 AbstractCegarLoop]: Abstraction has 314 states and 344 transitions. [2021-02-22 01:25:04,559 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-22 01:25:04,559 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 344 transitions. [2021-02-22 01:25:04,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-02-22 01:25:04,575 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:04,575 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:25:04,576 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-22 01:25:04,576 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:04,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:04,577 INFO L82 PathProgramCache]: Analyzing trace with hash -174877854, now seen corresponding path program 1 times [2021-02-22 01:25:04,577 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:04,577 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [992223249] [2021-02-22 01:25:04,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:04,589 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:04,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:04,776 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:04,777 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:04,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:04,778 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:04,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:04,783 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,121 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:05,122 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,167 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,168 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,179 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:05,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,182 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,182 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,183 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,186 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,186 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,189 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,190 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,198 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:05,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,201 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,202 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,202 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-22 01:25:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:05,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,211 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,212 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,213 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-02-22 01:25:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,217 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:25:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:05,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:05,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:05,279 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:25:05,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [992223249] [2021-02-22 01:25:05,280 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:05,280 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-22 01:25:05,280 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979670769] [2021-02-22 01:25:05,281 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-22 01:25:05,282 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:05,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-22 01:25:05,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-22 01:25:05,283 INFO L87 Difference]: Start difference. First operand 314 states and 344 transitions. Second operand 5 states. [2021-02-22 01:25:06,090 WARN L202 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:07,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:07,688 INFO L93 Difference]: Finished difference Result 508 states and 576 transitions. [2021-02-22 01:25:07,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-22 01:25:07,689 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 166 [2021-02-22 01:25:07,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:07,695 INFO L225 Difference]: With dead ends: 508 [2021-02-22 01:25:07,696 INFO L226 Difference]: Without dead ends: 354 [2021-02-22 01:25:07,699 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:25:07,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-02-22 01:25:07,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 304. [2021-02-22 01:25:07,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2021-02-22 01:25:07,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 331 transitions. [2021-02-22 01:25:07,814 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 331 transitions. Word has length 166 [2021-02-22 01:25:07,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:07,815 INFO L480 AbstractCegarLoop]: Abstraction has 304 states and 331 transitions. [2021-02-22 01:25:07,815 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-22 01:25:07,815 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 331 transitions. [2021-02-22 01:25:07,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-02-22 01:25:07,818 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:07,818 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:25:07,819 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-22 01:25:07,819 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:07,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:07,820 INFO L82 PathProgramCache]: Analyzing trace with hash -168800395, now seen corresponding path program 1 times [2021-02-22 01:25:07,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:07,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [614052225] [2021-02-22 01:25:07,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:07,844 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:07,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:07,939 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,941 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:07,942 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:07,945 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,946 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:07,949 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,950 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:07,951 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,951 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:25:07,958 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:07,959 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,303 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:08,304 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:08,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,340 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,340 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,345 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,352 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,353 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,353 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,355 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,355 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,356 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,362 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,363 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,371 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,371 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:08,384 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,385 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:08,398 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,401 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,402 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,413 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:08,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,423 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,425 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,437 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:25:08,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,441 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,442 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:08,455 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:25:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,461 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,466 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,469 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,470 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-02-22 01:25:08,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,472 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,473 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-02-22 01:25:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:08,476 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:08,477 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:08,519 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:25:08,519 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [614052225] [2021-02-22 01:25:08,520 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:08,520 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-22 01:25:08,520 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454558448] [2021-02-22 01:25:08,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-22 01:25:08,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:08,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-22 01:25:08,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-22 01:25:08,522 INFO L87 Difference]: Start difference. First operand 304 states and 331 transitions. Second operand 11 states. [2021-02-22 01:25:09,298 WARN L202 SmtUtils]: Spent 314.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:09,759 WARN L202 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:25:10,200 WARN L202 SmtUtils]: Spent 417.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:25:10,561 WARN L202 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:10,949 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:25:11,359 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:12,759 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:16,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:16,170 INFO L93 Difference]: Finished difference Result 843 states and 982 transitions. [2021-02-22 01:25:16,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-22 01:25:16,171 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 179 [2021-02-22 01:25:16,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:16,178 INFO L225 Difference]: With dead ends: 843 [2021-02-22 01:25:16,178 INFO L226 Difference]: Without dead ends: 659 [2021-02-22 01:25:16,182 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=168, Invalid=384, Unknown=0, NotChecked=0, Total=552 [2021-02-22 01:25:16,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2021-02-22 01:25:16,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 556. [2021-02-22 01:25:16,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2021-02-22 01:25:16,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 626 transitions. [2021-02-22 01:25:16,467 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 626 transitions. Word has length 179 [2021-02-22 01:25:16,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:16,468 INFO L480 AbstractCegarLoop]: Abstraction has 556 states and 626 transitions. [2021-02-22 01:25:16,468 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-22 01:25:16,468 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 626 transitions. [2021-02-22 01:25:16,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-02-22 01:25:16,472 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:16,472 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:25:16,472 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-22 01:25:16,472 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:16,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:16,473 INFO L82 PathProgramCache]: Analyzing trace with hash -1186107634, now seen corresponding path program 1 times [2021-02-22 01:25:16,473 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:16,473 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1793269433] [2021-02-22 01:25:16,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:16,477 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:16,555 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,555 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,559 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,559 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,560 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,560 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,561 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,561 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,562 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,562 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,563 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,563 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,564 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,564 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,568 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,568 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,573 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,574 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:16,916 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:16,917 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:16,966 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,967 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:16,968 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,968 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:16,974 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:16,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:16,977 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,977 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:16,977 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:16,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:16,980 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:16,981 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:16,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:16,999 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,000 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,000 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,003 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,003 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,013 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:17,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,022 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,037 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-02-22 01:25:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,046 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:17,046 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-22 01:25:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,051 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,055 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,059 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-02-22 01:25:17,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,065 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,066 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-22 01:25:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:17,071 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,071 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:17,072 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,073 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:17,084 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:17,085 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:17,146 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:25:17,146 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1793269433] [2021-02-22 01:25:17,146 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:17,146 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-22 01:25:17,147 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109435971] [2021-02-22 01:25:17,147 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-22 01:25:17,147 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:17,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-22 01:25:17,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-02-22 01:25:17,149 INFO L87 Difference]: Start difference. First operand 556 states and 626 transitions. Second operand 10 states. [2021-02-22 01:25:17,781 WARN L202 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:18,870 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:19,282 WARN L202 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:25:20,601 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:21,033 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:21,500 WARN L202 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:21,891 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:22,342 WARN L202 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:25:22,758 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:24,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:24,173 INFO L93 Difference]: Finished difference Result 1273 states and 1528 transitions. [2021-02-22 01:25:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-22 01:25:24,174 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 184 [2021-02-22 01:25:24,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:24,181 INFO L225 Difference]: With dead ends: 1273 [2021-02-22 01:25:24,181 INFO L226 Difference]: Without dead ends: 837 [2021-02-22 01:25:24,185 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-02-22 01:25:24,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2021-02-22 01:25:24,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 744. [2021-02-22 01:25:24,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2021-02-22 01:25:24,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 840 transitions. [2021-02-22 01:25:24,559 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 840 transitions. Word has length 184 [2021-02-22 01:25:24,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:24,561 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 840 transitions. [2021-02-22 01:25:24,561 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-22 01:25:24,561 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 840 transitions. [2021-02-22 01:25:24,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-22 01:25:24,565 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:24,565 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] [2021-02-22 01:25:24,565 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-22 01:25:24,566 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:24,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:24,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1319610581, now seen corresponding path program 1 times [2021-02-22 01:25:24,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:24,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [56576900] [2021-02-22 01:25:24,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:24,570 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:24,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:24,659 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:24,659 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:24,660 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:24,660 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:24,999 WARN L202 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:25,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,040 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,053 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,056 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:25,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,059 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,059 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:25,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,061 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,062 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:25,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,064 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,064 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,071 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,073 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,074 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,081 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:25:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,084 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,084 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,084 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:25:25,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,087 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,088 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,088 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:25,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,090 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,090 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,099 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:25:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,107 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,108 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,109 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,109 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,110 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:25,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,116 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,117 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,117 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,118 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,118 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:25,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,125 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,126 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,127 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,127 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:25,136 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,136 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:25,145 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,146 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,146 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:25,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,155 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,155 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,156 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,157 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:25,171 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,172 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:25,186 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,187 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:25,203 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:25:25,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,206 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,207 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,208 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:25:25,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,210 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,210 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,217 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-22 01:25:25,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,220 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,221 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-22 01:25:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:25,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:25,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:25,289 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:25:25,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [56576900] [2021-02-22 01:25:25,290 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:25,290 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-22 01:25:25,290 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498953646] [2021-02-22 01:25:25,291 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-22 01:25:25,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:25,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-22 01:25:25,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-22 01:25:25,292 INFO L87 Difference]: Start difference. First operand 744 states and 840 transitions. Second operand 11 states. [2021-02-22 01:25:27,172 WARN L202 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:27,580 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:25:28,007 WARN L202 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:25:28,422 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:28,837 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:25:29,216 WARN L202 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:30,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:30,886 INFO L93 Difference]: Finished difference Result 1576 states and 1888 transitions. [2021-02-22 01:25:30,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-22 01:25:30,887 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 222 [2021-02-22 01:25:30,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:30,894 INFO L225 Difference]: With dead ends: 1576 [2021-02-22 01:25:30,894 INFO L226 Difference]: Without dead ends: 952 [2021-02-22 01:25:30,897 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2021-02-22 01:25:30,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2021-02-22 01:25:31,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 763. [2021-02-22 01:25:31,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 763 states. [2021-02-22 01:25:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 860 transitions. [2021-02-22 01:25:31,288 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 860 transitions. Word has length 222 [2021-02-22 01:25:31,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:31,289 INFO L480 AbstractCegarLoop]: Abstraction has 763 states and 860 transitions. [2021-02-22 01:25:31,289 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-22 01:25:31,289 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 860 transitions. [2021-02-22 01:25:31,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-22 01:25:31,293 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:31,294 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] [2021-02-22 01:25:31,294 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-22 01:25:31,294 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:31,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:31,295 INFO L82 PathProgramCache]: Analyzing trace with hash 1257281845, now seen corresponding path program 1 times [2021-02-22 01:25:31,295 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:31,295 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1564877165] [2021-02-22 01:25:31,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:31,298 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,359 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,360 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,361 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,361 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,364 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,369 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,370 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,370 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,654 WARN L202 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:31,655 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:31,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,695 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,695 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,701 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:31,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,702 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,703 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,703 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,705 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,705 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,705 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,712 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,712 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,713 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,714 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:31,730 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,732 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:31,746 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,749 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,750 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,761 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:31,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,776 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:25:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,779 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,779 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:25:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,783 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,783 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:31,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,785 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,786 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,800 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:25:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,809 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,809 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,810 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,810 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,811 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,819 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,819 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,825 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,827 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,828 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,834 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,834 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,835 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,835 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,836 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,842 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,843 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,843 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,844 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,856 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,857 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,870 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,871 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,871 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:25:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,877 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,877 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,878 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,878 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,893 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,894 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:31,910 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:25:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,913 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,914 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,917 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-22 01:25:31,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,925 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,926 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,926 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-22 01:25:31,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:31,928 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:31,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:31,989 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:25:31,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1564877165] [2021-02-22 01:25:31,989 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:31,990 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-02-22 01:25:31,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762198550] [2021-02-22 01:25:31,990 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-22 01:25:31,990 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:31,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-22 01:25:31,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-02-22 01:25:31,992 INFO L87 Difference]: Start difference. First operand 763 states and 860 transitions. Second operand 14 states. [2021-02-22 01:25:32,787 WARN L202 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:33,192 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:25:33,590 WARN L202 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:33,982 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:25:34,360 WARN L202 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:35,698 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:36,110 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:25:36,553 WARN L202 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:37,004 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:25:37,410 WARN L202 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:25:39,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:39,529 INFO L93 Difference]: Finished difference Result 1617 states and 1959 transitions. [2021-02-22 01:25:39,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-22 01:25:39,530 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 222 [2021-02-22 01:25:39,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:39,536 INFO L225 Difference]: With dead ends: 1617 [2021-02-22 01:25:39,537 INFO L226 Difference]: Without dead ends: 974 [2021-02-22 01:25:39,540 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=172, Invalid=584, Unknown=0, NotChecked=0, Total=756 [2021-02-22 01:25:39,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2021-02-22 01:25:39,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 775. [2021-02-22 01:25:39,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 775 states. [2021-02-22 01:25:39,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 872 transitions. [2021-02-22 01:25:39,907 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 872 transitions. Word has length 222 [2021-02-22 01:25:39,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:39,908 INFO L480 AbstractCegarLoop]: Abstraction has 775 states and 872 transitions. [2021-02-22 01:25:39,908 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2021-02-22 01:25:39,908 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 872 transitions. [2021-02-22 01:25:39,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-22 01:25:39,935 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:39,935 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] [2021-02-22 01:25:39,936 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-22 01:25:39,936 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:39,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:39,937 INFO L82 PathProgramCache]: Analyzing trace with hash -897779534, now seen corresponding path program 1 times [2021-02-22 01:25:39,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:39,937 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1244208939] [2021-02-22 01:25:39,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:39,940 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:39,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,043 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:40,046 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,049 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:40,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:40,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,051 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:40,051 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,052 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:25:40,054 WARN L141 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-02-22 01:25:40,054 WARN L147 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size 1 [2021-02-22 01:25:40,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,442 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:40,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,489 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,489 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,490 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,490 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:25:40,499 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,502 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,502 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,502 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,504 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,505 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,505 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,507 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,508 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,508 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:40,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,510 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,519 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:40,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,522 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,522 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,530 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-22 01:25:40,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,533 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,533 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,534 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:25:40,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,537 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,538 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:40,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,540 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,540 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,549 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-22 01:25:40,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,558 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,558 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,559 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,559 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:40,569 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:40,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,575 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,576 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,577 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:25:40,586 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:40,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,594 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,595 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,595 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,596 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:25:40,604 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:40,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,609 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,610 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,610 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,611 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:25:40,619 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:25:40,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,623 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,624 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,625 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:25:40,634 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:25:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,637 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,637 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,641 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-22 01:25:40,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,643 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,644 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,644 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-22 01:25:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:40,646 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:40,647 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:40,705 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:25:40,705 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1244208939] [2021-02-22 01:25:40,705 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:40,706 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-22 01:25:40,706 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190752898] [2021-02-22 01:25:40,706 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-22 01:25:40,706 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:40,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-22 01:25:40,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-02-22 01:25:40,707 INFO L87 Difference]: Start difference. First operand 775 states and 872 transitions. Second operand 8 states. [2021-02-22 01:25:41,366 WARN L202 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:42,154 WARN L202 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:46,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:25:46,056 INFO L93 Difference]: Finished difference Result 2406 states and 2943 transitions. [2021-02-22 01:25:46,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-02-22 01:25:46,057 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 222 [2021-02-22 01:25:46,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:25:46,069 INFO L225 Difference]: With dead ends: 2406 [2021-02-22 01:25:46,069 INFO L226 Difference]: Without dead ends: 1751 [2021-02-22 01:25:46,073 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 47 SyntacticMatches, 4 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2021-02-22 01:25:46,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2021-02-22 01:25:46,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1483. [2021-02-22 01:25:46,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1483 states. [2021-02-22 01:25:46,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1483 states to 1483 states and 1695 transitions. [2021-02-22 01:25:46,843 INFO L78 Accepts]: Start accepts. Automaton has 1483 states and 1695 transitions. Word has length 222 [2021-02-22 01:25:46,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:25:46,843 INFO L480 AbstractCegarLoop]: Abstraction has 1483 states and 1695 transitions. [2021-02-22 01:25:46,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-22 01:25:46,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1483 states and 1695 transitions. [2021-02-22 01:25:46,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-02-22 01:25:46,848 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:25:46,848 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] [2021-02-22 01:25:46,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-22 01:25:46,849 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:25:46,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:25:46,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1166697001, now seen corresponding path program 1 times [2021-02-22 01:25:46,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:25:46,849 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [459550851] [2021-02-22 01:25:46,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:25:46,852 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-22 01:25:46,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:46,955 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,959 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,959 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,960 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,960 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,961 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,961 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,964 WARN L141 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size [2021-02-22 01:25:46,965 WARN L147 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size 11 [2021-02-22 01:25:46,972 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,973 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,973 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,974 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,978 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,979 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:46,984 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:46,985 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,323 WARN L202 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:25:47,324 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:47,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,364 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,366 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,366 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-22 01:25:47,371 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:25:47,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,374 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:25:47,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,377 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,377 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:25:47,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,379 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,380 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,380 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:25:47,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,381 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,382 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:25:47,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,394 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,395 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-22 01:25:47,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,414 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,414 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:25:47,430 WARN L141 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-02-22 01:25:47,431 WARN L147 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size 13 [2021-02-22 01:25:47,462 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-22 01:25:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,465 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,465 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,466 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-22 01:25:47,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,469 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,469 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:25:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,471 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,472 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,486 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-02-22 01:25:47,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,492 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,492 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,493 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,496 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,497 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,497 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,501 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,501 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:25:47,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,504 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,505 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,505 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:25:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,507 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,507 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,508 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-22 01:25:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,510 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,510 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,513 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-02-22 01:25:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,516 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,516 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,517 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,517 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:47,531 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:25:47,545 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-02-22 01:25:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:25:47,547 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:25:47,548 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:25:47,608 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:25:47,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [459550851] [2021-02-22 01:25:47,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:25:47,609 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-02-22 01:25:47,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817380287] [2021-02-22 01:25:47,610 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-02-22 01:25:47,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:25:47,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-02-22 01:25:47,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-02-22 01:25:47,611 INFO L87 Difference]: Start difference. First operand 1483 states and 1695 transitions. Second operand 15 states. [2021-02-22 01:25:48,661 WARN L202 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 207 [2021-02-22 01:25:49,718 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:25:51,248 WARN L202 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 209 [2021-02-22 01:25:51,962 WARN L202 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2021-02-22 01:25:52,466 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:52,864 WARN L202 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:25:53,583 WARN L202 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 210 [2021-02-22 01:25:53,968 WARN L202 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:54,416 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:25:54,836 WARN L202 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:25:58,942 WARN L202 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 207 [2021-02-22 01:25:59,664 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:26:00,077 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:26:00,667 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:26:02,378 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 209 [2021-02-22 01:26:03,090 WARN L202 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 211 [2021-02-22 01:26:03,852 WARN L202 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 210 [2021-02-22 01:26:05,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:26:05,071 INFO L93 Difference]: Finished difference Result 4578 states and 5625 transitions. [2021-02-22 01:26:05,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-02-22 01:26:05,072 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 227 [2021-02-22 01:26:05,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:26:05,093 INFO L225 Difference]: With dead ends: 4578 [2021-02-22 01:26:05,093 INFO L226 Difference]: Without dead ends: 3506 [2021-02-22 01:26:05,100 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1406 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=843, Invalid=3447, Unknown=0, NotChecked=0, Total=4290 [2021-02-22 01:26:05,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3506 states. [2021-02-22 01:26:06,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3506 to 2790. [2021-02-22 01:26:06,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2790 states. [2021-02-22 01:26:06,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 3166 transitions. [2021-02-22 01:26:06,422 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 3166 transitions. Word has length 227 [2021-02-22 01:26:06,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:26:06,423 INFO L480 AbstractCegarLoop]: Abstraction has 2790 states and 3166 transitions. [2021-02-22 01:26:06,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2021-02-22 01:26:06,423 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 3166 transitions. [2021-02-22 01:26:06,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-02-22 01:26:06,432 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:26:06,433 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, 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, 1, 1, 1, 1] [2021-02-22 01:26:06,433 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-22 01:26:06,433 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:26:06,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:26:06,434 INFO L82 PathProgramCache]: Analyzing trace with hash 578847869, now seen corresponding path program 1 times [2021-02-22 01:26:06,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:26:06,434 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1358342791] [2021-02-22 01:26:06,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:26:06,516 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,536 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,545 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,552 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,590 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-22 01:26:06,602 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-22 01:26:06,606 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,609 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,612 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,617 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,621 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,625 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,661 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-22 01:26:06,663 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-22 01:26:06,665 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,668 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,670 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,670 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,673 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,673 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,675 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:26:06,677 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:26:06,679 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,681 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,684 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,689 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,691 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,696 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,730 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-22 01:26:06,731 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-22 01:26:06,734 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,735 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,737 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,738 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,740 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,740 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,742 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:26:06,744 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:26:06,746 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,748 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,750 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,750 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,753 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,753 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,755 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:26:06,757 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:26:06,759 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,761 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,763 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,767 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,770 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-22 01:26:06,774 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-22 01:26:06,809 WARN L141 QuantifierPusher]: treesize reduction 4, result has 89.7 percent of original size [2021-02-22 01:26:06,814 INFO L723 QuantifierPusher]: Distributing 8 disjuncts over 3 conjuncts [2021-02-22 01:26:06,819 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:06,822 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,826 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2021-02-22 01:26:06,830 WARN L147 QuantifierPusher]: treesize reduction 4, result has 89.7 percent of original size 35 [2021-02-22 01:26:06,836 WARN L141 QuantifierPusher]: treesize reduction 14, result has 88.7 percent of original size [2021-02-22 01:26:06,840 WARN L147 QuantifierPusher]: treesize reduction 14, result has 88.7 percent of original size 110 [2021-02-22 01:26:06,842 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,843 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,845 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-22 01:26:06,845 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-22 01:26:06,847 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-22 01:26:06,849 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-22 01:26:06,851 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-22 01:26:06,852 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-22 01:26:06,853 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-22 01:26:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:06,943 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:06,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,944 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:06,947 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,948 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-22 01:26:06,952 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:06,952 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,242 WARN L202 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-22 01:26:07,243 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:26:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,270 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,271 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,317 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-22 01:26:07,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,319 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,320 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,320 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-22 01:26:07,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,321 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,322 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,322 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-22 01:26:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,324 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,324 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,324 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-22 01:26:07,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,326 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,326 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-22 01:26:07,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-02-22 01:26:07,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,348 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,348 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,349 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-02-22 01:26:07,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,352 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,353 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,362 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,362 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,363 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-22 01:26:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,365 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,366 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,366 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,366 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,376 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-02-22 01:26:07,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,403 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,417 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-02-22 01:26:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,424 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,425 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,425 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:26:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,427 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,428 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,428 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-22 01:26:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,430 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,430 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,430 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-02-22 01:26:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,434 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,434 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,435 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:26:07,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,437 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,438 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,438 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-22 01:26:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,440 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,440 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,441 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-02-22 01:26:07,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,442 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,443 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,443 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-22 01:26:07,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,444 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,445 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2021-02-22 01:26:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,450 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,450 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-02-22 01:26:07,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-22 01:26:07,452 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,453 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,525 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:26:07,527 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,530 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,532 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,534 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,534 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,535 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,536 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,537 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,537 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,538 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,539 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,541 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,542 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,542 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,543 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,545 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,545 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,546 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,547 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,549 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,550 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:07,551 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-22 01:26:07,552 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,553 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:07,554 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,555 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,570 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,571 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 01:26:07,590 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,591 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:26:07,614 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,615 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:07,637 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,637 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:07,665 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,667 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,669 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:07,670 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:07,696 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,696 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:07,697 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,698 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:07,728 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,729 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:26:07,761 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,762 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:07,763 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,764 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,764 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-22 01:26:07,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:07,766 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,766 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:07,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:07,810 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,810 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-22 01:26:07,837 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,837 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:26:07,868 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,874 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:07,913 WARN L141 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size [2021-02-22 01:26:07,914 WARN L147 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size 7 [2021-02-22 01:26:07,943 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,944 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-22 01:26:07,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:07,977 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:26:08,014 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,021 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:08,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,059 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:08,097 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:08,109 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,110 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,110 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:08,172 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,175 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:08,176 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,222 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-22 01:26:08,224 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,225 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:08,271 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,273 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:08,310 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,310 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:08,311 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,312 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-22 01:26:08,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,343 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:08,348 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,349 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:08,349 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,350 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:08,350 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,350 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-22 01:26:08,351 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,351 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-22 01:26:08,383 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,384 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,423 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,424 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,425 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,427 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-22 01:26:08,462 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:26:08,511 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,512 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 01:26:08,563 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,565 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,612 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,612 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-22 01:26:08,613 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,614 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,615 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,615 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-22 01:26:08,675 WARN L141 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size [2021-02-22 01:26:08,676 WARN L147 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size 13 [2021-02-22 01:26:08,677 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,678 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:08,723 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,723 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,724 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,725 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,726 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,728 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,729 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,730 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:08,767 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,768 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,769 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,769 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,770 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,771 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,771 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,773 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:08,810 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,811 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,815 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,816 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,817 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,817 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,818 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,818 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,820 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,822 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,822 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,823 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,823 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,824 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,824 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,824 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,825 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,825 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-22 01:26:08,826 WARN L141 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-02-22 01:26:08,826 WARN L147 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size 16 [2021-02-22 01:26:08,880 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,881 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:08,927 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,928 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,985 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,988 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:08,989 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:08,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:09,045 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-22 01:26:09,050 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-22 01:26:09,053 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:09,116 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,118 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:09,176 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,177 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:09,178 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,179 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:09,241 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,242 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-22 01:26:09,310 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,311 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 01:26:09,385 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,386 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-22 01:26:09,388 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,389 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-22 01:26:09,452 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-22 01:26:09,453 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-22 01:26:09,453 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,454 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:09,513 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,514 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:09,571 WARN L141 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size [2021-02-22 01:26:09,572 WARN L147 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size 19 [2021-02-22 01:26:09,573 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,574 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:09,637 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,637 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:09,639 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,640 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:09,699 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,700 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:09,701 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,702 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:09,760 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,761 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,762 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,763 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:09,764 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,765 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,767 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,769 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:09,770 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,772 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,773 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,774 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:09,775 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,775 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,776 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,776 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,777 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,778 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,778 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,779 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,779 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,780 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,780 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,780 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,781 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,781 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:09,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,782 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:09,850 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,851 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:09,918 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,919 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:09,920 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,921 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:09,987 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:09,988 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-02-22 01:26:10,043 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:10,104 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,105 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-22 01:26:10,172 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,173 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-22 01:26:10,230 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-22 01:26:10,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,232 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-22 01:26:10,233 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,237 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-22 01:26:10,239 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,239 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-22 01:26:10,240 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-22 01:26:10,240 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-22 01:26:10,240 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1358342791] [2021-02-22 01:26:10,241 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-22 01:26:10,241 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [56] imperfect sequences [] total 56 [2021-02-22 01:26:10,241 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717459387] [2021-02-22 01:26:10,242 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states [2021-02-22 01:26:10,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-22 01:26:10,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-02-22 01:26:10,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=3333, Unknown=0, NotChecked=0, Total=3660 [2021-02-22 01:26:10,244 INFO L87 Difference]: Start difference. First operand 2790 states and 3166 transitions. Second operand 56 states. [2021-02-22 01:26:11,001 WARN L202 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:26:11,892 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:12,301 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:26:12,710 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:26:13,130 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:26:13,575 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:26:14,024 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:26:14,477 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:26:15,285 WARN L202 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 221 [2021-02-22 01:26:15,726 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:26:16,236 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:26:16,717 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:26:17,264 WARN L202 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:26:17,826 WARN L202 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:26:18,364 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:26:18,939 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:26:20,043 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:26:20,576 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:26:20,937 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-22 01:26:21,388 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:26:21,805 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:26:22,227 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:26:22,753 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:26:23,218 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-22 01:26:23,714 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:24,202 WARN L202 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-22 01:26:25,049 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:26:25,481 WARN L202 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:26:25,960 WARN L202 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:26,428 WARN L202 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:26,902 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:27,517 WARN L202 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:28,090 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:28,692 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:29,242 WARN L202 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:26:29,761 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:26:30,212 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:30,844 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:26:31,450 WARN L202 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:26:32,215 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:33,063 WARN L202 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:33,575 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:26:34,079 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:35,101 WARN L202 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:26:36,202 WARN L202 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:36,894 WARN L202 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:26:37,487 WARN L202 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:37,995 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:38,415 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:26:39,169 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:39,705 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:26:40,203 WARN L202 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:40,684 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:41,227 WARN L202 SmtUtils]: Spent 374.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:41,665 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:26:42,440 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:42,878 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:43,324 WARN L202 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:45,051 WARN L202 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:26:46,134 WARN L202 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 223 [2021-02-22 01:26:48,406 WARN L202 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:26:49,268 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:26:50,774 WARN L202 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:26:51,709 WARN L202 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2021-02-22 01:26:53,078 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:53,839 WARN L202 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:26:54,456 WARN L202 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:55,359 WARN L202 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 214 [2021-02-22 01:26:56,257 WARN L202 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 216 [2021-02-22 01:26:57,198 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:26:57,764 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-22 01:26:58,935 WARN L202 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:26:59,570 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-22 01:27:00,401 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:27:01,166 WARN L202 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:27:02,269 WARN L202 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:27:02,905 WARN L202 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:27:03,628 WARN L202 SmtUtils]: Spent 386.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-22 01:27:04,740 WARN L202 SmtUtils]: Spent 800.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 223 [2021-02-22 01:27:06,232 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:27:06,924 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:27:07,531 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:27:09,007 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:27:10,552 WARN L202 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-22 01:27:10,962 WARN L202 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-22 01:27:11,473 WARN L202 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:27:11,916 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-22 01:27:12,752 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:27:14,004 WARN L202 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:27:14,690 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:27:15,501 WARN L202 SmtUtils]: Spent 423.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-22 01:27:16,727 WARN L202 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 227 [2021-02-22 01:27:18,309 WARN L202 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:27:19,029 WARN L202 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-22 01:27:19,658 WARN L202 SmtUtils]: Spent 430.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2021-02-22 01:27:21,250 WARN L202 SmtUtils]: Spent 545.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-22 01:27:22,155 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:27:22,976 WARN L202 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:27:23,616 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-22 01:27:24,241 WARN L202 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-22 01:27:24,749 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-22 01:27:25,601 WARN L202 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-22 01:27:33,286 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2021-02-22 01:27:35,209 WARN L202 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-22 01:27:37,296 WARN L202 SmtUtils]: Spent 411.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2021-02-22 01:27:38,005 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-22 01:27:38,485 WARN L202 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-22 01:27:39,438 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 216 [2021-02-22 01:28:00,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-22 01:28:00,941 INFO L93 Difference]: Finished difference Result 8948 states and 11624 transitions. [2021-02-22 01:28:00,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 648 states. [2021-02-22 01:28:00,942 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 341 [2021-02-22 01:28:00,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-22 01:28:00,984 INFO L225 Difference]: With dead ends: 8948 [2021-02-22 01:28:00,984 INFO L226 Difference]: Without dead ends: 6554 [2021-02-22 01:28:01,053 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 931 GetRequests, 224 SyntacticMatches, 6 SemanticMatches, 701 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227809 ImplicationChecksByTransitivity, 80.2s TimeCoverageRelationStatistics Valid=22816, Invalid=470690, Unknown=0, NotChecked=0, Total=493506 [2021-02-22 01:28:01,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2021-02-22 01:28:03,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 3647. [2021-02-22 01:28:03,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3647 states. [2021-02-22 01:28:03,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3647 states to 3647 states and 4075 transitions. [2021-02-22 01:28:03,308 INFO L78 Accepts]: Start accepts. Automaton has 3647 states and 4075 transitions. Word has length 341 [2021-02-22 01:28:03,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-22 01:28:03,309 INFO L480 AbstractCegarLoop]: Abstraction has 3647 states and 4075 transitions. [2021-02-22 01:28:03,309 INFO L481 AbstractCegarLoop]: Interpolant automaton has 56 states. [2021-02-22 01:28:03,309 INFO L276 IsEmpty]: Start isEmpty. Operand 3647 states and 4075 transitions. [2021-02-22 01:28:03,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2021-02-22 01:28:03,324 INFO L414 BasicCegarLoop]: Found error trace [2021-02-22 01:28:03,324 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-02-22 01:28:03,325 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-22 01:28:03,325 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-22 01:28:03,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-22 01:28:03,325 INFO L82 PathProgramCache]: Analyzing trace with hash -931954439, now seen corresponding path program 1 times [2021-02-22 01:28:03,326 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-22 01:28:03,326 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [994123613] [2021-02-22 01:28:03,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-22 01:28:03,442 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.loopaccelerator.AcceleratorWernerOverapprox.accelerateLoop(AcceleratorWernerOverapprox.java:55) 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:28:03,445 INFO L168 Benchmark]: Toolchain (without parser) took 185154.53 ms. Allocated memory was 162.5 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 137.7 MB in the beginning and 888.5 MB in the end (delta: -750.8 MB). Peak memory consumption was 543.5 MB. Max. memory is 8.0 GB. [2021-02-22 01:28:03,446 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 162.5 MB. Free memory was 135.4 MB in the beginning and 135.3 MB in the end (delta: 102.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-02-22 01:28:03,446 INFO L168 Benchmark]: CACSL2BoogieTranslator took 585.22 ms. Allocated memory is still 162.5 MB. Free memory was 136.6 MB in the beginning and 113.8 MB in the end (delta: 22.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. [2021-02-22 01:28:03,446 INFO L168 Benchmark]: Boogie Preprocessor took 97.47 ms. Allocated memory is still 162.5 MB. Free memory was 113.8 MB in the beginning and 109.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-02-22 01:28:03,446 INFO L168 Benchmark]: RCFGBuilder took 1776.35 ms. Allocated memory was 162.5 MB in the beginning and 203.4 MB in the end (delta: 40.9 MB). Free memory was 109.8 MB in the beginning and 137.1 MB in the end (delta: -27.3 MB). Peak memory consumption was 35.0 MB. Max. memory is 8.0 GB. [2021-02-22 01:28:03,446 INFO L168 Benchmark]: TraceAbstraction took 182679.90 ms. Allocated memory was 203.4 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 137.1 MB in the beginning and 888.5 MB in the end (delta: -751.4 MB). Peak memory consumption was 501.1 MB. Max. memory is 8.0 GB. [2021-02-22 01:28:03,447 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.21 ms. Allocated memory is still 162.5 MB. Free memory was 135.4 MB in the beginning and 135.3 MB in the end (delta: 102.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 585.22 ms. Allocated memory is still 162.5 MB. Free memory was 136.6 MB in the beginning and 113.8 MB in the end (delta: 22.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 97.47 ms. Allocated memory is still 162.5 MB. Free memory was 113.8 MB in the beginning and 109.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1776.35 ms. Allocated memory was 162.5 MB in the beginning and 203.4 MB in the end (delta: 40.9 MB). Free memory was 109.8 MB in the beginning and 137.1 MB in the end (delta: -27.3 MB). Peak memory consumption was 35.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 182679.90 ms. Allocated memory was 203.4 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 137.1 MB in the beginning and 888.5 MB in the end (delta: -751.4 MB). Peak memory consumption was 501.1 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.loopaccelerator.AcceleratorWernerOverapprox.accelerateLoop(AcceleratorWernerOverapprox.java:55) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...