/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:39:25,379 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:39:25,381 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:39:25,418 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:39:25,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:39:25,421 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:39:25,424 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:39:25,426 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:39:25,427 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:39:25,432 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:39:25,433 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:39:25,435 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:39:25,435 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:39:25,437 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:39:25,439 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:39:25,440 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:39:25,440 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:39:25,441 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:39:25,444 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:39:25,448 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:39:25,449 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:39:25,450 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:39:25,451 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:39:25,452 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:39:25,460 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:39:25,460 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:39:25,460 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:39:25,462 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:39:25,462 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:39:25,463 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:39:25,463 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:39:25,463 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:39:25,465 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:39:25,466 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:39:25,466 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:39:25,466 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:39:25,467 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:39:25,467 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:39:25,467 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:39:25,468 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:39:25,468 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:39:25,470 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-03-31 23:39:25,490 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:39:25,490 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:39:25,491 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:39:25,491 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:39:25,491 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:39:25,491 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:39:25,492 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:39:25,492 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:39:25,492 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:39:25,492 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:39:25,492 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:39:25,492 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:39:25,495 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:39:25,495 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:39:25,495 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:39:25,495 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:39:25,496 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:39:25,496 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:39:25,497 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:39:25,498 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:39:25,498 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:39:25,502 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:39:25,502 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:39:25,503 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:39:25,503 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:39:25,504 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:39:25,504 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:39:25,504 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:39:25,504 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:39:25,505 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:39:25,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:39:25,505 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:39:25,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:39:25,505 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:39:25,505 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:39:25,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:39:25,506 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:39:25,507 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:39:25,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:39:25,507 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:39:25,507 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:39:25,507 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 -> IntervalDomain [2023-03-31 23:39:25,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:39:25,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:39:25,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:39:25,724 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:39:25,725 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:39:25,726 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2023-03-31 23:39:26,917 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:39:27,236 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:39:27,236 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2023-03-31 23:39:27,257 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5559a9af5/cbe1f4e69181413b981d4a64c5063dcc/FLAGf743da50d [2023-03-31 23:39:27,272 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5559a9af5/cbe1f4e69181413b981d4a64c5063dcc [2023-03-31 23:39:27,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:39:27,280 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:39:27,281 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:39:27,282 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:39:27,285 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:39:27,285 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:39:27" (1/1) ... [2023-03-31 23:39:27,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b603ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:27, skipping insertion in model container [2023-03-31 23:39:27,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:39:27" (1/1) ... [2023-03-31 23:39:27,293 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:39:27,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:39:27,768 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_spec11_product22.cil.c[40875,40888] [2023-03-31 23:39:27,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:39:27,909 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:39:27,979 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_spec11_product22.cil.c[40875,40888] [2023-03-31 23:39:28,043 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:39:28,067 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 23:39:28,073 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:39:28,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28 WrapperNode [2023-03-31 23:39:28,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:39:28,074 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:39:28,074 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:39:28,075 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:39:28,084 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,108 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,109 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,151 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,169 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,176 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:39:28,200 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:39:28,200 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:39:28,200 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:39:28,201 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (1/1) ... [2023-03-31 23:39:28,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:39:28,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:39:28,228 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-03-31 23:39:28,243 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-03-31 23:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:39:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-03-31 23:39:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__wrappee__Keys [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-03-31 23:39:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Encrypt [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__AutoResponder [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Forward [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-03-31 23:39:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-03-31 23:39:28,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-03-31 23:39:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-03-31 23:39:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-03-31 23:39:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-03-31 23:39:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-03-31 23:39:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-03-31 23:39:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-03-31 23:39:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-03-31 23:39:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-03-31 23:39:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-03-31 23:39:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-03-31 23:39:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-03-31 23:39:28,278 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-03-31 23:39:28,278 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-03-31 23:39:28,278 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-03-31 23:39:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-03-31 23:39:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-03-31 23:39:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-03-31 23:39:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-03-31 23:39:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-03-31 23:39:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2023-03-31 23:39:28,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2023-03-31 23:39:28,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:39:28,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-03-31 23:39:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-03-31 23:39:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-03-31 23:39:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-03-31 23:39:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-03-31 23:39:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-03-31 23:39:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-03-31 23:39:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-03-31 23:39:28,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-03-31 23:39:28,286 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-03-31 23:39:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:39:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:39:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:39:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:39:28,287 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:39:28,287 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:39:28,287 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-03-31 23:39:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:39:28,290 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 23:39:28,290 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-03-31 23:39:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-03-31 23:39:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-03-31 23:39:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-03-31 23:39:28,295 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-03-31 23:39:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-03-31 23:39:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-03-31 23:39:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-03-31 23:39:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-03-31 23:39:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__wrappee__Keys [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-03-31 23:39:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2023-03-31 23:39:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Encrypt [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__AutoResponder [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Forward [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-03-31 23:39:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-03-31 23:39:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-03-31 23:39:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-03-31 23:39:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-03-31 23:39:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-03-31 23:39:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-03-31 23:39:28,303 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:39:28,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-03-31 23:39:28,305 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:39:28,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:39:28,645 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:39:28,649 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:39:29,654 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:39:30,319 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:39:30,319 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 23:39:30,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:39:30 BoogieIcfgContainer [2023-03-31 23:39:30,324 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:39:30,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:39:30,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:39:30,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:39:30,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:39:27" (1/3) ... [2023-03-31 23:39:30,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2358081e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:39:30, skipping insertion in model container [2023-03-31 23:39:30,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:39:28" (2/3) ... [2023-03-31 23:39:30,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2358081e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:39:30, skipping insertion in model container [2023-03-31 23:39:30,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:39:30" (3/3) ... [2023-03-31 23:39:30,336 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2023-03-31 23:39:30,352 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:39:30,352 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:39:30,410 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:39:30,416 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;@42bbc062, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:39:30,416 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:39:30,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 369 states, 185 states have (on average 1.1945945945945946) internal successors, (221), 193 states have internal predecessors, (221), 107 states have call successors, (107), 72 states have call predecessors, (107), 72 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-03-31 23:39:30,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-03-31 23:39:30,436 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:39:30,437 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, 1, 1, 1, 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-03-31 23:39:30,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:39:30,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:39:30,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1998689329, now seen corresponding path program 1 times [2023-03-31 23:39:30,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:39:30,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024497636] [2023-03-31 23:39:30,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:39:30,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:39:30,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:39:30,962 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:30,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:39:30,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024497636] [2023-03-31 23:39:30,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024497636] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:39:30,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:39:30,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:39:30,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323649308] [2023-03-31 23:39:30,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:39:30,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:39:30,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:39:31,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:39:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:39:31,007 INFO L87 Difference]: Start difference. First operand has 369 states, 185 states have (on average 1.1945945945945946) internal successors, (221), 193 states have internal predecessors, (221), 107 states have call successors, (107), 72 states have call predecessors, (107), 72 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:39:31,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:39:31,156 INFO L93 Difference]: Finished difference Result 539 states and 638 transitions. [2023-03-31 23:39:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:39:31,158 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 148 [2023-03-31 23:39:31,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:39:31,178 INFO L225 Difference]: With dead ends: 539 [2023-03-31 23:39:31,178 INFO L226 Difference]: Without dead ends: 348 [2023-03-31 23:39:31,185 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-03-31 23:39:31,193 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:39:31,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 379 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:39:31,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-03-31 23:39:31,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2023-03-31 23:39:31,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 176 states have (on average 1.1818181818181819) internal successors, (208), 181 states have internal predecessors, (208), 103 states have call successors, (103), 72 states have call predecessors, (103), 68 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-03-31 23:39:31,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 409 transitions. [2023-03-31 23:39:31,259 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 409 transitions. Word has length 148 [2023-03-31 23:39:31,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:39:31,261 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 409 transitions. [2023-03-31 23:39:31,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:39:31,261 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 409 transitions. [2023-03-31 23:39:31,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-03-31 23:39:31,265 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:39:31,265 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, 1, 1, 1, 1, 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-03-31 23:39:31,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:39:31,266 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:39:31,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:39:31,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1247508214, now seen corresponding path program 1 times [2023-03-31 23:39:31,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:39:31,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893452830] [2023-03-31 23:39:31,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:39:31,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:39:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:39:31,559 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:31,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:39:31,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893452830] [2023-03-31 23:39:31,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893452830] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:39:31,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:39:31,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:39:31,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899554486] [2023-03-31 23:39:31,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:39:31,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:39:31,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:39:31,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:39:31,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:39:31,565 INFO L87 Difference]: Start difference. First operand 348 states and 409 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:39:31,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:39:31,683 INFO L93 Difference]: Finished difference Result 524 states and 606 transitions. [2023-03-31 23:39:31,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:39:31,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 149 [2023-03-31 23:39:31,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:39:31,687 INFO L225 Difference]: With dead ends: 524 [2023-03-31 23:39:31,688 INFO L226 Difference]: Without dead ends: 350 [2023-03-31 23:39:31,692 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-03-31 23:39:31,694 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 0 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:39:31,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 738 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:39:31,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-03-31 23:39:31,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2023-03-31 23:39:31,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 178 states have (on average 1.1797752808988764) internal successors, (210), 183 states have internal predecessors, (210), 103 states have call successors, (103), 72 states have call predecessors, (103), 68 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-03-31 23:39:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 411 transitions. [2023-03-31 23:39:31,728 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 411 transitions. Word has length 149 [2023-03-31 23:39:31,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:39:31,729 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 411 transitions. [2023-03-31 23:39:31,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:39:31,729 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 411 transitions. [2023-03-31 23:39:31,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-03-31 23:39:31,732 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:39:31,732 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 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-03-31 23:39:31,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:39:31,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:39:31,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:39:31,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1400060619, now seen corresponding path program 1 times [2023-03-31 23:39:31,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:39:31,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202299465] [2023-03-31 23:39:31,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:39:31,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:39:31,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:39:31,947 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:31,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:39:31,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202299465] [2023-03-31 23:39:31,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202299465] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:39:31,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:39:31,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:39:31,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736907332] [2023-03-31 23:39:31,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:39:31,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:39:31,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:39:31,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:39:31,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:39:31,950 INFO L87 Difference]: Start difference. First operand 350 states and 411 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-03-31 23:39:32,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:39:32,078 INFO L93 Difference]: Finished difference Result 684 states and 832 transitions. [2023-03-31 23:39:32,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:39:32,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 161 [2023-03-31 23:39:32,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:39:32,081 INFO L225 Difference]: With dead ends: 684 [2023-03-31 23:39:32,081 INFO L226 Difference]: Without dead ends: 392 [2023-03-31 23:39:32,082 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-03-31 23:39:32,083 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 53 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:39:32,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 740 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:39:32,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-03-31 23:39:32,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 391. [2023-03-31 23:39:32,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 210 states have (on average 1.2523809523809524) internal successors, (263), 215 states have internal predecessors, (263), 112 states have call successors, (112), 72 states have call predecessors, (112), 68 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2023-03-31 23:39:32,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 482 transitions. [2023-03-31 23:39:32,113 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 482 transitions. Word has length 161 [2023-03-31 23:39:32,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:39:32,113 INFO L495 AbstractCegarLoop]: Abstraction has 391 states and 482 transitions. [2023-03-31 23:39:32,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-03-31 23:39:32,114 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 482 transitions. [2023-03-31 23:39:32,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-03-31 23:39:32,116 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:39:32,116 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 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-03-31 23:39:32,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:39:32,117 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:39:32,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:39:32,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1539246987, now seen corresponding path program 1 times [2023-03-31 23:39:32,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:39:32,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825198627] [2023-03-31 23:39:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:39:32,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:39:32,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:39:32,383 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:32,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:39:32,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825198627] [2023-03-31 23:39:32,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825198627] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:39:32,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131087381] [2023-03-31 23:39:32,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:39:32,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:39:32,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:39:32,387 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-03-31 23:39:32,389 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-03-31 23:39:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:39:32,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 2234 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:39:32,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:39:33,015 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:33,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:39:33,215 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:39:33,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131087381] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:39:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [687409447] [2023-03-31 23:39:33,241 INFO L159 IcfgInterpreter]: Started Sifa with 149 locations of interest [2023-03-31 23:39:33,242 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:39:33,245 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:39:33,249 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:39:33,250 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:39:37,671 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 337 for LOIs [2023-03-31 23:39:38,263 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 311 for LOIs [2023-03-31 23:39:43,381 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 247 for LOIs [2023-03-31 23:39:45,860 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh with input of size 238 for LOIs [2023-03-31 23:39:47,534 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__wrappee__Base with input of size 229 for LOIs [2023-03-31 23:39:48,291 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck with input of size 239 for LOIs [2023-03-31 23:39:49,751 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__wrappee__Base with input of size 230 for LOIs [2023-03-31 23:39:50,566 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob with input of size 243 for LOIs [2023-03-31 23:39:52,347 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__wrappee__Base with input of size 237 for LOIs [2023-03-31 23:39:53,325 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 227 for LOIs [2023-03-31 23:39:53,466 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 229 for LOIs [2023-03-31 23:39:53,607 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 229 for LOIs [2023-03-31 23:39:53,670 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 292 for LOIs [2023-03-31 23:40:00,340 INFO L197 IcfgInterpreter]: Interpreting procedure rjhSetAutoRespond with input of size 232 for LOIs [2023-03-31 23:40:01,053 INFO L197 IcfgInterpreter]: Interpreting procedure setClientAutoResponse with input of size 236 for LOIs [2023-03-31 23:40:01,206 INFO L197 IcfgInterpreter]: Interpreting procedure bobToRjh with input of size 235 for LOIs [2023-03-31 23:40:01,535 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 239 for LOIs [2023-03-31 23:40:02,859 INFO L197 IcfgInterpreter]: Interpreting procedure createEmail with input of size 225 for LOIs [2023-03-31 23:40:04,360 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 219 for LOIs [2023-03-31 23:40:04,475 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 229 for LOIs [2023-03-31 23:40:04,592 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 229 for LOIs [2023-03-31 23:40:04,678 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 235 for LOIs [2023-03-31 23:40:06,495 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 213 for LOIs [2023-03-31 23:40:06,675 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 235 for LOIs [2023-03-31 23:40:08,220 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 228 for LOIs [2023-03-31 23:40:08,609 INFO L197 IcfgInterpreter]: Interpreting procedure mail with input of size 235 for LOIs [2023-03-31 23:40:09,532 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 215 for LOIs [2023-03-31 23:40:09,813 INFO L197 IcfgInterpreter]: Interpreting procedure incoming with input of size 237 for LOIs [2023-03-31 23:40:10,705 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 215 for LOIs [2023-03-31 23:40:10,837 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__wrappee__Forward with input of size 229 for LOIs [2023-03-31 23:40:11,052 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__wrappee__AutoResponder with input of size 229 for LOIs [2023-03-31 23:40:12,435 INFO L197 IcfgInterpreter]: Interpreting procedure autoRespond with input of size 237 for LOIs [2023-03-31 23:40:12,649 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__DecryptAutoResponder_spec__1 with input of size 225 for LOIs [2023-03-31 23:40:13,435 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 211 for LOIs [2023-03-31 23:40:13,489 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 221 for LOIs [2023-03-31 23:40:14,198 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 221 for LOIs [2023-03-31 23:40:14,309 INFO L197 IcfgInterpreter]: Interpreting procedure incoming__wrappee__Encrypt with input of size 217 for LOIs [2023-03-31 23:40:14,903 INFO L197 IcfgInterpreter]: Interpreting procedure deliver with input of size 217 for LOIs [2023-03-31 23:40:14,982 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAutoResponse with input of size 215 for LOIs [2023-03-31 23:40:15,114 INFO L197 IcfgInterpreter]: Interpreting procedure getClientId with input of size 207 for LOIs [2023-03-31 23:40:15,221 INFO L180 IcfgInterpreter]: Interpretation finished