/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/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/product-lines/email_spec11_product03.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-7d8eed3 [2020-11-06 23:42:33,119 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-06 23:42:33,122 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-06 23:42:33,179 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-06 23:42:33,180 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-06 23:42:33,185 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-06 23:42:33,189 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-06 23:42:33,197 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-06 23:42:33,200 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-06 23:42:33,206 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-06 23:42:33,208 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-06 23:42:33,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-06 23:42:33,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-06 23:42:33,213 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-06 23:42:33,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-06 23:42:33,217 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-06 23:42:33,219 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-06 23:42:33,223 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-06 23:42:33,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-06 23:42:33,249 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-06 23:42:33,252 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-06 23:42:33,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-06 23:42:33,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-06 23:42:33,258 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-06 23:42:33,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-06 23:42:33,270 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-06 23:42:33,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-06 23:42:33,273 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-06 23:42:33,273 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-06 23:42:33,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-06 23:42:33,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-06 23:42:33,276 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-06 23:42:33,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-06 23:42:33,279 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-06 23:42:33,280 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-06 23:42:33,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-06 23:42:33,281 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-06 23:42:33,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-06 23:42:33,282 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-06 23:42:33,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-06 23:42:33,283 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-06 23:42:33,285 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf [2020-11-06 23:42:33,308 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-06 23:42:33,308 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-06 23:42:33,313 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-06 23:42:33,313 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-06 23:42:33,313 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-06 23:42:33,313 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-06 23:42:33,314 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-06 23:42:33,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-06 23:42:33,314 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-06 23:42:33,314 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-06 23:42:33,315 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-06 23:42:33,316 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-06 23:42:33,316 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-06 23:42:33,316 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-06 23:42:33,317 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-06 23:42:33,317 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2020-11-06 23:42:33,317 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-06 23:42:33,317 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-06 23:42:33,318 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-06 23:42:33,318 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-06 23:42:33,318 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2020-11-06 23:42:33,318 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-06 23:42:33,319 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 [2020-11-06 23:42:33,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-06 23:42:33,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-06 23:42:33,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-06 23:42:33,799 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-06 23:42:33,800 INFO L275 PluginConnector]: CDTParser initialized [2020-11-06 23:42:33,801 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec11_product03.cil.c [2020-11-06 23:42:33,888 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a139aa3/f4832548934640f2898cb1a02cbb3e4a/FLAGcc812e33b [2020-11-06 23:42:34,764 INFO L306 CDTParser]: Found 1 translation units. [2020-11-06 23:42:34,764 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec11_product03.cil.c [2020-11-06 23:42:34,795 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a139aa3/f4832548934640f2898cb1a02cbb3e4a/FLAGcc812e33b [2020-11-06 23:42:34,943 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a139aa3/f4832548934640f2898cb1a02cbb3e4a [2020-11-06 23:42:34,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-06 23:42:34,955 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-11-06 23:42:34,961 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-06 23:42:34,962 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-06 23:42:34,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-06 23:42:34,966 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:42:34" (1/1) ... [2020-11-06 23:42:34,970 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a9199cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:34, skipping insertion in model container [2020-11-06 23:42:34,970 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:42:34" (1/1) ... [2020-11-06 23:42:34,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-06 23:42:35,074 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-06 23:42:35,762 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-06 23:42:35,778 INFO L203 MainTranslator]: Completed pre-run [2020-11-06 23:42:35,944 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-06 23:42:36,040 INFO L208 MainTranslator]: Completed translation [2020-11-06 23:42:36,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36 WrapperNode [2020-11-06 23:42:36,041 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-06 23:42:36,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-06 23:42:36,042 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-06 23:42:36,042 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-06 23:42:36,056 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,120 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,120 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,234 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,260 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (1/1) ... [2020-11-06 23:42:36,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-06 23:42:36,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-06 23:42:36,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-06 23:42:36,288 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-06 23:42:36,289 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (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 [2020-11-06 23:42:36,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-11-06 23:42:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-06 23:42:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-11-06 23:42:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-11-06 23:42:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2020-11-06 23:42:36,373 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-11-06 23:42:36,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-11-06 23:42:36,375 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2020-11-06 23:42:36,376 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2020-11-06 23:42:36,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2020-11-06 23:42:36,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Base [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2020-11-06 23:42:36,379 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2020-11-06 23:42:36,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__DecryptAutoResponder_spec__1 [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-11-06 23:42:36,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2020-11-06 23:42:36,382 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2020-11-06 23:42:36,383 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2020-11-06 23:42:36,384 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2020-11-06 23:42:36,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2020-11-06 23:42:36,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2020-11-06 23:42:36,387 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-11-06 23:42:36,387 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-11-06 23:42:36,388 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2020-11-06 23:42:36,389 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2020-11-06 23:42:36,390 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2020-11-06 23:42:36,391 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2020-11-06 23:42:36,392 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2020-11-06 23:42:36,393 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2020-11-06 23:42:36,394 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Base [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__DecryptAutoResponder_spec__1 [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-11-06 23:42:36,395 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-06 23:42:36,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-06 23:42:36,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2020-11-06 23:42:36,398 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2020-11-06 23:42:36,399 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2020-11-06 23:42:36,400 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2020-11-06 23:42:36,401 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2020-11-06 23:42:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-11-06 23:42:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-06 23:42:36,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-06 23:42:40,455 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-06 23:42:40,456 INFO L298 CfgBuilder]: Removed 4 assume(true) statements. [2020-11-06 23:42:40,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:42:40 BoogieIcfgContainer [2020-11-06 23:42:40,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-06 23:42:40,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-06 23:42:40,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-06 23:42:40,468 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-06 23:42:40,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:42:34" (1/3) ... [2020-11-06 23:42:40,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c452889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:42:40, skipping insertion in model container [2020-11-06 23:42:40,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:42:36" (2/3) ... [2020-11-06 23:42:40,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c452889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:42:40, skipping insertion in model container [2020-11-06 23:42:40,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:42:40" (3/3) ... [2020-11-06 23:42:40,471 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec11_product03.cil.c [2020-11-06 23:42:40,486 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-11-06 23:42:40,491 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2020-11-06 23:42:40,504 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-11-06 23:42:40,531 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-06 23:42:40,531 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-06 23:42:40,531 INFO L379 AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation [2020-11-06 23:42:40,531 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-06 23:42:40,531 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-06 23:42:40,531 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-06 23:42:40,532 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-06 23:42:40,532 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-06 23:42:40,561 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states. [2020-11-06 23:42:40,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2020-11-06 23:42:40,601 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:42:40,602 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:42:40,603 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:42:40,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:42:40,610 INFO L82 PathProgramCache]: Analyzing trace with hash -879217357, now seen corresponding path program 1 times [2020-11-06 23:42:40,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:42:40,620 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1284360588] [2020-11-06 23:42:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:42:40,694 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:42:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,042 WARN L194 SmtUtils]: Spent 3.67 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:42:45,047 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:42:45,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,170 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:42:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,173 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:42:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,176 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:42:45,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,215 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:42:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,289 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:42:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,294 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:42:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,297 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:42:45,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:42:45,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2020-11-06 23:42:45,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:42:45,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,452 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2020-11-06 23:42:45,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,495 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:42:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:42:45,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,546 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2020-11-06 23:42:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,550 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2020-11-06 23:42:45,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,554 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2020-11-06 23:42:45,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,557 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2020-11-06 23:42:45,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,561 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:42:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,565 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2020-11-06 23:42:45,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:45,568 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2020-11-06 23:42:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:42:46,009 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-11-06 23:42:46,012 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1284360588] [2020-11-06 23:42:46,014 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:42:46,015 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-06 23:42:46,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178701336] [2020-11-06 23:42:46,028 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-11-06 23:42:46,029 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:42:46,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-11-06 23:42:46,043 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2020-11-06 23:42:46,046 INFO L87 Difference]: Start difference. First operand 587 states. Second operand 13 states. [2020-11-06 23:42:51,233 WARN L194 SmtUtils]: Spent 3.67 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:42:54,910 WARN L194 SmtUtils]: Spent 3.60 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:42:59,521 WARN L194 SmtUtils]: Spent 3.70 s on a formula simplification that was a NOOP. DAG size: 519 [2020-11-06 23:43:03,379 WARN L194 SmtUtils]: Spent 3.71 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:43:07,205 WARN L194 SmtUtils]: Spent 3.73 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:43:10,974 WARN L194 SmtUtils]: Spent 3.67 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:43:25,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:43:25,082 INFO L93 Difference]: Finished difference Result 1217 states and 1449 transitions. [2020-11-06 23:43:25,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-11-06 23:43:25,085 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 388 [2020-11-06 23:43:25,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:43:25,107 INFO L225 Difference]: With dead ends: 1217 [2020-11-06 23:43:25,108 INFO L226 Difference]: Without dead ends: 780 [2020-11-06 23:43:25,116 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 27.2s TimeCoverageRelationStatistics Valid=352, Invalid=1130, Unknown=0, NotChecked=0, Total=1482 [2020-11-06 23:43:25,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2020-11-06 23:43:25,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 564. [2020-11-06 23:43:25,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 564 states. [2020-11-06 23:43:25,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 614 transitions. [2020-11-06 23:43:25,714 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 614 transitions. Word has length 388 [2020-11-06 23:43:25,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:43:25,716 INFO L481 AbstractCegarLoop]: Abstraction has 564 states and 614 transitions. [2020-11-06 23:43:25,716 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-11-06 23:43:25,716 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 614 transitions. [2020-11-06 23:43:25,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2020-11-06 23:43:25,727 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:43:25,728 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:43:25,728 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-06 23:43:25,728 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:43:25,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:43:25,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1756575908, now seen corresponding path program 1 times [2020-11-06 23:43:25,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:43:25,730 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [968314583] [2020-11-06 23:43:25,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:43:25,735 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:43:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,328 WARN L194 SmtUtils]: Spent 3.43 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:43:29,334 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:43:29,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,402 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:43:29,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,404 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:43:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:43:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,446 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:43:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:43:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,487 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,492 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:43:29,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,496 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:29,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:43:29,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,504 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:29,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 263 [2020-11-06 23:43:29,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,574 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:43:29,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:43:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2020-11-06 23:43:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,614 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 306 [2020-11-06 23:43:29,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,617 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2020-11-06 23:43:29,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,619 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2020-11-06 23:43:29,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:43:29,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,634 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2020-11-06 23:43:29,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,640 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 376 [2020-11-06 23:43:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:43:29,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [968314583] [2020-11-06 23:43:29,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:43:29,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-06 23:43:29,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426308238] [2020-11-06 23:43:29,905 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-06 23:43:29,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:43:29,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-06 23:43:29,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-11-06 23:43:29,906 INFO L87 Difference]: Start difference. First operand 564 states and 614 transitions. Second operand 9 states. [2020-11-06 23:43:36,255 WARN L194 SmtUtils]: Spent 3.46 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:43:45,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:43:45,527 INFO L93 Difference]: Finished difference Result 1010 states and 1143 transitions. [2020-11-06 23:43:45,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-11-06 23:43:45,528 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 390 [2020-11-06 23:43:45,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:43:45,537 INFO L225 Difference]: With dead ends: 1010 [2020-11-06 23:43:45,537 INFO L226 Difference]: Without dead ends: 781 [2020-11-06 23:43:45,539 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2020-11-06 23:43:45,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2020-11-06 23:43:45,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 566. [2020-11-06 23:43:45,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 566 states. [2020-11-06 23:43:45,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 616 transitions. [2020-11-06 23:43:45,993 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 616 transitions. Word has length 390 [2020-11-06 23:43:45,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:43:45,995 INFO L481 AbstractCegarLoop]: Abstraction has 566 states and 616 transitions. [2020-11-06 23:43:45,995 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-06 23:43:45,995 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 616 transitions. [2020-11-06 23:43:46,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2020-11-06 23:43:46,004 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:43:46,004 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:43:46,005 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-06 23:43:46,005 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:43:46,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:43:46,006 INFO L82 PathProgramCache]: Analyzing trace with hash -99277617, now seen corresponding path program 1 times [2020-11-06 23:43:46,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:43:46,006 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1471323913] [2020-11-06 23:43:46,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:43:46,012 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:43:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,831 WARN L194 SmtUtils]: Spent 3.66 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:43:49,834 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:43:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,892 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:43:49,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,894 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:43:49,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,896 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:43:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,943 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:43:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:43:49,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:49,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:43:49,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:49,998 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:50,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,004 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:43:50,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,011 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:43:50,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,053 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2020-11-06 23:43:50,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,090 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:43:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,121 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:43:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,124 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2020-11-06 23:43:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,126 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2020-11-06 23:43:50,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,129 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2020-11-06 23:43:50,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,131 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 344 [2020-11-06 23:43:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,152 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:43:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,155 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2020-11-06 23:43:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2020-11-06 23:43:50,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:43:50,350 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:43:50,350 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1471323913] [2020-11-06 23:43:50,350 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:43:50,350 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-11-06 23:43:50,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856610754] [2020-11-06 23:43:50,351 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-11-06 23:43:50,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:43:50,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-11-06 23:43:50,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2020-11-06 23:43:50,352 INFO L87 Difference]: Start difference. First operand 566 states and 616 transitions. Second operand 10 states. [2020-11-06 23:43:57,451 WARN L194 SmtUtils]: Spent 3.52 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:44:01,032 WARN L194 SmtUtils]: Spent 3.54 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:44:12,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:44:12,480 INFO L93 Difference]: Finished difference Result 1085 states and 1243 transitions. [2020-11-06 23:44:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-11-06 23:44:12,485 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 399 [2020-11-06 23:44:12,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:44:12,493 INFO L225 Difference]: With dead ends: 1085 [2020-11-06 23:44:12,493 INFO L226 Difference]: Without dead ends: 856 [2020-11-06 23:44:12,495 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=109, Invalid=197, Unknown=0, NotChecked=0, Total=306 [2020-11-06 23:44:12,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2020-11-06 23:44:12,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 636. [2020-11-06 23:44:12,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 636 states. [2020-11-06 23:44:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 709 transitions. [2020-11-06 23:44:12,972 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 709 transitions. Word has length 399 [2020-11-06 23:44:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:44:12,972 INFO L481 AbstractCegarLoop]: Abstraction has 636 states and 709 transitions. [2020-11-06 23:44:12,973 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-11-06 23:44:12,973 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 709 transitions. [2020-11-06 23:44:12,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2020-11-06 23:44:12,982 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:44:12,982 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:44:12,982 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-06 23:44:12,983 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:44:12,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:44:12,983 INFO L82 PathProgramCache]: Analyzing trace with hash -828309217, now seen corresponding path program 1 times [2020-11-06 23:44:12,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:44:12,984 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [670324104] [2020-11-06 23:44:12,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:44:12,989 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:44:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,566 WARN L194 SmtUtils]: Spent 3.44 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:44:16,567 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:44:16,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:44:16,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,630 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:44:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,631 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:44:16,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,674 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:44:16,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,703 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:44:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,706 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,711 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:44:16,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,713 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,716 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:44:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,722 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:16,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,760 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2020-11-06 23:44:16,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,794 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:44:16,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:44:16,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,827 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2020-11-06 23:44:16,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,832 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2020-11-06 23:44:16,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,835 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2020-11-06 23:44:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,837 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2020-11-06 23:44:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:44:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,844 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2020-11-06 23:44:16,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:16,849 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2020-11-06 23:44:16,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:17,101 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:44:17,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [670324104] [2020-11-06 23:44:17,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:44:17,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-06 23:44:17,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042825057] [2020-11-06 23:44:17,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-06 23:44:17,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:44:17,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-06 23:44:17,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-11-06 23:44:17,109 INFO L87 Difference]: Start difference. First operand 636 states and 709 transitions. Second operand 9 states. [2020-11-06 23:44:23,905 WARN L194 SmtUtils]: Spent 3.55 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:44:35,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:44:35,575 INFO L93 Difference]: Finished difference Result 1362 states and 1613 transitions. [2020-11-06 23:44:35,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-11-06 23:44:35,576 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 402 [2020-11-06 23:44:35,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:44:35,582 INFO L225 Difference]: With dead ends: 1362 [2020-11-06 23:44:35,582 INFO L226 Difference]: Without dead ends: 987 [2020-11-06 23:44:35,584 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2020-11-06 23:44:35,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2020-11-06 23:44:36,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 703. [2020-11-06 23:44:36,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 703 states. [2020-11-06 23:44:36,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 797 transitions. [2020-11-06 23:44:36,137 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 797 transitions. Word has length 402 [2020-11-06 23:44:36,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:44:36,137 INFO L481 AbstractCegarLoop]: Abstraction has 703 states and 797 transitions. [2020-11-06 23:44:36,137 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-06 23:44:36,138 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 797 transitions. [2020-11-06 23:44:36,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2020-11-06 23:44:36,141 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:44:36,142 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:44:36,142 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-06 23:44:36,142 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:44:36,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:44:36,143 INFO L82 PathProgramCache]: Analyzing trace with hash 17997572, now seen corresponding path program 1 times [2020-11-06 23:44:36,143 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:44:36,143 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1579368273] [2020-11-06 23:44:36,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:44:36,148 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:44:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,827 WARN L194 SmtUtils]: Spent 3.55 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:44:39,829 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:44:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:44:39,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,889 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:44:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,890 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:44:39,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,935 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:44:39,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:44:39,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,971 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:39,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,974 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:44:39,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,976 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:39,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:44:39,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:39,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:44:39,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,018 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2020-11-06 23:44:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,052 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:44:40,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,085 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:44:40,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,089 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2020-11-06 23:44:40,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,091 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2020-11-06 23:44:40,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,094 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2020-11-06 23:44:40,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,096 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2020-11-06 23:44:40,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,099 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:44:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,101 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2020-11-06 23:44:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,103 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 392 [2020-11-06 23:44:40,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:44:40,395 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:44:40,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1579368273] [2020-11-06 23:44:40,396 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:44:40,396 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-06 23:44:40,396 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550286467] [2020-11-06 23:44:40,397 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-06 23:44:40,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:44:40,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-06 23:44:40,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-11-06 23:44:40,398 INFO L87 Difference]: Start difference. First operand 703 states and 797 transitions. Second operand 9 states. [2020-11-06 23:44:46,945 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:44:57,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:44:57,869 INFO L93 Difference]: Finished difference Result 1668 states and 2019 transitions. [2020-11-06 23:44:57,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-11-06 23:44:57,875 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 406 [2020-11-06 23:44:57,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:44:57,882 INFO L225 Difference]: With dead ends: 1668 [2020-11-06 23:44:57,882 INFO L226 Difference]: Without dead ends: 1235 [2020-11-06 23:44:57,885 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2020-11-06 23:44:57,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2020-11-06 23:44:58,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 828. [2020-11-06 23:44:58,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 828 states. [2020-11-06 23:44:58,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 961 transitions. [2020-11-06 23:44:58,649 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 961 transitions. Word has length 406 [2020-11-06 23:44:58,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:44:58,650 INFO L481 AbstractCegarLoop]: Abstraction has 828 states and 961 transitions. [2020-11-06 23:44:58,650 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-06 23:44:58,650 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 961 transitions. [2020-11-06 23:44:58,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2020-11-06 23:44:58,654 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:44:58,655 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:44:58,655 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-06 23:44:58,655 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:44:58,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:44:58,656 INFO L82 PathProgramCache]: Analyzing trace with hash -1553778500, now seen corresponding path program 2 times [2020-11-06 23:44:58,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:44:58,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1256569663] [2020-11-06 23:44:58,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:44:58,661 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:44:58,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,223 WARN L194 SmtUtils]: Spent 3.36 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:45:02,225 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:45:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,322 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:45:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,325 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:45:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,326 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:45:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,439 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:45:02,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,478 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:45:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,481 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:02,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,483 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:45:02,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,490 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,492 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:45:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,494 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:02,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,536 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2020-11-06 23:45:02,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,581 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:45:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,628 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:45:02,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,631 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2020-11-06 23:45:02,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,633 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2020-11-06 23:45:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,635 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2020-11-06 23:45:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,637 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 353 [2020-11-06 23:45:02,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,639 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:45:02,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,641 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2020-11-06 23:45:02,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,643 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 394 [2020-11-06 23:45:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:02,845 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:45:02,846 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1256569663] [2020-11-06 23:45:02,848 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:45:02,849 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-06 23:45:02,849 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667145223] [2020-11-06 23:45:02,850 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-11-06 23:45:02,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:45:02,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-11-06 23:45:02,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2020-11-06 23:45:02,851 INFO L87 Difference]: Start difference. First operand 828 states and 961 transitions. Second operand 13 states. [2020-11-06 23:45:07,206 WARN L194 SmtUtils]: Spent 3.48 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:45:10,824 WARN L194 SmtUtils]: Spent 3.58 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:45:14,389 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:45:17,927 WARN L194 SmtUtils]: Spent 3.49 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:45:21,423 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:45:27,219 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:45:39,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:45:39,241 INFO L93 Difference]: Finished difference Result 1735 states and 2103 transitions. [2020-11-06 23:45:39,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-11-06 23:45:39,242 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 408 [2020-11-06 23:45:39,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:45:39,249 INFO L225 Difference]: With dead ends: 1735 [2020-11-06 23:45:39,249 INFO L226 Difference]: Without dead ends: 1235 [2020-11-06 23:45:39,251 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 25.1s TimeCoverageRelationStatistics Valid=192, Invalid=510, Unknown=0, NotChecked=0, Total=702 [2020-11-06 23:45:39,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2020-11-06 23:45:40,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 828. [2020-11-06 23:45:40,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 828 states. [2020-11-06 23:45:40,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 959 transitions. [2020-11-06 23:45:40,035 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 959 transitions. Word has length 408 [2020-11-06 23:45:40,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:45:40,036 INFO L481 AbstractCegarLoop]: Abstraction has 828 states and 959 transitions. [2020-11-06 23:45:40,036 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-11-06 23:45:40,036 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 959 transitions. [2020-11-06 23:45:40,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2020-11-06 23:45:40,040 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:45:40,041 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:45:40,041 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-06 23:45:40,041 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:45:40,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:45:40,042 INFO L82 PathProgramCache]: Analyzing trace with hash -1792831873, now seen corresponding path program 1 times [2020-11-06 23:45:40,042 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:45:40,042 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1656925354] [2020-11-06 23:45:40,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:45:40,046 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:45:40,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,606 WARN L194 SmtUtils]: Spent 3.42 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:45:43,608 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:45:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:45:43,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,660 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:45:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,661 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:45:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,708 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:45:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,748 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:45:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,751 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:43,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,754 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:45:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,756 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,758 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:45:43,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,760 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:45:43,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,797 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2020-11-06 23:45:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,831 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:45:43,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,863 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:45:43,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,866 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2020-11-06 23:45:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,868 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2020-11-06 23:45:43,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,870 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 340 [2020-11-06 23:45:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,872 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2020-11-06 23:45:43,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,874 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:45:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,876 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2020-11-06 23:45:43,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:43,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 396 [2020-11-06 23:45:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:45:44,079 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:45:44,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1656925354] [2020-11-06 23:45:44,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:45:44,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-11-06 23:45:44,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746168207] [2020-11-06 23:45:44,081 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-11-06 23:45:44,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:45:44,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-11-06 23:45:44,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2020-11-06 23:45:44,082 INFO L87 Difference]: Start difference. First operand 828 states and 959 transitions. Second operand 9 states. [2020-11-06 23:45:49,566 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:46:00,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:46:00,451 INFO L93 Difference]: Finished difference Result 2263 states and 2805 transitions. [2020-11-06 23:46:00,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-11-06 23:46:00,456 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 410 [2020-11-06 23:46:00,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:46:00,466 INFO L225 Difference]: With dead ends: 2263 [2020-11-06 23:46:00,466 INFO L226 Difference]: Without dead ends: 1713 [2020-11-06 23:46:00,469 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2020-11-06 23:46:00,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2020-11-06 23:46:01,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1068. [2020-11-06 23:46:01,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2020-11-06 23:46:01,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1274 transitions. [2020-11-06 23:46:01,751 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1274 transitions. Word has length 410 [2020-11-06 23:46:01,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:46:01,752 INFO L481 AbstractCegarLoop]: Abstraction has 1068 states and 1274 transitions. [2020-11-06 23:46:01,752 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-11-06 23:46:01,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1274 transitions. [2020-11-06 23:46:01,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2020-11-06 23:46:01,758 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:46:01,759 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:46:01,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-06 23:46:01,759 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:46:01,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:46:01,760 INFO L82 PathProgramCache]: Analyzing trace with hash 1202192214, now seen corresponding path program 1 times [2020-11-06 23:46:01,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:46:01,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1548556417] [2020-11-06 23:46:01,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:46:01,765 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:46:01,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,583 WARN L194 SmtUtils]: Spent 3.64 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:46:05,584 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:46:05,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,635 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:46:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,637 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:46:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,639 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:46:05,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,689 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:46:05,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,751 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:46:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,753 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:05,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,756 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:46:05,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,760 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:05,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,762 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:46:05,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,765 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:05,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,801 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2020-11-06 23:46:05,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,827 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:46:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,928 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2020-11-06 23:46:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:05,969 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:46:05,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,101 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:46:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,104 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2020-11-06 23:46:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,106 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2020-11-06 23:46:06,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,108 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2020-11-06 23:46:06,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,110 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 364 [2020-11-06 23:46:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,112 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:46:06,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,113 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2020-11-06 23:46:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,115 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 405 [2020-11-06 23:46:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:06,340 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:46:06,341 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1548556417] [2020-11-06 23:46:06,341 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:46:06,341 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2020-11-06 23:46:06,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147739942] [2020-11-06 23:46:06,342 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-11-06 23:46:06,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:46:06,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-11-06 23:46:06,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2020-11-06 23:46:06,343 INFO L87 Difference]: Start difference. First operand 1068 states and 1274 transitions. Second operand 14 states. [2020-11-06 23:46:10,933 WARN L194 SmtUtils]: Spent 3.58 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:46:16,001 WARN L194 SmtUtils]: Spent 3.68 s on a formula simplification that was a NOOP. DAG size: 519 [2020-11-06 23:46:21,509 WARN L194 SmtUtils]: Spent 3.64 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:46:25,315 WARN L194 SmtUtils]: Spent 3.71 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:46:37,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:46:37,118 INFO L93 Difference]: Finished difference Result 2454 states and 3056 transitions. [2020-11-06 23:46:37,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-11-06 23:46:37,118 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 419 [2020-11-06 23:46:37,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:46:37,128 INFO L225 Difference]: With dead ends: 2454 [2020-11-06 23:46:37,129 INFO L226 Difference]: Without dead ends: 1710 [2020-11-06 23:46:37,133 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 19.9s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2020-11-06 23:46:37,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2020-11-06 23:46:38,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1067. [2020-11-06 23:46:38,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1067 states. [2020-11-06 23:46:38,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1272 transitions. [2020-11-06 23:46:38,398 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1272 transitions. Word has length 419 [2020-11-06 23:46:38,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:46:38,399 INFO L481 AbstractCegarLoop]: Abstraction has 1067 states and 1272 transitions. [2020-11-06 23:46:38,399 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-11-06 23:46:38,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1272 transitions. [2020-11-06 23:46:38,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2020-11-06 23:46:38,404 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:46:38,404 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:46:38,404 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-06 23:46:38,405 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:46:38,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:46:38,405 INFO L82 PathProgramCache]: Analyzing trace with hash 1053093699, now seen corresponding path program 1 times [2020-11-06 23:46:38,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:46:38,406 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [801577695] [2020-11-06 23:46:38,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:46:38,410 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:46:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:41,998 WARN L194 SmtUtils]: Spent 3.45 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:46:42,000 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:46:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,047 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:46:42,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:46:42,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,050 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:46:42,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,096 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:46:42,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,157 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:46:42,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:42,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,162 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:46:42,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,166 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:42,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,168 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:46:42,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,171 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:46:42,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,204 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2020-11-06 23:46:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:46:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,326 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2020-11-06 23:46:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,361 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:46:42,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,403 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:46:42,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2020-11-06 23:46:42,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,408 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2020-11-06 23:46:42,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2020-11-06 23:46:42,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,411 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 365 [2020-11-06 23:46:42,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,413 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:46:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,415 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2020-11-06 23:46:42,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,417 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406 [2020-11-06 23:46:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:46:42,610 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:46:42,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [801577695] [2020-11-06 23:46:42,611 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:46:42,611 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-11-06 23:46:42,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497197432] [2020-11-06 23:46:42,612 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-11-06 23:46:42,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:46:42,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-11-06 23:46:42,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-11-06 23:46:42,613 INFO L87 Difference]: Start difference. First operand 1067 states and 1272 transitions. Second operand 13 states. [2020-11-06 23:46:47,029 WARN L194 SmtUtils]: Spent 3.59 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:46:51,922 WARN L194 SmtUtils]: Spent 3.64 s on a formula simplification that was a NOOP. DAG size: 519 [2020-11-06 23:46:57,342 WARN L194 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:47:01,002 WARN L194 SmtUtils]: Spent 3.55 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:47:12,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:47:12,105 INFO L93 Difference]: Finished difference Result 2207 states and 2721 transitions. [2020-11-06 23:47:12,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-11-06 23:47:12,106 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 420 [2020-11-06 23:47:12,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:47:12,114 INFO L225 Difference]: With dead ends: 2207 [2020-11-06 23:47:12,114 INFO L226 Difference]: Without dead ends: 1461 [2020-11-06 23:47:12,118 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=257, Invalid=799, Unknown=0, NotChecked=0, Total=1056 [2020-11-06 23:47:12,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2020-11-06 23:47:13,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1065. [2020-11-06 23:47:13,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1065 states. [2020-11-06 23:47:13,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1268 transitions. [2020-11-06 23:47:13,380 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1268 transitions. Word has length 420 [2020-11-06 23:47:13,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:47:13,381 INFO L481 AbstractCegarLoop]: Abstraction has 1065 states and 1268 transitions. [2020-11-06 23:47:13,381 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-11-06 23:47:13,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1268 transitions. [2020-11-06 23:47:13,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2020-11-06 23:47:13,385 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:47:13,386 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:47:13,386 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-06 23:47:13,386 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:47:13,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:47:13,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1979470306, now seen corresponding path program 1 times [2020-11-06 23:47:13,387 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:47:13,387 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [107042916] [2020-11-06 23:47:13,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:47:13,392 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:47:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,213 WARN L194 SmtUtils]: Spent 3.43 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:47:17,215 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:47:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,259 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:47:17,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,261 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:47:17,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,262 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:47:17,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,316 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:47:17,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:47:17,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,404 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:47:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,406 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:47:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:47:17,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,412 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:47:17,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,415 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:47:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,464 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2020-11-06 23:47:17,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,468 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:47:17,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,533 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2020-11-06 23:47:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,666 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:47:17,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,719 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:47:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,808 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2020-11-06 23:47:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,810 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2020-11-06 23:47:17,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,813 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2020-11-06 23:47:17,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,915 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 365 [2020-11-06 23:47:17,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:47:17,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:17,921 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2020-11-06 23:47:17,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:18,042 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406 [2020-11-06 23:47:18,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:47:18,232 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:47:18,232 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [107042916] [2020-11-06 23:47:18,232 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:47:18,232 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2020-11-06 23:47:18,233 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268632160] [2020-11-06 23:47:18,233 INFO L461 AbstractCegarLoop]: Interpolant automaton has 26 states [2020-11-06 23:47:18,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:47:18,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2020-11-06 23:47:18,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=591, Unknown=0, NotChecked=0, Total=650 [2020-11-06 23:47:18,234 INFO L87 Difference]: Start difference. First operand 1065 states and 1268 transitions. Second operand 26 states. [2020-11-06 23:47:22,807 WARN L194 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:47:28,476 WARN L194 SmtUtils]: Spent 3.60 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:47:37,687 WARN L194 SmtUtils]: Spent 3.72 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:47:41,776 WARN L194 SmtUtils]: Spent 3.87 s on a formula simplification that was a NOOP. DAG size: 528 [2020-11-06 23:47:46,040 WARN L194 SmtUtils]: Spent 3.82 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:47:51,319 WARN L194 SmtUtils]: Spent 3.67 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:47:58,910 WARN L194 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:48:02,655 WARN L194 SmtUtils]: Spent 3.60 s on a formula simplification that was a NOOP. DAG size: 526 [2020-11-06 23:48:06,500 WARN L194 SmtUtils]: Spent 3.56 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:48:10,330 WARN L194 SmtUtils]: Spent 3.61 s on a formula simplification that was a NOOP. DAG size: 528 [2020-11-06 23:48:13,964 WARN L194 SmtUtils]: Spent 3.52 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:48:17,635 WARN L194 SmtUtils]: Spent 3.56 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:48:21,342 WARN L194 SmtUtils]: Spent 3.60 s on a formula simplification that was a NOOP. DAG size: 528 [2020-11-06 23:48:25,549 WARN L194 SmtUtils]: Spent 3.54 s on a formula simplification that was a NOOP. DAG size: 525 [2020-11-06 23:48:29,280 WARN L194 SmtUtils]: Spent 3.61 s on a formula simplification that was a NOOP. DAG size: 526 [2020-11-06 23:48:37,482 WARN L194 SmtUtils]: Spent 3.79 s on a formula simplification that was a NOOP. DAG size: 519 [2020-11-06 23:48:43,607 WARN L194 SmtUtils]: Spent 3.65 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:48:47,461 WARN L194 SmtUtils]: Spent 3.75 s on a formula simplification that was a NOOP. DAG size: 523 [2020-11-06 23:48:51,893 WARN L194 SmtUtils]: Spent 3.70 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:48:55,666 WARN L194 SmtUtils]: Spent 3.68 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:49:00,852 WARN L194 SmtUtils]: Spent 3.61 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:49:08,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:49:08,158 INFO L93 Difference]: Finished difference Result 1949 states and 2338 transitions. [2020-11-06 23:49:08,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2020-11-06 23:49:08,162 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 420 [2020-11-06 23:49:08,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:49:08,171 INFO L225 Difference]: With dead ends: 1949 [2020-11-06 23:49:08,172 INFO L226 Difference]: Without dead ends: 1699 [2020-11-06 23:49:08,176 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1782 ImplicationChecksByTransitivity, 86.4s TimeCoverageRelationStatistics Valid=1347, Invalid=6135, Unknown=0, NotChecked=0, Total=7482 [2020-11-06 23:49:08,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2020-11-06 23:49:09,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1254. [2020-11-06 23:49:09,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1254 states. [2020-11-06 23:49:09,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 1254 states and 1473 transitions. [2020-11-06 23:49:09,694 INFO L78 Accepts]: Start accepts. Automaton has 1254 states and 1473 transitions. Word has length 420 [2020-11-06 23:49:09,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:49:09,695 INFO L481 AbstractCegarLoop]: Abstraction has 1254 states and 1473 transitions. [2020-11-06 23:49:09,695 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2020-11-06 23:49:09,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1254 states and 1473 transitions. [2020-11-06 23:49:09,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2020-11-06 23:49:09,701 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:49:09,701 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:49:09,701 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-06 23:49:09,701 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:49:09,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:49:09,702 INFO L82 PathProgramCache]: Analyzing trace with hash 1628932404, now seen corresponding path program 1 times [2020-11-06 23:49:09,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:49:09,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1063394497] [2020-11-06 23:49:09,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:49:09,707 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:49:09,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,386 WARN L194 SmtUtils]: Spent 3.42 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:49:13,388 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:49:13,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,432 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:49:13,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:49:13,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,434 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:49:13,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:49:13,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,531 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:49:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,534 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:49:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,536 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:49:13,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,538 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:49:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,540 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:49:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,542 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:49:13,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,584 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2020-11-06 23:49:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,587 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:49:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,637 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2020-11-06 23:49:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,841 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:49:13,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,900 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:49:13,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2020-11-06 23:49:13,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,906 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2020-11-06 23:49:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:13,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2020-11-06 23:49:13,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:14,003 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2020-11-06 23:49:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:14,006 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:49:14,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:14,007 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 379 [2020-11-06 23:49:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:14,009 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2020-11-06 23:49:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:49:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:49:14,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1063394497] [2020-11-06 23:49:14,199 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:49:14,199 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2020-11-06 23:49:14,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146701595] [2020-11-06 23:49:14,200 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-11-06 23:49:14,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:49:14,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-11-06 23:49:14,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2020-11-06 23:49:14,202 INFO L87 Difference]: Start difference. First operand 1254 states and 1473 transitions. Second operand 21 states. [2020-11-06 23:49:25,532 WARN L194 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:49:31,312 WARN L194 SmtUtils]: Spent 3.61 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:49:35,381 WARN L194 SmtUtils]: Spent 3.64 s on a formula simplification that was a NOOP. DAG size: 527 [2020-11-06 23:49:39,505 WARN L194 SmtUtils]: Spent 3.44 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:49:43,742 WARN L194 SmtUtils]: Spent 3.76 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:49:47,898 WARN L194 SmtUtils]: Spent 3.77 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:49:52,064 WARN L194 SmtUtils]: Spent 3.78 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:49:55,815 WARN L194 SmtUtils]: Spent 3.58 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:49:59,643 WARN L194 SmtUtils]: Spent 3.73 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:50:04,482 WARN L194 SmtUtils]: Spent 3.56 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:50:08,255 WARN L194 SmtUtils]: Spent 3.69 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:50:11,993 WARN L194 SmtUtils]: Spent 3.57 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:50:15,934 WARN L194 SmtUtils]: Spent 3.82 s on a formula simplification that was a NOOP. DAG size: 523 [2020-11-06 23:50:25,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:50:25,465 INFO L93 Difference]: Finished difference Result 2109 states and 2508 transitions. [2020-11-06 23:50:25,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2020-11-06 23:50:25,466 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 421 [2020-11-06 23:50:25,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:50:25,474 INFO L225 Difference]: With dead ends: 2109 [2020-11-06 23:50:25,474 INFO L226 Difference]: Without dead ends: 1690 [2020-11-06 23:50:25,478 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 55.5s TimeCoverageRelationStatistics Valid=813, Invalid=4157, Unknown=0, NotChecked=0, Total=4970 [2020-11-06 23:50:25,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2020-11-06 23:50:26,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1270. [2020-11-06 23:50:26,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1270 states. [2020-11-06 23:50:26,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1270 states to 1270 states and 1489 transitions. [2020-11-06 23:50:26,921 INFO L78 Accepts]: Start accepts. Automaton has 1270 states and 1489 transitions. Word has length 421 [2020-11-06 23:50:26,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:50:26,922 INFO L481 AbstractCegarLoop]: Abstraction has 1270 states and 1489 transitions. [2020-11-06 23:50:26,922 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-11-06 23:50:26,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 1489 transitions. [2020-11-06 23:50:26,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2020-11-06 23:50:26,926 INFO L414 BasicCegarLoop]: Found error trace [2020-11-06 23:50:26,926 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-06 23:50:26,926 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-06 23:50:26,927 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr1ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr0ASSERT_VIOLATIONERROR_FUNCTION, __utac__get_this_argtypeErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-06 23:50:26,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-06 23:50:26,927 INFO L82 PathProgramCache]: Analyzing trace with hash -674833963, now seen corresponding path program 1 times [2020-11-06 23:50:26,927 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-11-06 23:50:26,928 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1392554702] [2020-11-06 23:50:26,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-06 23:50:26,932 INFO L328 leratedInterpolation]: No loops in this trace, falling back to nested interpolation [2020-11-06 23:50:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,511 WARN L194 SmtUtils]: Spent 3.40 s on a formula simplification that was a NOOP. DAG size: 517 [2020-11-06 23:50:30,512 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:50:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,560 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2020-11-06 23:50:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,562 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2020-11-06 23:50:30,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,563 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2020-11-06 23:50:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,678 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2020-11-06 23:50:30,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,731 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2020-11-06 23:50:30,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,734 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:50:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,735 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-11-06 23:50:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,736 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:50:30,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,738 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2020-11-06 23:50:30,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,740 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-11-06 23:50:30,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,783 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2020-11-06 23:50:30,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,787 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-11-06 23:50:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2020-11-06 23:50:30,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,931 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2020-11-06 23:50:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,977 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-11-06 23:50:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,980 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2020-11-06 23:50:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,981 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2020-11-06 23:50:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2020-11-06 23:50:30,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,984 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 365 [2020-11-06 23:50:30,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,985 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-11-06 23:50:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2020-11-06 23:50:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:30,988 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2020-11-06 23:50:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-06 23:50:31,200 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-11-06 23:50:31,201 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1392554702] [2020-11-06 23:50:31,201 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-06 23:50:31,201 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2020-11-06 23:50:31,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225491740] [2020-11-06 23:50:31,202 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-11-06 23:50:31,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-11-06 23:50:31,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-11-06 23:50:31,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2020-11-06 23:50:31,202 INFO L87 Difference]: Start difference. First operand 1270 states and 1489 transitions. Second operand 17 states. [2020-11-06 23:50:35,790 WARN L194 SmtUtils]: Spent 3.53 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:50:39,445 WARN L194 SmtUtils]: Spent 3.60 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:50:43,016 WARN L194 SmtUtils]: Spent 3.44 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:50:46,599 WARN L194 SmtUtils]: Spent 3.51 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:50:50,145 WARN L194 SmtUtils]: Spent 3.49 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:51:06,395 WARN L194 SmtUtils]: Spent 3.70 s on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:51:10,173 WARN L194 SmtUtils]: Spent 3.71 s on a formula simplification that was a NOOP. DAG size: 522 [2020-11-06 23:51:13,863 WARN L194 SmtUtils]: Spent 3.52 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:51:17,644 WARN L194 SmtUtils]: Spent 3.64 s on a formula simplification that was a NOOP. DAG size: 524 [2020-11-06 23:51:21,307 WARN L194 SmtUtils]: Spent 3.58 s on a formula simplification that was a NOOP. DAG size: 521 [2020-11-06 23:51:25,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-06 23:51:25,614 INFO L93 Difference]: Finished difference Result 1688 states and 2041 transitions. [2020-11-06 23:51:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-11-06 23:51:25,615 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 421 [2020-11-06 23:51:25,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-06 23:51:25,617 INFO L225 Difference]: With dead ends: 1688 [2020-11-06 23:51:25,617 INFO L226 Difference]: Without dead ends: 0 [2020-11-06 23:51:25,623 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 40.7s TimeCoverageRelationStatistics Valid=346, Invalid=1060, Unknown=0, NotChecked=0, Total=1406 [2020-11-06 23:51:25,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-06 23:51:25,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-06 23:51:25,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-06 23:51:25,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-06 23:51:25,624 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 421 [2020-11-06 23:51:25,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-06 23:51:25,624 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-06 23:51:25,624 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-11-06 23:51:25,624 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-06 23:51:25,624 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-06 23:51:25,624 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-06 23:51:25,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-06 23:51:25,801 WARN L194 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 523 [2020-11-06 23:51:25,905 WARN L194 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 520 [2020-11-06 23:51:26,036 WARN L194 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 529 [2020-11-06 23:51:26,143 WARN L194 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 523 [2020-11-06 23:51:27,055 WARN L194 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 564 DAG size of output: 52 [2020-11-06 23:51:28,562 WARN L194 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 597 DAG size of output: 550 [2020-11-06 23:51:28,807 WARN L194 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 534 [2020-11-06 23:51:29,051 WARN L194 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 534 [2020-11-06 23:51:29,409 WARN L194 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 536 DAG size of output: 525 [2020-11-06 23:51:30,823 WARN L194 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 530 DAG size of output: 524 [2020-11-06 23:51:33,428 WARN L194 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 44 [2020-11-06 23:51:33,816 WARN L194 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 39 [2020-11-06 23:51:34,310 WARN L194 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 44 [2020-11-06 23:51:34,562 WARN L194 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:51:34,820 WARN L194 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:51:35,213 WARN L194 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 39 [2020-11-06 23:51:35,549 WARN L194 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:51:37,211 WARN L194 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 591 DAG size of output: 543 [2020-11-06 23:51:43,792 WARN L194 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:51:45,335 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:51:50,140 WARN L194 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:51:50,801 WARN L194 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:51:52,000 WARN L194 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 38 [2020-11-06 23:51:52,282 WARN L194 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 38 [2020-11-06 23:51:53,040 WARN L194 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:51:53,339 WARN L194 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:51:53,641 WARN L194 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 43 [2020-11-06 23:51:53,990 WARN L194 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 43 [2020-11-06 23:51:54,301 WARN L194 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:51:54,604 WARN L194 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:51:54,896 WARN L194 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:51:55,230 WARN L194 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 562 DAG size of output: 50 [2020-11-06 23:51:55,552 WARN L194 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 562 DAG size of output: 50 [2020-11-06 23:51:55,875 WARN L194 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 562 DAG size of output: 50 [2020-11-06 23:51:56,195 WARN L194 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 562 DAG size of output: 50 [2020-11-06 23:51:57,451 WARN L194 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 50 [2020-11-06 23:51:57,568 WARN L194 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 545 DAG size of output: 41 [2020-11-06 23:51:58,270 WARN L194 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:51:58,541 WARN L194 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:51:58,812 WARN L194 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:51:58,955 WARN L194 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 554 DAG size of output: 42 [2020-11-06 23:52:01,214 WARN L194 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 567 DAG size of output: 81 [2020-11-06 23:52:01,451 WARN L194 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:52:01,912 WARN L194 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 534 [2020-11-06 23:52:02,404 WARN L194 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 537 [2020-11-06 23:52:02,646 WARN L194 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:52:03,595 WARN L194 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 56 [2020-11-06 23:52:04,351 WARN L194 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 56 [2020-11-06 23:52:05,930 WARN L194 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 629 DAG size of output: 62 [2020-11-06 23:52:07,371 WARN L194 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 629 DAG size of output: 62 [2020-11-06 23:52:08,065 WARN L194 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 44 [2020-11-06 23:52:08,427 WARN L194 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 39 [2020-11-06 23:52:08,891 WARN L194 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 44 [2020-11-06 23:52:09,124 WARN L194 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:52:09,364 WARN L194 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:52:09,722 WARN L194 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 39 [2020-11-06 23:52:09,956 WARN L194 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:52:10,679 WARN L194 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 466 [2020-11-06 23:52:11,024 WARN L194 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 47 [2020-11-06 23:52:11,626 WARN L194 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 550 [2020-11-06 23:52:12,145 WARN L194 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 21 [2020-11-06 23:52:13,196 WARN L194 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:52:14,252 WARN L194 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:52:15,113 WARN L194 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:52:15,271 WARN L194 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 21 [2020-11-06 23:52:15,722 WARN L194 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 21 [2020-11-06 23:52:15,877 WARN L194 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 21 [2020-11-06 23:52:16,721 WARN L194 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:52:17,689 WARN L194 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:52:18,050 WARN L194 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 554 DAG size of output: 21 [2020-11-06 23:52:18,685 WARN L194 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 573 DAG size of output: 21 [2020-11-06 23:52:19,539 WARN L194 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 21 [2020-11-06 23:52:20,569 WARN L194 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:52:21,602 WARN L194 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:52:22,642 WARN L194 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:52:23,302 WARN L194 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:52:23,982 WARN L194 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:52:24,639 WARN L194 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:52:25,280 WARN L194 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:52:25,620 WARN L194 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 47 [2020-11-06 23:52:26,413 WARN L194 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:27,091 WARN L194 SmtUtils]: Spent 674.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:27,757 WARN L194 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:28,425 WARN L194 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:29,103 WARN L194 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:29,759 WARN L194 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:52:31,483 WARN L194 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:33,144 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:34,687 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:36,254 WARN L194 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:37,813 WARN L194 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:39,343 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:40,884 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:42,414 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:44,371 WARN L194 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 692 DAG size of output: 48 [2020-11-06 23:52:46,146 WARN L194 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 692 DAG size of output: 48 [2020-11-06 23:52:47,738 WARN L194 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:49,285 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:50,969 WARN L194 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:52,630 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:54,288 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:55,951 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:52:57,525 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:59,065 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:52:59,713 WARN L194 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 32 [2020-11-06 23:52:59,920 WARN L194 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 32 [2020-11-06 23:53:01,309 WARN L194 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:53:02,222 WARN L194 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:53:02,442 WARN L194 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 32 [2020-11-06 23:53:02,654 WARN L194 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 32 [2020-11-06 23:53:03,455 WARN L194 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:53:04,118 WARN L194 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:53:04,517 WARN L194 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:53:04,812 WARN L194 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:53:05,114 WARN L194 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 555 DAG size of output: 43 [2020-11-06 23:53:05,415 WARN L194 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 46 [2020-11-06 23:53:05,828 WARN L194 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 534 [2020-11-06 23:53:05,961 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 534 [2020-11-06 23:53:06,173 WARN L194 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 536 DAG size of output: 525 [2020-11-06 23:53:07,629 WARN L194 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:53:08,551 WARN L194 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:53:10,152 WARN L194 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:11,728 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:13,324 WARN L194 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:14,949 WARN L194 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:16,537 WARN L194 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:18,124 WARN L194 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:19,727 WARN L194 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:21,298 WARN L194 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:22,990 WARN L194 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:53:24,688 WARN L194 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:53:26,270 WARN L194 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:27,782 WARN L194 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:29,312 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:30,881 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:32,454 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:34,036 WARN L194 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:53:34,344 WARN L194 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 40 [2020-11-06 23:53:34,776 WARN L194 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 45 [2020-11-06 23:53:35,210 WARN L194 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 43 [2020-11-06 23:53:36,999 WARN L194 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 40 [2020-11-06 23:53:37,435 WARN L194 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 45 [2020-11-06 23:53:37,875 WARN L194 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 43 [2020-11-06 23:53:39,545 WARN L194 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 48 [2020-11-06 23:53:40,797 WARN L194 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 612 DAG size of output: 45 [2020-11-06 23:53:43,371 WARN L194 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 43 [2020-11-06 23:53:43,772 WARN L194 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 43 [2020-11-06 23:53:46,557 WARN L194 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 692 DAG size of output: 59 [2020-11-06 23:53:48,433 WARN L194 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 692 DAG size of output: 59 [2020-11-06 23:53:49,430 WARN L194 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 43 [2020-11-06 23:53:50,251 WARN L194 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 43 [2020-11-06 23:53:51,698 WARN L194 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 629 DAG size of output: 62 [2020-11-06 23:53:53,109 WARN L194 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 629 DAG size of output: 62 [2020-11-06 23:53:53,344 WARN L194 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 39 [2020-11-06 23:53:53,480 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 549 DAG size of output: 39 [2020-11-06 23:53:53,616 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 549 DAG size of output: 39 [2020-11-06 23:53:53,870 WARN L194 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 46 [2020-11-06 23:53:54,855 WARN L194 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 590 DAG size of output: 542 [2020-11-06 23:53:56,430 WARN L194 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 594 DAG size of output: 547 [2020-11-06 23:53:58,182 WARN L194 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 38 [2020-11-06 23:53:58,446 WARN L194 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 38 [2020-11-06 23:53:58,635 WARN L194 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 50 [2020-11-06 23:53:58,744 WARN L194 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 545 DAG size of output: 41 [2020-11-06 23:54:00,275 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:01,800 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:03,329 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:04,862 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:06,733 WARN L194 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:07,673 WARN L194 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:09,404 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:11,079 WARN L194 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:12,806 WARN L194 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:14,439 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:15,437 WARN L194 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:16,309 WARN L194 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:17,831 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:19,374 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:21,566 WARN L194 SmtUtils]: Spent 2.19 s on a formula simplification. DAG size of input: 673 DAG size of output: 425 [2020-11-06 23:54:23,708 WARN L194 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 673 DAG size of output: 425 [2020-11-06 23:54:25,334 WARN L194 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:26,966 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:28,484 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:30,016 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:30,877 WARN L194 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 43 [2020-11-06 23:54:31,742 WARN L194 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 43 [2020-11-06 23:54:33,406 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:35,039 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:36,556 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:38,127 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:38,603 WARN L194 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 21 [2020-11-06 23:54:39,649 WARN L194 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:54:40,672 WARN L194 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:54:41,505 WARN L194 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:54:41,661 WARN L194 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 21 [2020-11-06 23:54:41,947 WARN L194 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 21 [2020-11-06 23:54:42,106 WARN L194 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 548 DAG size of output: 21 [2020-11-06 23:54:42,936 WARN L194 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:54:43,902 WARN L194 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2020-11-06 23:54:44,128 WARN L194 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 554 DAG size of output: 21 [2020-11-06 23:54:44,595 WARN L194 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 573 DAG size of output: 21 [2020-11-06 23:54:45,435 WARN L194 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 584 DAG size of output: 21 [2020-11-06 23:54:46,477 WARN L194 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:54:47,510 WARN L194 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:54:48,546 WARN L194 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 593 DAG size of output: 21 [2020-11-06 23:54:49,194 WARN L194 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:54:49,853 WARN L194 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:54:50,491 WARN L194 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:54:51,130 WARN L194 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 606 DAG size of output: 542 [2020-11-06 23:54:52,002 WARN L194 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:52,898 WARN L194 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 621 DAG size of output: 62 [2020-11-06 23:54:54,575 WARN L194 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:56,216 WARN L194 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:54:57,736 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:54:59,274 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:00,928 WARN L194 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:02,558 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:04,080 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:05,609 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:07,266 WARN L194 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:08,908 WARN L194 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:10,677 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:12,332 WARN L194 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:13,882 WARN L194 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:15,407 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:17,079 WARN L194 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:18,774 WARN L194 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:20,412 WARN L194 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:22,097 WARN L194 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:23,635 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:25,170 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:26,814 WARN L194 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:28,497 WARN L194 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:30,067 WARN L194 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:31,615 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:33,150 WARN L194 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:34,664 WARN L194 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:36,322 WARN L194 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:37,969 WARN L194 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 669 DAG size of output: 59 [2020-11-06 23:55:39,513 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:41,126 WARN L194 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:42,406 WARN L194 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 612 DAG size of output: 45 [2020-11-06 23:55:44,700 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:46,221 WARN L194 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:55:48,721 WARN L194 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:49,362 WARN L194 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:49,769 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 528 DAG size of output: 524 [2020-11-06 23:55:51,462 WARN L194 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 567 DAG size of output: 81 [2020-11-06 23:55:51,689 WARN L194 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:55:52,118 WARN L194 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 534 [2020-11-06 23:55:52,593 WARN L194 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 577 DAG size of output: 537 [2020-11-06 23:55:52,825 WARN L194 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 38 [2020-11-06 23:55:53,245 WARN L194 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:55:53,494 WARN L194 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:55:53,758 WARN L194 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 563 DAG size of output: 50 [2020-11-06 23:55:53,905 WARN L194 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 554 DAG size of output: 42 [2020-11-06 23:55:54,571 WARN L194 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:55,207 WARN L194 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:55,859 WARN L194 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:56,536 WARN L194 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:57,391 WARN L194 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:58,093 WARN L194 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:55:59,602 WARN L194 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:55:59,733 WARN L194 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:55:59,869 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:55:59,996 WARN L194 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:00,130 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:00,258 WARN L194 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:00,391 WARN L194 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:00,524 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:00,652 WARN L194 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:01,417 WARN L194 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 36 [2020-11-06 23:56:01,675 WARN L194 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 560 DAG size of output: 36 [2020-11-06 23:56:02,344 WARN L194 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:56:03,012 WARN L194 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 511 [2020-11-06 23:56:03,719 WARN L194 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:03,852 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:03,985 WARN L194 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,111 WARN L194 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,240 WARN L194 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,368 WARN L194 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,504 WARN L194 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,636 WARN L194 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:04,769 WARN L194 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 547 DAG size of output: 39 [2020-11-06 23:56:06,592 WARN L194 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:56:08,173 WARN L194 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:56:10,277 WARN L194 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 669 DAG size of output: 48 [2020-11-06 23:56:11,844 WARN L194 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 669 DAG size of output: 48