/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_spec27_product25.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:42:22,803 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:42:22,805 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:42:22,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:42:22,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:42:22,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:42:22,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:42:22,844 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:42:22,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:42:22,849 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:42:22,851 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:42:22,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:42:22,853 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:42:22,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:42:22,855 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:42:22,856 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:42:22,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:42:22,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:42:22,858 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:42:22,862 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:42:22,863 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:42:22,863 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:42:22,864 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:42:22,865 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:42:22,871 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:42:22,871 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:42:22,871 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:42:22,873 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:42:22,873 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:42:22,874 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:42:22,874 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:42:22,874 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:42:22,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:42:22,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:42:22,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:42:22,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:42:22,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:42:22,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:42:22,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:42:22,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:42:22,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:42:22,880 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:42:22,907 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:42:22,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:42:22,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:42:22,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:42:22,908 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:42:22,908 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:42:22,908 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:42:22,908 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:42:22,908 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:42:22,908 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:42:22,909 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:42:22,909 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:42:22,909 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:42:22,909 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:42:22,909 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:42:22,909 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:42:22,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:42:22,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:42:22,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:42:22,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:42:22,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:42:22,912 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:42:22,912 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:42:23,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:42:23,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:42:23,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:42:23,142 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:42:23,143 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:42:23,144 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product25.cil.c [2023-03-31 23:42:24,176 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:42:24,439 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:42:24,439 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product25.cil.c [2023-03-31 23:42:24,452 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68e43045d/f562b2a1e1e34e08b39cf7e0f3ac7576/FLAGcfbd0fe11 [2023-03-31 23:42:24,463 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68e43045d/f562b2a1e1e34e08b39cf7e0f3ac7576 [2023-03-31 23:42:24,465 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:42:24,466 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:42:24,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:42:24,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:42:24,471 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:42:24,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:42:24" (1/1) ... [2023-03-31 23:42:24,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19c3f845 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:24, skipping insertion in model container [2023-03-31 23:42:24,473 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:42:24" (1/1) ... [2023-03-31 23:42:24,478 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:42:24,529 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:42:24,905 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_spec27_product25.cil.c[58911,58924] [2023-03-31 23:42:24,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:42:24,949 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:42:25,031 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_spec27_product25.cil.c[58911,58924] [2023-03-31 23:42:25,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:42:25,056 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 23:42:25,061 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:42:25,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25 WrapperNode [2023-03-31 23:42:25,061 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:42:25,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:42:25,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:42:25,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:42:25,070 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,104 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,104 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,165 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,184 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,188 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:42:25,200 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:42:25,200 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:42:25,200 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:42:25,201 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (1/1) ... [2023-03-31 23:42:25,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:42:25,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:42:25,245 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:42:25,264 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:42:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:42:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:42:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:42:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:42:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-03-31 23:42:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AddressBook [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Forward [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-03-31 23:42:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure sendToAddressBook [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-03-31 23:42:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-03-31 23:42:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-03-31 23:42:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-03-31 23:42:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-03-31 23:42:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-03-31 23:42:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-03-31 23:42:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__AddressBook [2023-03-31 23:42:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Forward [2023-03-31 23:42:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-03-31 23:42:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-03-31 23:42:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-03-31 23:42:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-03-31 23:42:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-03-31 23:42:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-03-31 23:42:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-03-31 23:42:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-03-31 23:42:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:42:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__VerifyForward_spec__1 [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:42:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-03-31 23:42:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bobSetAddressBook [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:42:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:42:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:42:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:42:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:42:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:42:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:42:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:42:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 23:42:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-03-31 23:42:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-03-31 23:42:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure sendToAddressBook [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AddressBook [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__VerifyForward_spec__1 [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-03-31 23:42:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Forward [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-03-31 23:42:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-03-31 23:42:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-03-31 23:42:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__AddressBook [2023-03-31 23:42:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Forward [2023-03-31 23:42:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-03-31 23:42:25,305 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure bobSetAddressBook [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-03-31 23:42:25,306 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:42:25,307 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:42:25,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:42:25,615 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:42:25,618 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:42:26,593 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:42:27,062 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:42:27,062 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 23:42:27,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:42:27 BoogieIcfgContainer [2023-03-31 23:42:27,066 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:42:27,068 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:42:27,068 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:42:27,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:42:27,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:42:24" (1/3) ... [2023-03-31 23:42:27,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab26b04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:42:27, skipping insertion in model container [2023-03-31 23:42:27,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:42:25" (2/3) ... [2023-03-31 23:42:27,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ab26b04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:42:27, skipping insertion in model container [2023-03-31 23:42:27,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:42:27" (3/3) ... [2023-03-31 23:42:27,072 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product25.cil.c [2023-03-31 23:42:27,084 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:42:27,084 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:42:27,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:42:27,163 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;@265b5229, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:42:27,163 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:42:27,169 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 202 states have (on average 1.188118811881188) internal successors, (240), 210 states have internal predecessors, (240), 119 states have call successors, (119), 79 states have call predecessors, (119), 79 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2023-03-31 23:42:27,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-03-31 23:42:27,189 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:42:27,190 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:27,190 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:42:27,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:42:27,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1058930456, now seen corresponding path program 1 times [2023-03-31 23:42:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:42:27,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548114031] [2023-03-31 23:42:27,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:42:27,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:42:27,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:42:27,571 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:27,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:42:27,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548114031] [2023-03-31 23:42:27,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548114031] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:42:27,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:42:27,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:42:27,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802302498] [2023-03-31 23:42:27,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:42:27,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:42:27,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:42:27,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:42:27,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:42:27,606 INFO L87 Difference]: Start difference. First operand has 406 states, 202 states have (on average 1.188118811881188) internal successors, (240), 210 states have internal predecessors, (240), 119 states have call successors, (119), 79 states have call predecessors, (119), 79 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:27,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:42:27,745 INFO L93 Difference]: Finished difference Result 594 states and 705 transitions. [2023-03-31 23:42:27,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:42:27,747 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 150 [2023-03-31 23:42:27,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:42:27,763 INFO L225 Difference]: With dead ends: 594 [2023-03-31 23:42:27,763 INFO L226 Difference]: Without dead ends: 379 [2023-03-31 23:42:27,769 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:42:27,772 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:42:27,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 408 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:42:27,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-03-31 23:42:27,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-03-31 23:42:27,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 189 states have (on average 1.1746031746031746) internal successors, (222), 194 states have internal predecessors, (222), 114 states have call successors, (114), 79 states have call predecessors, (114), 75 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-03-31 23:42:27,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 445 transitions. [2023-03-31 23:42:27,836 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 445 transitions. Word has length 150 [2023-03-31 23:42:27,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:42:27,837 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 445 transitions. [2023-03-31 23:42:27,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:27,838 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 445 transitions. [2023-03-31 23:42:27,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-03-31 23:42:27,840 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:42:27,840 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:27,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:42:27,841 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:42:27,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:42:27,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1263323813, now seen corresponding path program 1 times [2023-03-31 23:42:27,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:42:27,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375175197] [2023-03-31 23:42:27,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:42:27,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:42:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:42:28,072 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:28,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:42:28,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375175197] [2023-03-31 23:42:28,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375175197] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:42:28,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:42:28,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:42:28,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856901851] [2023-03-31 23:42:28,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:42:28,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:42:28,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:42:28,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:42:28,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:42:28,076 INFO L87 Difference]: Start difference. First operand 379 states and 445 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:28,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:42:28,190 INFO L93 Difference]: Finished difference Result 579 states and 670 transitions. [2023-03-31 23:42:28,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:42:28,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 151 [2023-03-31 23:42:28,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:42:28,195 INFO L225 Difference]: With dead ends: 579 [2023-03-31 23:42:28,195 INFO L226 Difference]: Without dead ends: 381 [2023-03-31 23:42:28,199 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:42:28,201 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:42:28,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 796 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:42:28,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-03-31 23:42:28,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 381. [2023-03-31 23:42:28,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 381 states, 191 states have (on average 1.1727748691099475) internal successors, (224), 196 states have internal predecessors, (224), 114 states have call successors, (114), 79 states have call predecessors, (114), 75 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-03-31 23:42:28,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 447 transitions. [2023-03-31 23:42:28,228 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 447 transitions. Word has length 151 [2023-03-31 23:42:28,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:42:28,229 INFO L495 AbstractCegarLoop]: Abstraction has 381 states and 447 transitions. [2023-03-31 23:42:28,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:28,230 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 447 transitions. [2023-03-31 23:42:28,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-03-31 23:42:28,234 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:42:28,235 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, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:42:28,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:42:28,235 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:42:28,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:42:28,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1388129635, now seen corresponding path program 1 times [2023-03-31 23:42:28,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:42:28,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552811756] [2023-03-31 23:42:28,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:42:28,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:42:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:42:28,441 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:28,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:42:28,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552811756] [2023-03-31 23:42:28,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552811756] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:42:28,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:42:28,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:42:28,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829551269] [2023-03-31 23:42:28,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:42:28,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:42:28,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:42:28,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:42:28,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:42:28,445 INFO L87 Difference]: Start difference. First operand 381 states and 447 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:28,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:42:28,606 INFO L93 Difference]: Finished difference Result 746 states and 904 transitions. [2023-03-31 23:42:28,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:42:28,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 156 [2023-03-31 23:42:28,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:42:28,609 INFO L225 Difference]: With dead ends: 746 [2023-03-31 23:42:28,609 INFO L226 Difference]: Without dead ends: 423 [2023-03-31 23:42:28,610 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:42:28,610 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 53 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:42:28,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 800 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:42:28,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2023-03-31 23:42:28,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 422. [2023-03-31 23:42:28,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 223 states have (on average 1.242152466367713) internal successors, (277), 228 states have internal predecessors, (277), 123 states have call successors, (123), 79 states have call predecessors, (123), 75 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2023-03-31 23:42:28,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 518 transitions. [2023-03-31 23:42:28,628 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 518 transitions. Word has length 156 [2023-03-31 23:42:28,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:42:28,629 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 518 transitions. [2023-03-31 23:42:28,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:42:28,629 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 518 transitions. [2023-03-31 23:42:28,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-03-31 23:42:28,631 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:42:28,631 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:42:28,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:42:28,631 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:42:28,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:42:28,632 INFO L85 PathProgramCache]: Analyzing trace with hash 893082464, now seen corresponding path program 1 times [2023-03-31 23:42:28,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:42:28,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484419765] [2023-03-31 23:42:28,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:42:28,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:42:28,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:42:28,810 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:28,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:42:28,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484419765] [2023-03-31 23:42:28,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484419765] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:42:28,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509090556] [2023-03-31 23:42:28,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:42:28,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:42:28,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:42:28,813 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:42:28,814 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:42:29,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:42:29,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 2392 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:42:29,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:42:29,348 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:29,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:42:29,539 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:42:29,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509090556] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:42:29,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2032413259] [2023-03-31 23:42:29,560 INFO L159 IcfgInterpreter]: Started Sifa with 146 locations of interest [2023-03-31 23:42:29,561 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:42:29,563 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:42:29,567 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:42:29,567 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:42:33,422 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 337 for LOIs [2023-03-31 23:42:34,030 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 351 for LOIs [2023-03-31 23:42:40,115 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 247 for LOIs [2023-03-31 23:42:42,387 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh with input of size 238 for LOIs [2023-03-31 23:42:43,833 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__wrappee__Base with input of size 229 for LOIs [2023-03-31 23:42:44,650 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck with input of size 239 for LOIs [2023-03-31 23:42:46,171 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__wrappee__Base with input of size 230 for LOIs [2023-03-31 23:42:47,094 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob with input of size 243 for LOIs [2023-03-31 23:42:48,862 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__wrappee__Base with input of size 237 for LOIs [2023-03-31 23:42:49,842 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 227 for LOIs [2023-03-31 23:42:49,960 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 229 for LOIs [2023-03-31 23:42:50,084 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 229 for LOIs [2023-03-31 23:42:50,154 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 332 for LOIs [2023-03-31 23:42:55,589 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 229 for LOIs [2023-03-31 23:42:55,680 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 229 for LOIs [2023-03-31 23:42:55,748 INFO L180 IcfgInterpreter]: Interpretation finished