/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-36cd7be [2021-02-24 03:49:45,563 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-24 03:49:45,565 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-24 03:49:45,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-24 03:49:45,609 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-24 03:49:45,612 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-24 03:49:45,616 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-24 03:49:45,623 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-24 03:49:45,627 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-24 03:49:45,632 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-24 03:49:45,634 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-24 03:49:45,635 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-24 03:49:45,636 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-24 03:49:45,639 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-24 03:49:45,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-24 03:49:45,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-24 03:49:45,647 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-24 03:49:45,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-24 03:49:45,665 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-24 03:49:45,673 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-24 03:49:45,675 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-24 03:49:45,679 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-24 03:49:45,680 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-24 03:49:45,682 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-24 03:49:45,691 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-24 03:49:45,691 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-24 03:49:45,692 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-24 03:49:45,693 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-24 03:49:45,693 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-24 03:49:45,697 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-24 03:49:45,697 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-24 03:49:45,698 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-24 03:49:45,700 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-24 03:49:45,700 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-24 03:49:45,701 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-24 03:49:45,702 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-24 03:49:45,704 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-24 03:49:45,704 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-24 03:49:45,705 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-24 03:49:45,706 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-24 03:49:45,706 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-24 03:49:45,708 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationWernerOverapprox_32.epf [2021-02-24 03:49:45,732 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-24 03:49:45,733 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-24 03:49:45,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-24 03:49:45,738 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-24 03:49:45,738 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-24 03:49:45,738 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-24 03:49:45,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-24 03:49:45,739 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-24 03:49:45,739 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-24 03:49:45,739 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-24 03:49:45,740 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-24 03:49:45,740 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-24 03:49:45,741 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-24 03:49:45,741 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-24 03:49:45,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-24 03:49:45,741 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-24 03:49:45,742 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-24 03:49:45,742 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-24 03:49:45,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-24 03:49:45,742 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-24 03:49:45,742 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-24 03:49:45,743 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-24 03:49:45,743 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=WERNER_OVERAPPROX [2021-02-24 03:49:45,743 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-24 03:49:46,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-24 03:49:46,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-24 03:49:46,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-24 03:49:46,166 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-24 03:49:46,167 INFO L275 PluginConnector]: CDTParser initialized [2021-02-24 03:49:46,168 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-24 03:49:46,237 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1994091d/48ca6993d85d4370a8b1109d436858a2/FLAGaffe70467 [2021-02-24 03:49:46,994 INFO L306 CDTParser]: Found 1 translation units. [2021-02-24 03:49:46,994 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product56.cil.c [2021-02-24 03:49:47,014 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1994091d/48ca6993d85d4370a8b1109d436858a2/FLAGaffe70467 [2021-02-24 03:49:47,236 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1994091d/48ca6993d85d4370a8b1109d436858a2 [2021-02-24 03:49:47,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-24 03:49:47,255 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-24 03:49:47,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-24 03:49:47,261 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-24 03:49:47,265 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-24 03:49:47,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:47,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d66be5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47, skipping insertion in model container [2021-02-24 03:49:47,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:47,278 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-24 03:49:47,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-24 03:49:47,621 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-24 03:49:47,769 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 03:49:47,790 INFO L203 MainTranslator]: Completed pre-run [2021-02-24 03:49:47,877 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-24 03:49:47,941 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 03:49:47,982 INFO L208 MainTranslator]: Completed translation [2021-02-24 03:49:47,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47 WrapperNode [2021-02-24 03:49:47,983 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-24 03:49:47,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-24 03:49:47,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-24 03:49:47,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-24 03:49:47,998 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:47,998 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,045 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (1/1) ... [2021-02-24 03:49:48,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-24 03:49:48,090 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-24 03:49:48,090 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-24 03:49:48,090 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-24 03:49:48,094 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (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-24 03:49:48,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-24 03:49:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-24 03:49:48,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2021-02-24 03:49:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-24 03:49:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2021-02-24 03:49:48,209 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-02-24 03:49:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-02-24 03:49:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2021-02-24 03:49:48,210 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2021-02-24 03:49:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2021-02-24 03:49:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2021-02-24 03:49:48,211 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2021-02-24 03:49:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-02-24 03:49:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-02-24 03:49:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2021-02-24 03:49:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2021-02-24 03:49:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2021-02-24 03:49:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2021-02-24 03:49:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-02-24 03:49:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2021-02-24 03:49:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2021-02-24 03:49:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2021-02-24 03:49:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2021-02-24 03:49:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2021-02-24 03:49:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2021-02-24 03:49:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2021-02-24 03:49:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-02-24 03:49:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2021-02-24 03:49:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2021-02-24 03:49:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2021-02-24 03:49:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2021-02-24 03:49:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2021-02-24 03:49:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2021-02-24 03:49:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2021-02-24 03:49:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2021-02-24 03:49:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2021-02-24 03:49:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-02-24 03:49:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2021-02-24 03:49:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2021-02-24 03:49:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2021-02-24 03:49:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-24 03:49:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-24 03:49:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-24 03:49:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-24 03:49:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-24 03:49:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-24 03:49:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2021-02-24 03:49:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2021-02-24 03:49:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-02-24 03:49:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2021-02-24 03:49:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-02-24 03:49:48,269 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2021-02-24 03:49:48,269 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-02-24 03:49:48,269 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2021-02-24 03:49:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2021-02-24 03:49:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2021-02-24 03:49:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2021-02-24 03:49:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2021-02-24 03:49:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2021-02-24 03:49:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2021-02-24 03:49:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-02-24 03:49:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2021-02-24 03:49:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2021-02-24 03:49:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2021-02-24 03:49:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2021-02-24 03:49:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2021-02-24 03:49:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-02-24 03:49:48,279 INFO L130 BoogieDeclarations]: Found specification of procedure test [2021-02-24 03:49:48,279 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2021-02-24 03:49:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2021-02-24 03:49:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2021-02-24 03:49:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2021-02-24 03:49:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-02-24 03:49:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2021-02-24 03:49:48,285 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-02-24 03:49:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-02-24 03:49:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2021-02-24 03:49:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-02-24 03:49:48,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-02-24 03:49:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-24 03:49:48,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-02-24 03:49:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2021-02-24 03:49:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-24 03:49:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2021-02-24 03:49:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2021-02-24 03:49:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-24 03:49:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2021-02-24 03:49:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2021-02-24 03:49:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-24 03:49:48,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-24 03:49:48,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-24 03:49:49,768 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-24 03:49:49,768 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-02-24 03:49:49,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 03:49:49 BoogieIcfgContainer [2021-02-24 03:49:49,772 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-24 03:49:49,774 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-24 03:49:49,774 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-24 03:49:49,778 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-24 03:49:49,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 03:49:47" (1/3) ... [2021-02-24 03:49:49,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@410654f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 03:49:49, skipping insertion in model container [2021-02-24 03:49:49,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 03:49:47" (2/3) ... [2021-02-24 03:49:49,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@410654f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 03:49:49, skipping insertion in model container [2021-02-24 03:49:49,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 03:49:49" (3/3) ... [2021-02-24 03:49:49,781 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product56.cil.c [2021-02-24 03:49:49,789 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-24 03:49:49,794 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-24 03:49:49,815 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-24 03:49:49,841 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-24 03:49:49,841 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-24 03:49:49,841 INFO L378 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2021-02-24 03:49:49,841 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-24 03:49:49,842 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-24 03:49:49,842 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-24 03:49:49,842 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-24 03:49:49,842 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-24 03:49:49,867 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states. [2021-02-24 03:49:49,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-02-24 03:49:49,889 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:49:49,890 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-24 03:49:49,891 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:49:49,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:49:49,897 INFO L82 PathProgramCache]: Analyzing trace with hash -91045322, now seen corresponding path program 1 times [2021-02-24 03:49:49,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:49:49,907 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1331571376] [2021-02-24 03:49:49,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:49:49,987 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:49:50,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,460 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,462 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,874 WARN L202 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:49:50,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:50,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,943 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,943 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,959 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:49:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,962 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,963 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,964 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:49:50,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,966 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,967 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:49:50,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,971 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,971 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,972 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:49:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,974 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,975 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:49:50,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,986 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,987 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-02-24 03:49:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,992 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,992 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,993 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:50,996 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:50,997 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:50,997 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-02-24 03:49:50,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:51,000 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:51,001 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:51,001 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-02-24 03:49:51,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:51,004 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:51,005 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:51,067 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-24 03:49:51,069 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1331571376] [2021-02-24 03:49:51,070 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:49:51,071 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 03:49:51,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529505682] [2021-02-24 03:49:51,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 03:49:51,077 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:49:51,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 03:49:51,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-02-24 03:49:51,094 INFO L87 Difference]: Start difference. First operand 366 states. Second operand 4 states. [2021-02-24 03:49:53,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:49:53,087 INFO L93 Difference]: Finished difference Result 590 states and 693 transitions. [2021-02-24 03:49:53,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 03:49:53,089 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 165 [2021-02-24 03:49:53,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:49:53,106 INFO L225 Difference]: With dead ends: 590 [2021-02-24 03:49:53,106 INFO L226 Difference]: Without dead ends: 365 [2021-02-24 03:49:53,111 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-24 03:49:53,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-02-24 03:49:53,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 314. [2021-02-24 03:49:53,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2021-02-24 03:49:53,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 344 transitions. [2021-02-24 03:49:53,326 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 344 transitions. Word has length 165 [2021-02-24 03:49:53,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:49:53,327 INFO L480 AbstractCegarLoop]: Abstraction has 314 states and 344 transitions. [2021-02-24 03:49:53,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 03:49:53,327 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 344 transitions. [2021-02-24 03:49:53,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-02-24 03:49:53,332 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:49:53,332 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-24 03:49:53,333 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-24 03:49:53,333 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:49:53,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:49:53,334 INFO L82 PathProgramCache]: Analyzing trace with hash -174877854, now seen corresponding path program 1 times [2021-02-24 03:49:53,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:49:53,334 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [519887090] [2021-02-24 03:49:53,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:49:53,339 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:49:53,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,444 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,444 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,445 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,446 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:49:53,450 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,776 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:49:53,777 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,850 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,850 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,855 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:49:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,858 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,859 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,859 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:49:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,861 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,862 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,862 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:49:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,865 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,866 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:49:53,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,868 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,869 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,876 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:49:53,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,880 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-24 03:49:53,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,884 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,885 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,885 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,889 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,890 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,890 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-02-24 03:49:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,893 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,894 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,894 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-24 03:49:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:53,899 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:53,900 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:53,933 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-24 03:49:53,933 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [519887090] [2021-02-24 03:49:53,934 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:49:53,934 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-02-24 03:49:53,934 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17247621] [2021-02-24 03:49:53,935 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-24 03:49:53,936 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:49:53,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-24 03:49:53,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-24 03:49:53,937 INFO L87 Difference]: Start difference. First operand 314 states and 344 transitions. Second operand 5 states. [2021-02-24 03:49:54,722 WARN L202 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:49:56,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:49:56,238 INFO L93 Difference]: Finished difference Result 508 states and 576 transitions. [2021-02-24 03:49:56,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-24 03:49:56,239 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 166 [2021-02-24 03:49:56,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:49:56,245 INFO L225 Difference]: With dead ends: 508 [2021-02-24 03:49:56,245 INFO L226 Difference]: Without dead ends: 354 [2021-02-24 03:49:56,248 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-24 03:49:56,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2021-02-24 03:49:56,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 304. [2021-02-24 03:49:56,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 304 states. [2021-02-24 03:49:56,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 331 transitions. [2021-02-24 03:49:56,358 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 331 transitions. Word has length 166 [2021-02-24 03:49:56,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:49:56,359 INFO L480 AbstractCegarLoop]: Abstraction has 304 states and 331 transitions. [2021-02-24 03:49:56,359 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-24 03:49:56,359 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 331 transitions. [2021-02-24 03:49:56,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-02-24 03:49:56,362 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:49:56,362 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-24 03:49:56,362 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-24 03:49:56,363 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:49:56,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:49:56,363 INFO L82 PathProgramCache]: Analyzing trace with hash -168800395, now seen corresponding path program 1 times [2021-02-24 03:49:56,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:49:56,364 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [175014747] [2021-02-24 03:49:56,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:49:56,367 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:49:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,469 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,470 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,470 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,471 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:49:56,474 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,475 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:49:56,480 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,481 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,482 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,482 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:49:56,488 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,489 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,830 WARN L202 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:49:56,832 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:56,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,868 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,869 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,874 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:49:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,876 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,877 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,877 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:49:56,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,879 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,880 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,880 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:49:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,888 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,888 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,897 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:49:56,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,912 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:49:56,926 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:49:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,929 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,929 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:49:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,944 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,947 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,960 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-24 03:49:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,964 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,965 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:49:56,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-24 03:49:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,982 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,983 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,983 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:49:56,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,986 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,987 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2021-02-24 03:49:56,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,991 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,991 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:56,992 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-02-24 03:49:56,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:49:56,995 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:49:56,996 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:49:57,061 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-24 03:49:57,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [175014747] [2021-02-24 03:49:57,062 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:49:57,062 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-24 03:49:57,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746963800] [2021-02-24 03:49:57,063 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-24 03:49:57,063 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:49:57,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-24 03:49:57,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-24 03:49:57,064 INFO L87 Difference]: Start difference. First operand 304 states and 331 transitions. Second operand 11 states. [2021-02-24 03:49:57,775 WARN L202 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:49:58,244 WARN L202 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:49:58,671 WARN L202 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-24 03:49:59,033 WARN L202 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:49:59,412 WARN L202 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:49:59,764 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:01,099 WARN L202 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:04,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:04,374 INFO L93 Difference]: Finished difference Result 843 states and 982 transitions. [2021-02-24 03:50:04,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-24 03:50:04,376 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 179 [2021-02-24 03:50:04,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:04,382 INFO L225 Difference]: With dead ends: 843 [2021-02-24 03:50:04,382 INFO L226 Difference]: Without dead ends: 659 [2021-02-24 03:50:04,384 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=168, Invalid=384, Unknown=0, NotChecked=0, Total=552 [2021-02-24 03:50:04,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2021-02-24 03:50:04,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 556. [2021-02-24 03:50:04,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 556 states. [2021-02-24 03:50:04,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 626 transitions. [2021-02-24 03:50:04,673 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 626 transitions. Word has length 179 [2021-02-24 03:50:04,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:04,675 INFO L480 AbstractCegarLoop]: Abstraction has 556 states and 626 transitions. [2021-02-24 03:50:04,675 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-24 03:50:04,675 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 626 transitions. [2021-02-24 03:50:04,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-02-24 03:50:04,681 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:04,681 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-24 03:50:04,682 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-24 03:50:04,682 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:04,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:04,687 INFO L82 PathProgramCache]: Analyzing trace with hash -1186107634, now seen corresponding path program 1 times [2021-02-24 03:50:04,687 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:04,688 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [373643201] [2021-02-24 03:50:04,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:04,693 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:50:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:04,804 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,808 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,811 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,812 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,812 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,813 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,813 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,813 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,814 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,814 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,815 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,816 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,816 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,817 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,821 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,821 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:04,826 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:04,826 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,152 WARN L202 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:05,156 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,204 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,204 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:05,210 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,213 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,214 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:05,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,217 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,217 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,221 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:05,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,224 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,233 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:05,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,236 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,238 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,253 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-02-24 03:50:05,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,258 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:05,259 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-24 03:50:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,264 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:05,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,267 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,267 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,268 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-02-24 03:50:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,271 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,272 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-24 03:50:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:05,276 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,277 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:05,277 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,278 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:05,289 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:05,290 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:05,349 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-24 03:50:05,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [373643201] [2021-02-24 03:50:05,349 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:05,350 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-24 03:50:05,350 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029007681] [2021-02-24 03:50:05,350 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-24 03:50:05,351 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:05,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-24 03:50:05,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-02-24 03:50:05,351 INFO L87 Difference]: Start difference. First operand 556 states and 626 transitions. Second operand 10 states. [2021-02-24 03:50:05,977 WARN L202 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:06,999 WARN L202 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:07,382 WARN L202 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:50:08,691 WARN L202 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:09,087 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:09,510 WARN L202 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:09,875 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:10,304 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:50:10,681 WARN L202 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:12,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:12,104 INFO L93 Difference]: Finished difference Result 1273 states and 1528 transitions. [2021-02-24 03:50:12,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-02-24 03:50:12,105 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 184 [2021-02-24 03:50:12,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:12,112 INFO L225 Difference]: With dead ends: 1273 [2021-02-24 03:50:12,112 INFO L226 Difference]: Without dead ends: 837 [2021-02-24 03:50:12,115 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-02-24 03:50:12,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2021-02-24 03:50:12,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 744. [2021-02-24 03:50:12,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2021-02-24 03:50:12,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 840 transitions. [2021-02-24 03:50:12,440 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 840 transitions. Word has length 184 [2021-02-24 03:50:12,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:12,441 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 840 transitions. [2021-02-24 03:50:12,441 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-24 03:50:12,441 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 840 transitions. [2021-02-24 03:50:12,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-24 03:50:12,445 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:12,445 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-24 03:50:12,446 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-24 03:50:12,446 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:12,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:12,447 INFO L82 PathProgramCache]: Analyzing trace with hash 1319610581, now seen corresponding path program 1 times [2021-02-24 03:50:12,447 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:12,447 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1221501949] [2021-02-24 03:50:12,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:12,450 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:50:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,519 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,519 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,520 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,520 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,842 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:12,845 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,873 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,874 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,879 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,881 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,882 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,883 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,884 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,884 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,886 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,887 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,889 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,889 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,895 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,898 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,905 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-24 03:50:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,907 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,908 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-24 03:50:12,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,911 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,911 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,911 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:12,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,914 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,914 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,922 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-24 03:50:12,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,930 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,931 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,931 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,931 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:12,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,938 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,939 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,939 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,940 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,940 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:12,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,947 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,947 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,948 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,949 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:12,956 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,957 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:12,965 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,966 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,966 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:12,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:12,974 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,975 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:12,976 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,977 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:12,989 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:12,990 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:13,003 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:13,004 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:13,024 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-24 03:50:13,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:13,027 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:13,028 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:13,029 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-24 03:50:13,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:13,031 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:13,031 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:13,036 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-24 03:50:13,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:13,038 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:13,039 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:13,039 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-24 03:50:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:13,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:13,042 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:13,099 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-24 03:50:13,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1221501949] [2021-02-24 03:50:13,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:13,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-02-24 03:50:13,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412113333] [2021-02-24 03:50:13,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-02-24 03:50:13,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:13,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-02-24 03:50:13,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-02-24 03:50:13,102 INFO L87 Difference]: Start difference. First operand 744 states and 840 transitions. Second operand 11 states. [2021-02-24 03:50:14,898 WARN L202 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:15,271 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:50:15,707 WARN L202 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-24 03:50:16,118 WARN L202 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:16,504 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:50:16,844 WARN L202 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:18,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:18,410 INFO L93 Difference]: Finished difference Result 1576 states and 1888 transitions. [2021-02-24 03:50:18,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-24 03:50:18,413 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 222 [2021-02-24 03:50:18,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:18,420 INFO L225 Difference]: With dead ends: 1576 [2021-02-24 03:50:18,420 INFO L226 Difference]: Without dead ends: 952 [2021-02-24 03:50:18,423 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2021-02-24 03:50:18,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2021-02-24 03:50:18,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 763. [2021-02-24 03:50:18,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 763 states. [2021-02-24 03:50:18,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 860 transitions. [2021-02-24 03:50:18,775 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 860 transitions. Word has length 222 [2021-02-24 03:50:18,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:18,776 INFO L480 AbstractCegarLoop]: Abstraction has 763 states and 860 transitions. [2021-02-24 03:50:18,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2021-02-24 03:50:18,776 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 860 transitions. [2021-02-24 03:50:18,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-24 03:50:18,788 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:18,789 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-24 03:50:18,790 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-24 03:50:18,790 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:18,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:18,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1257281845, now seen corresponding path program 1 times [2021-02-24 03:50:18,791 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:18,791 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1591368896] [2021-02-24 03:50:18,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:18,794 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:50:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:18,882 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:18,882 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:18,883 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:18,883 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:18,886 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:18,887 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:18,891 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:18,891 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:18,892 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:18,892 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,186 WARN L202 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:19,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,221 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:19,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,223 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,223 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,225 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,226 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,226 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,231 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,233 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:19,246 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,247 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:19,259 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:19,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,261 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,272 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,274 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,275 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,286 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-24 03:50:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,288 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,288 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-24 03:50:19,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,291 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,291 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,292 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:19,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,294 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,305 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-24 03:50:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,313 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,317 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,317 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,318 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,318 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,325 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,326 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,326 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,328 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,328 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:19,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,335 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,336 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,336 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,337 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:19,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,342 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,343 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,343 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,344 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:19,356 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,356 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:19,369 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,370 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-24 03:50:19,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,373 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,374 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,375 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:19,389 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,389 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:19,404 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-24 03:50:19,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,407 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,408 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,411 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-24 03:50:19,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,413 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,414 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,414 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-24 03:50:19,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:19,416 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:19,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:19,481 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-24 03:50:19,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1591368896] [2021-02-24 03:50:19,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:19,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-02-24 03:50:19,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471491332] [2021-02-24 03:50:19,482 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-02-24 03:50:19,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:19,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-02-24 03:50:19,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-02-24 03:50:19,483 INFO L87 Difference]: Start difference. First operand 763 states and 860 transitions. Second operand 14 states. [2021-02-24 03:50:20,197 WARN L202 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:20,568 WARN L202 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:50:20,932 WARN L202 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:21,306 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:50:21,654 WARN L202 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:22,989 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:23,373 WARN L202 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:50:23,786 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:24,197 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:50:24,571 WARN L202 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:26,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:26,646 INFO L93 Difference]: Finished difference Result 1617 states and 1959 transitions. [2021-02-24 03:50:26,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-02-24 03:50:26,647 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 222 [2021-02-24 03:50:26,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:26,653 INFO L225 Difference]: With dead ends: 1617 [2021-02-24 03:50:26,653 INFO L226 Difference]: Without dead ends: 974 [2021-02-24 03:50:26,656 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=172, Invalid=584, Unknown=0, NotChecked=0, Total=756 [2021-02-24 03:50:26,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2021-02-24 03:50:26,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 775. [2021-02-24 03:50:26,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 775 states. [2021-02-24 03:50:26,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 872 transitions. [2021-02-24 03:50:26,915 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 872 transitions. Word has length 222 [2021-02-24 03:50:26,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:26,916 INFO L480 AbstractCegarLoop]: Abstraction has 775 states and 872 transitions. [2021-02-24 03:50:26,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2021-02-24 03:50:26,916 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 872 transitions. [2021-02-24 03:50:26,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-02-24 03:50:26,920 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:26,921 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-24 03:50:26,921 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-24 03:50:26,921 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:26,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:26,922 INFO L82 PathProgramCache]: Analyzing trace with hash -897779534, now seen corresponding path program 1 times [2021-02-24 03:50:26,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:26,922 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [913190268] [2021-02-24 03:50:26,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:26,925 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:50:26,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:26,996 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:26,997 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:27,000 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,002 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:27,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,006 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:27,006 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:27,007 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,007 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-24 03:50:27,009 WARN L141 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-02-24 03:50:27,010 WARN L147 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size 1 [2021-02-24 03:50:27,010 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,011 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,354 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:27,355 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:27,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,396 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,396 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,397 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,397 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-24 03:50:27,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:27,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,405 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,406 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,408 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,409 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,409 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:27,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,411 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,412 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,412 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,414 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,415 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,422 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,425 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,425 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-02-24 03:50:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,435 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,436 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-24 03:50:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,439 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,439 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,440 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:27,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,441 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,442 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,451 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-02-24 03:50:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,458 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,459 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,459 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,460 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:27,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,476 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,476 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,477 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,477 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:50:27,486 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,491 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,492 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,492 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,493 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:50:27,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,506 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,507 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,507 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,508 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:50:27,517 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-24 03:50:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,520 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,521 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,522 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,522 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:50:27,532 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-24 03:50:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,535 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,535 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,539 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2021-02-24 03:50:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,541 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,542 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-02-24 03:50:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:27,544 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:27,544 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:27,604 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-24 03:50:27,605 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [913190268] [2021-02-24 03:50:27,605 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:27,605 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-02-24 03:50:27,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729405368] [2021-02-24 03:50:27,606 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-24 03:50:27,606 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:27,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-24 03:50:27,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-02-24 03:50:27,607 INFO L87 Difference]: Start difference. First operand 775 states and 872 transitions. Second operand 8 states. [2021-02-24 03:50:28,194 WARN L202 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:28,985 WARN L202 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:32,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:32,797 INFO L93 Difference]: Finished difference Result 2406 states and 2943 transitions. [2021-02-24 03:50:32,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-02-24 03:50:32,798 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 222 [2021-02-24 03:50:32,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:32,809 INFO L225 Difference]: With dead ends: 2406 [2021-02-24 03:50:32,809 INFO L226 Difference]: Without dead ends: 1751 [2021-02-24 03:50:32,812 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 47 SyntacticMatches, 4 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2021-02-24 03:50:32,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1751 states. [2021-02-24 03:50:33,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1751 to 1483. [2021-02-24 03:50:33,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1483 states. [2021-02-24 03:50:33,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1483 states to 1483 states and 1695 transitions. [2021-02-24 03:50:33,541 INFO L78 Accepts]: Start accepts. Automaton has 1483 states and 1695 transitions. Word has length 222 [2021-02-24 03:50:33,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:33,541 INFO L480 AbstractCegarLoop]: Abstraction has 1483 states and 1695 transitions. [2021-02-24 03:50:33,541 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-24 03:50:33,541 INFO L276 IsEmpty]: Start isEmpty. Operand 1483 states and 1695 transitions. [2021-02-24 03:50:33,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-02-24 03:50:33,546 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:33,546 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-24 03:50:33,547 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-24 03:50:33,547 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:33,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:33,547 INFO L82 PathProgramCache]: Analyzing trace with hash 1166697001, now seen corresponding path program 1 times [2021-02-24 03:50:33,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:33,547 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1764017211] [2021-02-24 03:50:33,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:33,551 INFO L218 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2021-02-24 03:50:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:33,656 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,657 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,660 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,660 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,661 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,661 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,661 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,662 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,665 WARN L141 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size [2021-02-24 03:50:33,666 WARN L147 QuantifierPusher]: treesize reduction 22, result has 33.3 percent of original size 11 [2021-02-24 03:50:33,674 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,674 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,675 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,675 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,680 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,681 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:33,693 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:33,694 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:33,996 WARN L202 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:33,997 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,038 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,039 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,039 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,039 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-24 03:50:34,044 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:34,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,047 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,047 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,047 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,049 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,049 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:34,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,052 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,053 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,054 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:34,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,056 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,063 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,080 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,082 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,083 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-24 03:50:34,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,110 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:34,127 WARN L141 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-02-24 03:50:34,128 WARN L147 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size 13 [2021-02-24 03:50:34,161 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-24 03:50:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,165 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,165 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,165 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-02-24 03:50:34,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,173 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,173 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:34,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,180 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,194 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-02-24 03:50:34,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:34,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,215 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,216 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,216 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,222 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:34,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,226 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,227 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-24 03:50:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,283 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,283 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,284 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-24 03:50:34,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,285 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,286 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,288 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-02-24 03:50:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,292 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,292 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,293 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,294 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:34,308 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,309 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:34,323 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2021-02-24 03:50:34,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:34,325 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:34,325 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:34,387 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-24 03:50:34,388 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1764017211] [2021-02-24 03:50:34,388 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:34,388 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-02-24 03:50:34,388 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346609628] [2021-02-24 03:50:34,389 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-02-24 03:50:34,389 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:34,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-02-24 03:50:34,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-02-24 03:50:34,389 INFO L87 Difference]: Start difference. First operand 1483 states and 1695 transitions. Second operand 15 states. [2021-02-24 03:50:35,364 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 207 [2021-02-24 03:50:36,402 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:37,875 WARN L202 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 209 [2021-02-24 03:50:38,622 WARN L202 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2021-02-24 03:50:39,101 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:39,485 WARN L202 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:50:40,161 WARN L202 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 210 [2021-02-24 03:50:40,586 WARN L202 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:41,027 WARN L202 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:50:41,441 WARN L202 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:45,678 WARN L202 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 207 [2021-02-24 03:50:46,323 WARN L202 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:50:46,687 WARN L202 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:47,327 WARN L202 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:50:49,066 WARN L202 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 209 [2021-02-24 03:50:49,799 WARN L202 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 211 [2021-02-24 03:50:50,520 WARN L202 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 210 [2021-02-24 03:50:51,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:50:51,760 INFO L93 Difference]: Finished difference Result 4578 states and 5625 transitions. [2021-02-24 03:50:51,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-02-24 03:50:51,761 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 227 [2021-02-24 03:50:51,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:50:51,783 INFO L225 Difference]: With dead ends: 4578 [2021-02-24 03:50:51,783 INFO L226 Difference]: Without dead ends: 3506 [2021-02-24 03:50:51,789 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1406 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=843, Invalid=3447, Unknown=0, NotChecked=0, Total=4290 [2021-02-24 03:50:51,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3506 states. [2021-02-24 03:50:53,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3506 to 2790. [2021-02-24 03:50:53,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2790 states. [2021-02-24 03:50:53,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 3166 transitions. [2021-02-24 03:50:53,189 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 3166 transitions. Word has length 227 [2021-02-24 03:50:53,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:50:53,189 INFO L480 AbstractCegarLoop]: Abstraction has 2790 states and 3166 transitions. [2021-02-24 03:50:53,189 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2021-02-24 03:50:53,190 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 3166 transitions. [2021-02-24 03:50:53,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-02-24 03:50:53,198 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:50:53,199 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-24 03:50:53,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-24 03:50:53,199 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:50:53,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:50:53,200 INFO L82 PathProgramCache]: Analyzing trace with hash 578847869, now seen corresponding path program 1 times [2021-02-24 03:50:53,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:50:53,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1810763079] [2021-02-24 03:50:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:50:53,296 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,334 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,344 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,355 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,397 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-24 03:50:53,409 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-24 03:50:53,416 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,419 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,424 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,430 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,435 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,440 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,480 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-24 03:50:53,481 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-24 03:50:53,484 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,486 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,488 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,489 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,491 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,491 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,494 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-24 03:50:53,495 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-24 03:50:53,498 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,500 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,502 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,507 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,510 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,514 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,554 WARN L141 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size [2021-02-24 03:50:53,556 WARN L147 QuantifierPusher]: treesize reduction 31, result has 20.5 percent of original size 8 [2021-02-24 03:50:53,558 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,560 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,562 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,562 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,564 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,565 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,567 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-24 03:50:53,569 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-24 03:50:53,571 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,574 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,576 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,576 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,579 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,579 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,582 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-24 03:50:53,583 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-24 03:50:53,586 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,588 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,590 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,594 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,597 WARN L141 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size [2021-02-24 03:50:53,602 WARN L147 QuantifierPusher]: treesize reduction 17, result has 79.8 percent of original size 67 [2021-02-24 03:50:53,640 WARN L141 QuantifierPusher]: treesize reduction 4, result has 89.7 percent of original size [2021-02-24 03:50:53,645 INFO L723 QuantifierPusher]: Distributing 8 disjuncts over 3 conjuncts [2021-02-24 03:50:53,651 INFO L730 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:53,654 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,659 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2021-02-24 03:50:53,662 WARN L147 QuantifierPusher]: treesize reduction 4, result has 89.7 percent of original size 35 [2021-02-24 03:50:53,668 WARN L141 QuantifierPusher]: treesize reduction 14, result has 88.7 percent of original size [2021-02-24 03:50:53,673 WARN L147 QuantifierPusher]: treesize reduction 14, result has 88.7 percent of original size 110 [2021-02-24 03:50:53,675 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,676 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,678 WARN L141 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size [2021-02-24 03:50:53,679 WARN L147 QuantifierPusher]: treesize reduction 83, result has 1.2 percent of original size 1 [2021-02-24 03:50:53,681 WARN L141 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size [2021-02-24 03:50:53,682 WARN L147 QuantifierPusher]: treesize reduction 2, result has 80.0 percent of original size 8 [2021-02-24 03:50:53,685 WARN L141 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size [2021-02-24 03:50:53,687 WARN L147 QuantifierPusher]: treesize reduction 14, result has 76.3 percent of original size 45 [2021-02-24 03:50:53,687 INFO L206 tedInterpolationCore]: Starting analysis with loop acceleration approximation UNDERAPPROXIMATION [2021-02-24 03:50:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:53,785 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,785 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:53,786 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,786 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:53,790 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,790 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-24 03:50:53,795 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:53,795 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,105 WARN L202 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-02-24 03:50:54,107 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,135 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,135 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,140 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-02-24 03:50:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,142 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,142 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,143 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-02-24 03:50:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,144 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,145 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,145 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-24 03:50:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,147 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,147 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,147 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-02-24 03:50:54,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,149 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,150 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,159 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-02-24 03:50:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,161 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,161 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,170 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-02-24 03:50:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,172 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,173 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-02-24 03:50:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,177 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,188 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 03:50:54,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,192 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,192 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,193 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,193 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,229 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-02-24 03:50:54,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,232 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-02-24 03:50:54,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,253 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,254 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,254 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:54,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,256 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,257 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,257 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-24 03:50:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,259 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,259 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,260 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-02-24 03:50:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,263 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,264 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,264 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:54,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,267 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,267 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,267 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-02-24 03:50:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,269 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,270 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-02-24 03:50:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,272 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,272 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,273 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-02-24 03:50:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,274 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,274 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,278 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2021-02-24 03:50:54,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,280 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,280 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,280 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2021-02-24 03:50:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 03:50:54,283 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,283 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,355 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-24 03:50:54,357 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,360 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,360 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,361 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,362 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,364 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,364 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,366 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,368 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,368 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,369 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,370 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,372 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,373 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,373 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,374 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,376 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,376 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,377 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,378 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,380 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,380 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:54,380 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-02-24 03:50:54,382 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,382 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:54,383 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,383 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,397 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,398 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-24 03:50:54,418 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,418 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-24 03:50:54,441 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,443 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:54,465 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,465 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:54,496 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,497 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,498 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,499 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,500 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:54,501 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:54,527 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,528 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:54,529 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,529 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:54,561 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,562 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-24 03:50:54,594 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,595 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:54,596 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,597 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,598 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 03:50:54,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,599 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,600 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:54,600 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:54,645 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,645 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-02-24 03:50:54,674 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,675 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-24 03:50:54,705 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,706 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:54,734 WARN L141 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size [2021-02-24 03:50:54,735 WARN L147 QuantifierPusher]: treesize reduction 8, result has 46.7 percent of original size 7 [2021-02-24 03:50:54,760 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,761 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-02-24 03:50:54,792 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,793 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-24 03:50:54,827 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,828 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:54,868 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,868 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:54,907 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:54,910 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,910 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:54,911 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:54,955 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,956 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:54,957 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:54,957 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,000 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,001 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,002 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-02-24 03:50:55,004 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,004 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,005 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:55,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,056 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:55,105 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,105 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:55,106 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,107 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-02-24 03:50:55,140 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,140 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:55,144 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,145 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:55,146 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,146 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:55,146 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,147 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-24 03:50:55,147 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,148 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-02-24 03:50:55,180 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,181 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,218 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,219 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,220 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-02-24 03:50:55,260 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,260 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-24 03:50:55,308 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,308 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-24 03:50:55,362 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,365 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,410 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,411 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-02-24 03:50:55,413 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,415 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,416 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-02-24 03:50:55,476 WARN L141 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size [2021-02-24 03:50:55,477 WARN L147 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size 13 [2021-02-24 03:50:55,478 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,479 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:55,524 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,527 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,528 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,530 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,532 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,533 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:55,572 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,578 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,579 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,579 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,579 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,580 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,583 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:55,621 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,622 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,623 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,623 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,624 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,624 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,626 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,626 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,627 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,627 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,629 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,630 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,631 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,631 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,632 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,632 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,632 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,633 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,634 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,635 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-02-24 03:50:55,635 WARN L141 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size [2021-02-24 03:50:55,637 WARN L147 QuantifierPusher]: treesize reduction 1, result has 94.1 percent of original size 16 [2021-02-24 03:50:55,689 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,690 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:55,736 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,737 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,795 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,801 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,803 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:55,859 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-24 03:50:55,862 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-24 03:50:55,865 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,865 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:55,960 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:55,961 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:56,020 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,023 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:56,024 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,024 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:56,086 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,086 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-02-24 03:50:56,154 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,155 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-24 03:50:56,228 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,231 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-02-24 03:50:56,232 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,234 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-02-24 03:50:56,295 WARN L141 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size [2021-02-24 03:50:56,296 WARN L147 QuantifierPusher]: treesize reduction 8, result has 70.4 percent of original size 19 [2021-02-24 03:50:56,297 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,297 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:56,366 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,368 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:56,433 WARN L141 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size [2021-02-24 03:50:56,433 WARN L147 QuantifierPusher]: treesize reduction 4, result has 82.6 percent of original size 19 [2021-02-24 03:50:56,435 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:56,505 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,506 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:56,506 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,507 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:56,564 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,565 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:56,566 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,567 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:56,625 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,625 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,626 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,628 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:56,628 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,629 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,635 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:56,636 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,636 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,637 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,640 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:56,640 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,641 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,643 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,643 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,644 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,645 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,646 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,646 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,647 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,647 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,647 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,648 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,648 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,649 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:56,652 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,653 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:56,715 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,716 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:56,784 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,785 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:56,786 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,787 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:56,852 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,853 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-02-24 03:50:56,912 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,915 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:56,986 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:56,988 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-02-24 03:50:57,054 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-02-24 03:50:57,112 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,114 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-02-24 03:50:57,115 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,116 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-02-24 03:50:57,117 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,120 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-02-24 03:50:57,121 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,122 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-02-24 03:50:57,123 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 03:50:57,123 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 03:50:57,123 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1810763079] [2021-02-24 03:50:57,123 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 03:50:57,123 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [56] imperfect sequences [] total 56 [2021-02-24 03:50:57,123 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595679740] [2021-02-24 03:50:57,124 INFO L460 AbstractCegarLoop]: Interpolant automaton has 56 states [2021-02-24 03:50:57,124 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 03:50:57,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-02-24 03:50:57,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=3333, Unknown=0, NotChecked=0, Total=3660 [2021-02-24 03:50:57,126 INFO L87 Difference]: Start difference. First operand 2790 states and 3166 transitions. Second operand 56 states. [2021-02-24 03:50:57,863 WARN L202 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:50:58,706 WARN L202 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:50:59,151 WARN L202 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-24 03:50:59,563 WARN L202 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:51:00,004 WARN L202 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-24 03:51:00,441 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:51:00,872 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-24 03:51:01,301 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-24 03:51:02,095 WARN L202 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 221 [2021-02-24 03:51:02,531 WARN L202 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-24 03:51:03,065 WARN L202 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:51:03,537 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-24 03:51:04,049 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-24 03:51:04,606 WARN L202 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-24 03:51:05,140 WARN L202 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-24 03:51:05,707 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:06,840 WARN L202 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:51:07,348 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-24 03:51:07,705 WARN L202 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2021-02-24 03:51:08,154 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:51:08,557 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-24 03:51:08,957 WARN L202 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:51:09,507 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:51:09,945 WARN L202 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2021-02-24 03:51:10,431 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:10,922 WARN L202 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2021-02-24 03:51:11,761 WARN L202 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:51:12,189 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:12,693 WARN L202 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:13,131 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:13,601 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:14,208 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:14,774 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:15,373 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:15,912 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:16,423 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:16,871 WARN L202 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:17,506 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:18,103 WARN L202 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:51:18,858 WARN L202 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:19,718 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:20,218 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-24 03:51:20,717 WARN L202 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:21,733 WARN L202 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:51:22,829 WARN L202 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:23,492 WARN L202 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:24,077 WARN L202 SmtUtils]: Spent 349.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:24,583 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:24,999 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:25,745 WARN L202 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:26,276 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:51:26,769 WARN L202 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:27,246 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:27,782 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:28,217 WARN L202 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:28,991 WARN L202 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:29,426 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:29,883 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:31,565 WARN L202 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-24 03:51:32,684 WARN L202 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 223 [2021-02-24 03:51:34,939 WARN L202 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-24 03:51:35,760 WARN L202 SmtUtils]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:51:37,302 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-24 03:51:38,271 WARN L202 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2021-02-24 03:51:39,640 WARN L202 SmtUtils]: Spent 413.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:40,398 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:41,015 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:41,870 WARN L202 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 214 [2021-02-24 03:51:42,809 WARN L202 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 216 [2021-02-24 03:51:43,739 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:51:44,302 WARN L202 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-02-24 03:51:45,448 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:46,119 WARN L202 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-02-24 03:51:46,953 WARN L202 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:47,717 WARN L202 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:51:48,782 WARN L202 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:49,459 WARN L202 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:50,183 WARN L202 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-02-24 03:51:51,254 WARN L202 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 223 [2021-02-24 03:51:52,737 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:51:53,453 WARN L202 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:51:54,060 WARN L202 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:51:55,508 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:57,100 WARN L202 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2021-02-24 03:51:57,519 WARN L202 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2021-02-24 03:51:57,991 WARN L202 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:51:58,434 WARN L202 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2021-02-24 03:51:59,268 WARN L202 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:52:00,560 WARN L202 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-24 03:52:01,204 WARN L202 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-24 03:52:02,015 WARN L202 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2021-02-24 03:52:03,282 WARN L202 SmtUtils]: Spent 883.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 227 [2021-02-24 03:52:04,917 WARN L202 SmtUtils]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:52:05,709 WARN L202 SmtUtils]: Spent 425.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-02-24 03:52:06,386 WARN L202 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2021-02-24 03:52:07,982 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2021-02-24 03:52:09,037 WARN L202 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-24 03:52:09,940 WARN L202 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-24 03:52:10,636 WARN L202 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-02-24 03:52:11,367 WARN L202 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2021-02-24 03:52:11,870 WARN L202 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2021-02-24 03:52:12,796 WARN L202 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2021-02-24 03:52:22,932 WARN L202 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2021-02-24 03:52:25,075 WARN L202 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2021-02-24 03:52:25,832 WARN L202 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-02-24 03:52:26,337 WARN L202 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2021-02-24 03:52:27,260 WARN L202 SmtUtils]: Spent 805.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 216 [2021-02-24 03:52:49,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 03:52:49,664 INFO L93 Difference]: Finished difference Result 8948 states and 11624 transitions. [2021-02-24 03:52:49,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 648 states. [2021-02-24 03:52:49,664 INFO L78 Accepts]: Start accepts. Automaton has 56 states. Word has length 341 [2021-02-24 03:52:49,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 03:52:49,709 INFO L225 Difference]: With dead ends: 8948 [2021-02-24 03:52:49,709 INFO L226 Difference]: Without dead ends: 6554 [2021-02-24 03:52:49,780 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 931 GetRequests, 224 SyntacticMatches, 6 SemanticMatches, 701 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227815 ImplicationChecksByTransitivity, 81.2s TimeCoverageRelationStatistics Valid=22816, Invalid=470690, Unknown=0, NotChecked=0, Total=493506 [2021-02-24 03:52:49,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2021-02-24 03:52:52,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 3647. [2021-02-24 03:52:52,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3647 states. [2021-02-24 03:52:52,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3647 states to 3647 states and 4075 transitions. [2021-02-24 03:52:52,223 INFO L78 Accepts]: Start accepts. Automaton has 3647 states and 4075 transitions. Word has length 341 [2021-02-24 03:52:52,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 03:52:52,224 INFO L480 AbstractCegarLoop]: Abstraction has 3647 states and 4075 transitions. [2021-02-24 03:52:52,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has 56 states. [2021-02-24 03:52:52,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3647 states and 4075 transitions. [2021-02-24 03:52:52,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2021-02-24 03:52:52,243 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 03:52:52,244 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, 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, 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] [2021-02-24 03:52:52,244 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-24 03:52:52,244 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 03:52:52,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 03:52:52,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1249360240, now seen corresponding path program 1 times [2021-02-24 03:52:52,245 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 03:52:52,245 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [587228504] [2021-02-24 03:52:52,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 03:52:52,375 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-24 03:52:52,380 INFO L168 Benchmark]: Toolchain (without parser) took 185137.61 ms. Allocated memory was 151.0 MB in the beginning and 1.5 GB in the end (delta: 1.4 GB). Free memory was 126.2 MB in the beginning and 712.0 MB in the end (delta: -585.8 MB). Peak memory consumption was 799.5 MB. Max. memory is 8.0 GB. [2021-02-24 03:52:52,380 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 151.0 MB. Free memory is still 125.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-24 03:52:52,380 INFO L168 Benchmark]: CACSL2BoogieTranslator took 722.67 ms. Allocated memory is still 151.0 MB. Free memory was 125.2 MB in the beginning and 102.7 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. [2021-02-24 03:52:52,380 INFO L168 Benchmark]: Boogie Preprocessor took 105.59 ms. Allocated memory is still 151.0 MB. Free memory was 102.7 MB in the beginning and 98.6 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. [2021-02-24 03:52:52,381 INFO L168 Benchmark]: RCFGBuilder took 1681.68 ms. Allocated memory was 151.0 MB in the beginning and 195.0 MB in the end (delta: 44.0 MB). Free memory was 98.6 MB in the beginning and 133.8 MB in the end (delta: -35.2 MB). Peak memory consumption was 34.9 MB. Max. memory is 8.0 GB. [2021-02-24 03:52:52,381 INFO L168 Benchmark]: TraceAbstraction took 182605.19 ms. Allocated memory was 195.0 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 133.3 MB in the beginning and 712.0 MB in the end (delta: -578.7 MB). Peak memory consumption was 761.4 MB. Max. memory is 8.0 GB. [2021-02-24 03:52:52,382 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 151.0 MB. Free memory is still 125.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 722.67 ms. Allocated memory is still 151.0 MB. Free memory was 125.2 MB in the beginning and 102.7 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 105.59 ms. Allocated memory is still 151.0 MB. Free memory was 102.7 MB in the beginning and 98.6 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1681.68 ms. Allocated memory was 151.0 MB in the beginning and 195.0 MB in the end (delta: 44.0 MB). Free memory was 98.6 MB in the beginning and 133.8 MB in the end (delta: -35.2 MB). Peak memory consumption was 34.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 182605.19 ms. Allocated memory was 195.0 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 133.3 MB in the beginning and 712.0 MB in the end (delta: -578.7 MB). Peak memory consumption was 761.4 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...