/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:47:48,314 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:47:48,316 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:47:48,354 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:47:48,355 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:47:48,356 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:47:48,360 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:47:48,364 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:47:48,365 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:47:48,369 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:47:48,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:47:48,372 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:47:48,373 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:47:48,375 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:47:48,376 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:47:48,377 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:47:48,377 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:47:48,378 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:47:48,380 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:47:48,385 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:47:48,386 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:47:48,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:47:48,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:47:48,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:47:48,397 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:47:48,397 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:47:48,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:47:48,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:47:48,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:47:48,399 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:47:48,399 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:47:48,400 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:47:48,401 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:47:48,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:47:48,402 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:47:48,403 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:47:48,403 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:47:48,403 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:47:48,403 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:47:48,404 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:47:48,404 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:47:48,405 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 11:47:48,434 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:47:48,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:47:48,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:47:48,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:47:48,435 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:47:48,435 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:47:48,436 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:47:48,436 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:47:48,436 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:47:48,436 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:47:48,437 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:47:48,437 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:47:48,438 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:47:48,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:47:48,438 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:47:48,439 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:47:48,440 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:47:48,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:47:48,441 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:47:48,441 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:47:48,441 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/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.sifa: Abstract Domain -> EqDomain [2023-04-01 11:47:48,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:47:48,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:47:48,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:47:48,688 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:47:48,689 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:47:48,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2023-04-01 11:47:49,837 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:47:50,103 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:47:50,103 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2023-04-01 11:47:50,128 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ba3aa14/cd5d38c4455043ce8a49af44f4398007/FLAG054fd259f [2023-04-01 11:47:50,143 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33ba3aa14/cd5d38c4455043ce8a49af44f4398007 [2023-04-01 11:47:50,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:47:50,146 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:47:50,149 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:47:50,149 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:47:50,151 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:47:50,152 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@604c6b86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50, skipping insertion in model container [2023-04-01 11:47:50,153 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,160 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:47:50,219 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:47:50,528 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2023-04-01 11:47:50,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:47:50,633 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:47:50,675 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2023-04-01 11:47:50,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:47:50,725 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 11:47:50,730 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:47:50,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50 WrapperNode [2023-04-01 11:47:50,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:47:50,732 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:47:50,732 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:47:50,732 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:47:50,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,765 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,765 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,802 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,816 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,824 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,829 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,841 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:47:50,842 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:47:50,842 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:47:50,842 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:47:50,843 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (1/1) ... [2023-04-01 11:47:50,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:47:50,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:47:50,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 11:47:50,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 11:47:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:47:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:47:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-04-01 11:47:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-04-01 11:47:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-04-01 11:47:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-04-01 11:47:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-04-01 11:47:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-04-01 11:47:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-04-01 11:47:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-04-01 11:47:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-04-01 11:47:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-04-01 11:47:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-04-01 11:47:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-04-01 11:47:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-04-01 11:47:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-04-01 11:47:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-04-01 11:47:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-04-01 11:47:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-04-01 11:47:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-04-01 11:47:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:47:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__AddressBookEncrypt_spec__1 [2023-04-01 11:47:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-04-01 11:47:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-04-01 11:47:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-04-01 11:47:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-04-01 11:47:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-04-01 11:47:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__wrappee__Keys [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-04-01 11:47:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Encrypt [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Forward [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-04-01 11:47:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-04-01 11:47:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-04-01 11:47:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-04-01 11:47:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-04-01 11:47:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-04-01 11:47:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2023-04-01 11:47:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:47:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:47:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:47:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:47:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:47:50,981 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:47:50,981 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-04-01 11:47:50,982 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-04-01 11:47:50,982 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-04-01 11:47:50,982 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-04-01 11:47:50,983 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-04-01 11:47:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-04-01 11:47:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-04-01 11:47:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-04-01 11:47:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-04-01 11:47:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-04-01 11:47:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-04-01 11:47:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-04-01 11:47:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-04-01 11:47:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-04-01 11:47:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:47:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:47:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:47:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-04-01 11:47:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__AddressBookEncrypt_spec__1 [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-04-01 11:47:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-04-01 11:47:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__wrappee__Keys [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Encrypt [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Forward [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:47:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:47:51,344 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:47:51,347 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:47:52,290 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:47:53,089 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:47:53,089 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-01 11:47:53,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:47:53 BoogieIcfgContainer [2023-04-01 11:47:53,099 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:47:53,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:47:53,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:47:53,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:47:53,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:47:50" (1/3) ... [2023-04-01 11:47:53,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2175f771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:47:53, skipping insertion in model container [2023-04-01 11:47:53,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:50" (2/3) ... [2023-04-01 11:47:53,110 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2175f771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:47:53, skipping insertion in model container [2023-04-01 11:47:53,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:47:53" (3/3) ... [2023-04-01 11:47:53,112 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product16.cil.c [2023-04-01 11:47:53,131 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:47:53,131 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:47:53,177 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:47:53,183 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@b52189, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:47:53,183 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:47:53,189 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 176 states have (on average 1.2045454545454546) internal successors, (212), 183 states have internal predecessors, (212), 100 states have call successors, (100), 67 states have call predecessors, (100), 67 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-04-01 11:47:53,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 11:47:53,201 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:53,202 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:53,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:53,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:53,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1948343427, now seen corresponding path program 1 times [2023-04-01 11:47:53,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:53,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699084205] [2023-04-01 11:47:53,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:53,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:53,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:53,681 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:53,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:53,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699084205] [2023-04-01 11:47:53,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699084205] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:53,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:53,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 11:47:53,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276811793] [2023-04-01 11:47:53,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:53,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 11:47:53,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:53,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 11:47:53,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:47:53,729 INFO L87 Difference]: Start difference. First operand has 348 states, 176 states have (on average 1.2045454545454546) internal successors, (212), 183 states have internal predecessors, (212), 100 states have call successors, (100), 67 states have call predecessors, (100), 67 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:53,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:53,881 INFO L93 Difference]: Finished difference Result 504 states and 595 transitions. [2023-04-01 11:47:53,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 11:47:53,884 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 114 [2023-04-01 11:47:53,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:53,904 INFO L225 Difference]: With dead ends: 504 [2023-04-01 11:47:53,904 INFO L226 Difference]: Without dead ends: 327 [2023-04-01 11:47:53,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:47:53,916 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:53,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 358 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:53,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-04-01 11:47:53,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-04-01 11:47:53,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 167 states have (on average 1.1916167664670658) internal successors, (199), 171 states have internal predecessors, (199), 96 states have call successors, (96), 67 states have call predecessors, (96), 63 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-04-01 11:47:54,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 386 transitions. [2023-04-01 11:47:54,004 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 386 transitions. Word has length 114 [2023-04-01 11:47:54,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:54,007 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 386 transitions. [2023-04-01 11:47:54,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:54,008 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 386 transitions. [2023-04-01 11:47:54,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-01 11:47:54,017 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:54,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:54,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:47:54,018 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:54,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:54,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1646357725, now seen corresponding path program 1 times [2023-04-01 11:47:54,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:54,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304972598] [2023-04-01 11:47:54,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:54,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:54,361 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:54,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:54,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304972598] [2023-04-01 11:47:54,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304972598] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:54,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:54,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:47:54,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942878232] [2023-04-01 11:47:54,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:54,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:47:54,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:54,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:47:54,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:54,365 INFO L87 Difference]: Start difference. First operand 327 states and 386 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:54,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:54,497 INFO L93 Difference]: Finished difference Result 489 states and 567 transitions. [2023-04-01 11:47:54,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:47:54,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 115 [2023-04-01 11:47:54,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:54,500 INFO L225 Difference]: With dead ends: 489 [2023-04-01 11:47:54,500 INFO L226 Difference]: Without dead ends: 329 [2023-04-01 11:47:54,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:54,503 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 0 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:54,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 696 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:54,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-04-01 11:47:54,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2023-04-01 11:47:54,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 169 states have (on average 1.1893491124260356) internal successors, (201), 173 states have internal predecessors, (201), 96 states have call successors, (96), 67 states have call predecessors, (96), 63 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-04-01 11:47:54,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 388 transitions. [2023-04-01 11:47:54,526 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 388 transitions. Word has length 115 [2023-04-01 11:47:54,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:54,527 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 388 transitions. [2023-04-01 11:47:54,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:54,528 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 388 transitions. [2023-04-01 11:47:54,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 11:47:54,534 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:54,534 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:54,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:47:54,535 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:54,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:54,537 INFO L85 PathProgramCache]: Analyzing trace with hash 199012194, now seen corresponding path program 1 times [2023-04-01 11:47:54,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:54,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186984527] [2023-04-01 11:47:54,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:54,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:54,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:54,701 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:54,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186984527] [2023-04-01 11:47:54,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186984527] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:54,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:54,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:47:54,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087506851] [2023-04-01 11:47:54,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:54,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:47:54,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:54,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:47:54,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:54,707 INFO L87 Difference]: Start difference. First operand 329 states and 388 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:54,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:54,821 INFO L93 Difference]: Finished difference Result 640 states and 783 transitions. [2023-04-01 11:47:54,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:47:54,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 120 [2023-04-01 11:47:54,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:54,827 INFO L225 Difference]: With dead ends: 640 [2023-04-01 11:47:54,827 INFO L226 Difference]: Without dead ends: 369 [2023-04-01 11:47:54,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:54,835 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 52 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:54,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 690 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:54,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-04-01 11:47:54,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 368. [2023-04-01 11:47:54,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 200 states have (on average 1.265) internal successors, (253), 204 states have internal predecessors, (253), 104 states have call successors, (104), 67 states have call predecessors, (104), 63 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-04-01 11:47:54,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 456 transitions. [2023-04-01 11:47:54,859 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 456 transitions. Word has length 120 [2023-04-01 11:47:54,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:54,859 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 456 transitions. [2023-04-01 11:47:54,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 11:47:54,860 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 456 transitions. [2023-04-01 11:47:54,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-04-01 11:47:54,863 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:54,863 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:54,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 11:47:54,864 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:54,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:54,865 INFO L85 PathProgramCache]: Analyzing trace with hash -180241217, now seen corresponding path program 1 times [2023-04-01 11:47:54,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:54,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199332014] [2023-04-01 11:47:54,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:54,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:54,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:55,091 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:55,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:55,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199332014] [2023-04-01 11:47:55,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199332014] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:47:55,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936262285] [2023-04-01 11:47:55,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:55,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:47:55,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:47:55,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:47:55,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 11:47:55,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:55,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 1988 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:47:55,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:47:55,686 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:55,686 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 11:47:55,838 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:55,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936262285] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 11:47:55,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [889421699] [2023-04-01 11:47:55,902 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2023-04-01 11:47:55,903 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 11:47:55,907 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 11:47:55,911 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 11:47:55,911 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 11:48:06,812 WARN L223 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 477 DAG size of output: 477 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:12,311 WARN L223 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 477 DAG size of output: 477 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:13,404 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 340 for LOIs [2023-04-01 11:48:14,005 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 556 for LOIs [2023-04-01 11:48:25,518 WARN L223 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 556 DAG size of output: 556 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:34,473 WARN L223 SmtUtils]: Spent 8.95s on a formula simplification. DAG size of input: 556 DAG size of output: 556 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:43,857 WARN L223 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 556 DAG size of output: 556 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:52,876 WARN L223 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 556 DAG size of output: 556 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)