/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=SHALLOWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf language data_model -i ../../../trunk/examples/svcomp/product-lines/email_spec8_product15.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 03:10:33,838 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 03:10:33,841 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 03:10:33,901 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 03:10:33,902 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 03:10:33,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 03:10:33,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 03:10:33,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 03:10:33,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 03:10:33,925 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 03:10:33,927 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 03:10:33,928 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 03:10:33,929 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 03:10:33,932 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 03:10:33,934 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 03:10:33,937 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 03:10:33,938 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 03:10:33,942 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 03:10:33,952 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 03:10:33,959 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 03:10:33,962 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 03:10:33,964 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 03:10:33,966 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 03:10:33,969 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 03:10:33,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 03:10:33,980 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 03:10:33,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 03:10:33,982 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 03:10:33,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 03:10:33,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 03:10:33,986 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 03:10:33,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 03:10:33,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 03:10:33,990 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 03:10:33,991 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 03:10:33,991 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 03:10:33,992 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 03:10:33,992 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 03:10:33,992 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 03:10:33,993 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 03:10:33,994 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 03:10:34,002 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-27 03:10:34,051 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 03:10:34,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 03:10:34,056 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 03:10:34,056 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 03:10:34,056 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 03:10:34,056 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 03:10:34,056 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 03:10:34,057 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 03:10:34,057 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 03:10:34,057 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 03:10:34,058 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 03:10:34,058 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 03:10:34,059 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 03:10:34,059 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 03:10:34,059 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 03:10:34,059 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 03:10:34,059 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 03:10:34,060 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 03:10:34,060 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 03:10:34,060 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 03:10:34,060 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 03:10:34,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 03:10:34,061 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 03:10:34,061 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 03:10:34,061 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 03:10:34,061 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 03:10:34,061 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 03:10:34,062 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 03:10:34,062 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 03:10:34,062 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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-2/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 03:10:34,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 03:10:34,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 03:10:34,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 03:10:34,539 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 03:10:34,540 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 03:10:34,541 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec8_product15.cil.c [2020-10-27 03:10:34,636 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ce79e6f30/f2a8af92238841118af881cfb24a73a2/FLAG7adc3f86f [2020-10-27 03:10:35,536 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 03:10:35,537 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/product-lines/email_spec8_product15.cil.c [2020-10-27 03:10:35,564 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ce79e6f30/f2a8af92238841118af881cfb24a73a2/FLAG7adc3f86f [2020-10-27 03:10:35,662 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/ce79e6f30/f2a8af92238841118af881cfb24a73a2 [2020-10-27 03:10:35,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 03:10:35,675 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 03:10:35,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 03:10:35,680 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 03:10:35,684 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 03:10:35,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:10:35" (1/1) ... [2020-10-27 03:10:35,690 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6031765d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:35, skipping insertion in model container [2020-10-27 03:10:35,690 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 03:10:35" (1/1) ... [2020-10-27 03:10:35,699 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 03:10:35,802 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 03:10:36,628 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 03:10:36,647 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 03:10:36,837 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 03:10:36,975 INFO L208 MainTranslator]: Completed translation [2020-10-27 03:10:36,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36 WrapperNode [2020-10-27 03:10:36,978 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 03:10:36,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 03:10:36,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 03:10:36,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 03:10:36,996 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:36,998 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,059 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,059 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,132 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,186 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... [2020-10-27 03:10:37,210 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 03:10:37,212 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 03:10:37,213 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 03:10:37,213 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 03:10:37,214 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 03:10:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 03:10:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 03:10:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-10-27 03:10:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 03:10:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2020-10-27 03:10:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2020-10-27 03:10:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2020-10-27 03:10:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2020-10-27 03:10:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2020-10-27 03:10:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2020-10-27 03:10:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2020-10-27 03:10:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2020-10-27 03:10:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2020-10-27 03:10:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2020-10-27 03:10:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2020-10-27 03:10:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2020-10-27 03:10:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Encrypt [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__AutoResponder [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2020-10-27 03:10:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2020-10-27 03:10:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2020-10-27 03:10:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2020-10-27 03:10:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2020-10-27 03:10:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2020-10-27 03:10:37,312 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2020-10-27 03:10:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2020-10-27 03:10:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2020-10-27 03:10:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2020-10-27 03:10:37,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2020-10-27 03:10:37,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2020-10-27 03:10:37,314 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2020-10-27 03:10:37,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2020-10-27 03:10:37,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2020-10-27 03:10:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2020-10-27 03:10:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2020-10-27 03:10:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2020-10-27 03:10:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2020-10-27 03:10:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2020-10-27 03:10:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2020-10-27 03:10:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2020-10-27 03:10:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2020-10-27 03:10:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2020-10-27 03:10:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-10-27 03:10:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 03:10:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2020-10-27 03:10:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2020-10-27 03:10:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2020-10-27 03:10:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2020-10-27 03:10:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2020-10-27 03:10:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2020-10-27 03:10:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2020-10-27 03:10:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2020-10-27 03:10:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2020-10-27 03:10:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__EncryptAutoResponder_spec__1 [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__EncryptAutoResponder_spec__2 [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__wrappee__Keys [2020-10-27 03:10:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-10-27 03:10:37,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-10-27 03:10:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-10-27 03:10:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-10-27 03:10:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-10-27 03:10:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-10-27 03:10:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-10-27 03:10:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-10-27 03:10:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-10-27 03:10:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 03:10:37,326 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 03:10:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 03:10:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 03:10:37,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-27 03:10:37,329 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2020-10-27 03:10:37,329 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2020-10-27 03:10:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2020-10-27 03:10:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2020-10-27 03:10:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2020-10-27 03:10:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2020-10-27 03:10:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2020-10-27 03:10:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2020-10-27 03:10:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2020-10-27 03:10:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2020-10-27 03:10:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2020-10-27 03:10:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2020-10-27 03:10:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2020-10-27 03:10:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2020-10-27 03:10:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2020-10-27 03:10:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-10-27 03:10:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2020-10-27 03:10:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2020-10-27 03:10:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2020-10-27 03:10:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2020-10-27 03:10:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2020-10-27 03:10:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2020-10-27 03:10:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2020-10-27 03:10:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2020-10-27 03:10:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2020-10-27 03:10:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2020-10-27 03:10:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2020-10-27 03:10:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2020-10-27 03:10:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__EncryptAutoResponder_spec__2 [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Encrypt [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__AutoResponder [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__EncryptAutoResponder_spec__1 [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2020-10-27 03:10:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2020-10-27 03:10:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2020-10-27 03:10:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2020-10-27 03:10:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2020-10-27 03:10:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2020-10-27 03:10:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__wrappee__Keys [2020-10-27 03:10:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 03:10:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-10-27 03:10:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-10-27 03:10:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 03:10:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 03:10:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 03:10:39,862 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 03:10:39,862 INFO L298 CfgBuilder]: Removed 4 assume(true) statements. [2020-10-27 03:10:39,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:10:39 BoogieIcfgContainer [2020-10-27 03:10:39,867 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 03:10:39,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 03:10:39,870 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 03:10:39,873 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 03:10:39,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 03:10:35" (1/3) ... [2020-10-27 03:10:39,875 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@696f451a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:10:39, skipping insertion in model container [2020-10-27 03:10:39,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 03:10:36" (2/3) ... [2020-10-27 03:10:39,876 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@696f451a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 03:10:39, skipping insertion in model container [2020-10-27 03:10:39,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 03:10:39" (3/3) ... [2020-10-27 03:10:39,878 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product15.cil.c [2020-10-27 03:10:39,895 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 03:10:39,901 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2020-10-27 03:10:39,916 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-27 03:10:39,960 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 03:10:39,960 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 03:10:39,960 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 03:10:39,961 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 03:10:39,961 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 03:10:39,962 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 03:10:39,966 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 03:10:39,966 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 03:10:40,007 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states. [2020-10-27 03:10:40,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2020-10-27 03:10:40,042 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 03:10:40,044 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2020-10-27 03:10:40,044 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-10-27 03:10:40,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 03:10:40,053 INFO L82 PathProgramCache]: Analyzing trace with hash 1336071196, now seen corresponding path program 1 times [2020-10-27 03:10:40,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 03:10:40,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1561996180] [2020-10-27 03:10:40,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 03:10:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:40,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:40,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:41,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:42,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:43,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:45,323 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:45,829 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:45,831 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 218 [2020-10-27 03:10:45,831 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 03:10:45,831 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5233 [2020-10-27 03:10:45,837 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:45,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 27 [2020-10-27 03:10:45,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 03:10:45,838 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 165 [2020-10-27 03:10:45,838 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 6 [2020-10-27 03:10:48,565 WARN L193 SmtUtils]: Spent 2.34 s on a formula simplification that was a NOOP. DAG size: 574 [2020-10-27 03:10:48,573 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 03:10:48,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:48,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:48,796 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:48,797 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 03:10:48,797 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:48,797 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 181 [2020-10-27 03:10:48,797 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:48,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:48,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:48,798 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 03:10:48,798 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:48,833 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 03:10:48,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:48,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:48,844 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:48,845 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:48,846 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 03:10:48,846 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:48,850 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 03:10:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:48,853 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:48,855 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:48,855 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:10:48,855 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:48,855 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:48,856 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:48,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:48,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:48,856 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 03:10:48,856 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:48,863 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-27 03:10:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:48,867 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:48,870 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:48,870 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 03:10:48,870 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:48,871 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 03:10:48,871 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:48,871 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:48,871 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:48,871 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 5 [2020-10-27 03:10:48,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:48,925 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-27 03:10:48,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:48,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:48,980 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:49,001 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:49,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:50,720 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:51,020 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:51,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:53,952 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 03:10:53,953 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:53,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 86 [2020-10-27 03:10:53,954 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,076 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,082 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,093 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,094 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:10:54,094 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,094 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 03:10:54,094 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,095 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,129 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,131 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,135 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,135 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:10:54,135 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,136 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 03:10:54,136 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,136 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,137 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,139 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,147 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,147 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,147 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,148 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:54,148 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,148 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,149 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,183 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:10:54,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,185 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,186 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,187 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,187 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,187 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:10:54,187 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,188 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,189 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,189 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 03:10:54,195 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-27 03:10:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,209 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,224 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,320 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,320 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:10:54,320 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 03:10:54,320 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 113 [2020-10-27 03:10:54,320 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,321 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 03:10:54,321 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,321 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 26 [2020-10-27 03:10:54,321 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,380 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,383 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,388 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,389 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:10:54,389 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,389 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 03:10:54,389 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,389 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:54,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,390 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 12 [2020-10-27 03:10:54,390 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,396 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,396 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,396 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,396 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:10:54,397 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,397 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,397 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,397 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,397 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,399 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:10:54,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,402 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,408 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,408 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,409 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,409 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 03:10:54,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 03:10:54,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,410 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 03:10:54,410 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,471 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2020-10-27 03:10:54,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,479 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,488 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,489 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:10:54,489 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,489 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 03:10:54,490 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,490 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:54,490 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,490 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-27 03:10:54,490 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,494 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,496 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,499 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,499 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:10:54,499 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,499 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:54,500 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,500 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,500 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,502 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,506 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:10:54,507 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,507 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,507 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,509 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:10:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,511 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,513 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,513 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,514 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,514 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:54,514 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,514 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,515 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,515 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,515 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,567 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2020-10-27 03:10:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,574 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,596 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,596 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-27 03:10:54,596 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,596 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-27 03:10:54,597 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 03:10:54,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,597 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-27 03:10:54,597 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,701 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:10:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,706 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,706 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,707 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,707 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:54,707 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,707 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:10:54,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,708 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 03:10:54,708 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,752 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 03:10:54,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,755 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,760 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,760 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,761 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 03:10:54,761 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 03:10:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 03:10:54,762 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,832 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2020-10-27 03:10:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,835 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,838 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 03:10:54,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:10:54,840 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 03:10:54,840 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,876 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2020-10-27 03:10:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,883 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-27 03:10:54,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 03:10:54,885 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,958 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2020-10-27 03:10:54,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:10:54,963 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,963 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,964 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2020-10-27 03:10:54,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,966 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,968 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,969 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:10:54,969 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,969 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:54,970 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2020-10-27 03:10:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:10:54,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:10:54,973 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:10:54,973 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:10:54,973 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:10:54,974 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:10:55,084 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-10-27 03:10:55,085 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1561996180] [2020-10-27 03:10:55,087 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 03:10:55,087 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2020-10-27 03:10:55,088 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688315274] [2020-10-27 03:10:55,093 INFO L461 AbstractCegarLoop]: Interpolant automaton has 29 states [2020-10-27 03:10:55,094 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 03:10:55,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2020-10-27 03:10:55,108 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=743, Unknown=0, NotChecked=0, Total=812 [2020-10-27 03:10:55,111 INFO L87 Difference]: Start difference. First operand 474 states. Second operand 29 states. [2020-10-27 03:10:58,892 WARN L193 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 576 [2020-10-27 03:11:02,484 WARN L193 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:11:07,494 WARN L193 SmtUtils]: Spent 4.28 s on a formula simplification. DAG size of input: 580 DAG size of output: 578 [2020-10-27 03:11:11,896 WARN L193 SmtUtils]: Spent 4.24 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:11:16,934 WARN L193 SmtUtils]: Spent 4.25 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:11:23,903 WARN L193 SmtUtils]: Spent 4.24 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:11:28,410 WARN L193 SmtUtils]: Spent 4.29 s on a formula simplification. DAG size of input: 586 DAG size of output: 584 [2020-10-27 03:11:33,096 WARN L193 SmtUtils]: Spent 4.26 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:11:39,410 WARN L193 SmtUtils]: Spent 4.27 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:11:45,792 WARN L193 SmtUtils]: Spent 4.26 s on a formula simplification. DAG size of input: 582 DAG size of output: 580 [2020-10-27 03:11:48,645 WARN L193 SmtUtils]: Spent 2.10 s on a formula simplification that was a NOOP. DAG size: 576 [2020-10-27 03:11:53,171 WARN L193 SmtUtils]: Spent 4.31 s on a formula simplification. DAG size of input: 584 DAG size of output: 582 [2020-10-27 03:11:57,704 WARN L193 SmtUtils]: Spent 4.27 s on a formula simplification. DAG size of input: 582 DAG size of output: 580 [2020-10-27 03:12:02,325 WARN L193 SmtUtils]: Spent 4.31 s on a formula simplification. DAG size of input: 585 DAG size of output: 583 [2020-10-27 03:12:07,044 WARN L193 SmtUtils]: Spent 4.33 s on a formula simplification. DAG size of input: 585 DAG size of output: 583 [2020-10-27 03:12:12,237 WARN L193 SmtUtils]: Spent 4.29 s on a formula simplification. DAG size of input: 585 DAG size of output: 583 [2020-10-27 03:12:16,833 WARN L193 SmtUtils]: Spent 4.27 s on a formula simplification. DAG size of input: 583 DAG size of output: 581 [2020-10-27 03:12:21,363 WARN L193 SmtUtils]: Spent 4.37 s on a formula simplification. DAG size of input: 586 DAG size of output: 584 [2020-10-27 03:12:26,023 WARN L193 SmtUtils]: Spent 4.32 s on a formula simplification. DAG size of input: 584 DAG size of output: 582 [2020-10-27 03:12:33,037 WARN L193 SmtUtils]: Spent 2.15 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:12:35,379 WARN L193 SmtUtils]: Spent 2.12 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:12:39,153 WARN L193 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:12:43,043 WARN L193 SmtUtils]: Spent 2.12 s on a formula simplification that was a NOOP. DAG size: 578 [2020-10-27 03:12:45,571 WARN L193 SmtUtils]: Spent 2.19 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:12:48,032 WARN L193 SmtUtils]: Spent 2.32 s on a formula simplification that was a NOOP. DAG size: 580 [2020-10-27 03:13:03,823 WARN L193 SmtUtils]: Spent 4.38 s on a formula simplification. DAG size of input: 585 DAG size of output: 583 [2020-10-27 03:13:27,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 03:13:27,132 INFO L93 Difference]: Finished difference Result 1925 states and 2896 transitions. [2020-10-27 03:13:27,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2020-10-27 03:13:27,136 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 146 [2020-10-27 03:13:27,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 03:13:27,181 INFO L225 Difference]: With dead ends: 1925 [2020-10-27 03:13:27,181 INFO L226 Difference]: Without dead ends: 1528 [2020-10-27 03:13:27,201 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8061 ImplicationChecksByTransitivity, 105.0s TimeCoverageRelationStatistics Valid=3479, Invalid=18277, Unknown=0, NotChecked=0, Total=21756 [2020-10-27 03:13:27,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1528 states. [2020-10-27 03:13:27,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1528 to 1037. [2020-10-27 03:13:27,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1037 states. [2020-10-27 03:13:27,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1418 transitions. [2020-10-27 03:13:27,761 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1418 transitions. Word has length 146 [2020-10-27 03:13:27,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 03:13:27,762 INFO L481 AbstractCegarLoop]: Abstraction has 1037 states and 1418 transitions. [2020-10-27 03:13:27,762 INFO L482 AbstractCegarLoop]: Interpolant automaton has 29 states. [2020-10-27 03:13:27,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1418 transitions. [2020-10-27 03:13:27,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2020-10-27 03:13:27,769 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 03:13:27,770 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2020-10-27 03:13:27,770 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 03:13:27,770 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-10-27 03:13:27,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 03:13:27,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1638143711, now seen corresponding path program 1 times [2020-10-27 03:13:27,771 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 03:13:27,771 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1034373890] [2020-10-27 03:13:27,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 03:13:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:27,891 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:27,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:28,073 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:28,148 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:28,252 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:28,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:32,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:32,883 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 220 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5041 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 60 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-27 03:13:32,884 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:35,113 WARN L193 SmtUtils]: Spent 2.14 s on a formula simplification that was a NOOP. DAG size: 574 [2020-10-27 03:13:35,115 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 03:13:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:35,135 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,171 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:35,171 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 41 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:35,172 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:35,188 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 03:13:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:35,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 0 [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:35,191 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:35,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:35,192 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:35,192 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:35,193 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 03:13:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:35,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 0 [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:35,195 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:35,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:35,196 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:35,196 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-27 03:13:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:35,198 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,199 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:35,199 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 03:13:35,199 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:35,199 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:35,199 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:35,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:35,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:35,200 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:35,200 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:35,239 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2020-10-27 03:13:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:35,257 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,287 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:35,668 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,251 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,251 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-27 03:13:40,251 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 03:13:40,251 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-27 03:13:40,252 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 03:13:40,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 29 [2020-10-27 03:13:40,252 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-27 03:13:40,252 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,312 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,315 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,327 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:13:40,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,327 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 03:13:40,327 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,328 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,355 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,359 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,361 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,361 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:13:40,361 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,361 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:13:40,362 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,362 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,362 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,364 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,366 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,367 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,367 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,368 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,369 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,396 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:13:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,400 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,400 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,400 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,400 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,401 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,401 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,401 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,403 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-27 03:13:40,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,425 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,530 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 123 [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 03:13:40,531 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-27 03:13:40,532 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 25 [2020-10-27 03:13:40,532 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,580 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,584 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,596 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,597 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:13:40,597 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,597 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 03:13:40,597 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 03:13:40,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,598 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-27 03:13:40,598 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,658 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,662 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,667 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,668 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,668 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,668 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 03:13:40,668 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,668 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 03:13:40,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,669 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 03:13:40,669 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,731 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:13:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,735 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,738 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,738 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,738 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,739 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 03:13:40,739 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,739 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:13:40,739 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,740 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 03:13:40,740 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 03:13:40,743 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2020-10-27 03:13:40,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,750 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,755 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,756 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 28 [2020-10-27 03:13:40,756 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,756 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 03:13:40,756 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,756 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,757 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 25 [2020-10-27 03:13:40,757 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,757 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,760 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,766 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,766 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 15 [2020-10-27 03:13:40,766 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,766 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 03:13:40,767 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,768 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,770 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,773 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,775 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,775 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,775 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,776 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,776 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,776 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,777 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,777 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 03:13:40,780 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2020-10-27 03:13:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,784 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,786 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,787 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,787 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,787 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,835 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2020-10-27 03:13:40,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,844 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,844 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 23 [2020-10-27 03:13:40,844 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,845 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,880 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 03:13:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,882 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,882 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,883 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,884 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,884 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,915 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 03:13:40,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,917 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,918 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,918 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,918 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,919 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,921 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2020-10-27 03:13:40,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,923 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,924 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,924 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 03:13:40,924 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,925 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2020-10-27 03:13:40,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,931 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,932 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-27 03:13:40,933 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,934 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,936 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2020-10-27 03:13:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,938 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,939 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,939 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,940 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2020-10-27 03:13:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,943 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,944 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:13:40,945 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,946 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:40,947 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2020-10-27 03:13:40,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:13:40,949 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:13:40,950 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:13:40,950 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 9 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 6 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 03:13:40,951 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:13:41,015 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-10-27 03:13:41,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1034373890] [2020-10-27 03:13:41,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 03:13:41,016 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2020-10-27 03:13:41,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266064133] [2020-10-27 03:13:41,019 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-10-27 03:13:41,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 03:13:41,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-10-27 03:13:41,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2020-10-27 03:13:41,020 INFO L87 Difference]: Start difference. First operand 1037 states and 1418 transitions. Second operand 17 states. [2020-10-27 03:13:44,858 WARN L193 SmtUtils]: Spent 2.27 s on a formula simplification that was a NOOP. DAG size: 577 [2020-10-27 03:13:48,089 WARN L193 SmtUtils]: Spent 2.26 s on a formula simplification that was a NOOP. DAG size: 576 [2020-10-27 03:13:50,472 WARN L193 SmtUtils]: Spent 2.29 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:13:52,881 WARN L193 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:13:55,228 WARN L193 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 579 [2020-10-27 03:14:15,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 03:14:15,190 INFO L93 Difference]: Finished difference Result 2481 states and 3558 transitions. [2020-10-27 03:14:15,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2020-10-27 03:14:15,191 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 148 [2020-10-27 03:14:15,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 03:14:15,203 INFO L225 Difference]: With dead ends: 2481 [2020-10-27 03:14:15,203 INFO L226 Difference]: Without dead ends: 1490 [2020-10-27 03:14:15,208 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=396, Invalid=1496, Unknown=0, NotChecked=0, Total=1892 [2020-10-27 03:14:15,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2020-10-27 03:14:15,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1039. [2020-10-27 03:14:15,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1039 states. [2020-10-27 03:14:15,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 1039 states and 1420 transitions. [2020-10-27 03:14:15,640 INFO L78 Accepts]: Start accepts. Automaton has 1039 states and 1420 transitions. Word has length 148 [2020-10-27 03:14:15,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 03:14:15,641 INFO L481 AbstractCegarLoop]: Abstraction has 1039 states and 1420 transitions. [2020-10-27 03:14:15,641 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-10-27 03:14:15,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1039 states and 1420 transitions. [2020-10-27 03:14:15,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2020-10-27 03:14:15,645 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 03:14:15,646 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2020-10-27 03:14:15,646 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 03:14:15,647 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-10-27 03:14:15,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 03:14:15,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1759691673, now seen corresponding path program 1 times [2020-10-27 03:14:15,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 03:14:15,648 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [406856860] [2020-10-27 03:14:15,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 03:14:15,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:14:15,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:15,820 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:15,897 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:15,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:16,214 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:20,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 221 [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5020 [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:14:20,726 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 03:14:20,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 03:14:20,727 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 168 [2020-10-27 03:14:20,727 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:14:23,185 WARN L193 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 574 [2020-10-27 03:14:23,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 03:14:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:14:23,238 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:23,317 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:14:23,317 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 03:14:23,317 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:14:23,317 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 97 [2020-10-27 03:14:23,318 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:14:23,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:14:23,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:14:23,318 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 03:14:23,318 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:14:23,345 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 03:14:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:14:23,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:23,349 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:14:23,349 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:14:23,349 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:14:23,349 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:14:23,349 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:14:23,350 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:14:23,350 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:14:23,350 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 03:14:23,350 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 03:14:23,351 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 03:14:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 03:14:23,353 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 03:14:23,354 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 03:14:23,354 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 7 [2020-10-27 03:14:23,354 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 03:14:23,354 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-27 03:14:23,355 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 03:14:23,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 03:14:23,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 03:14:23,355 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 4 [2020-10-27 03:14:23,355 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0