/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 OctagonDomain -i ../sv-benchmarks/c/product-lines/email_spec27_product29.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 00:19:43,753 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 00:19:43,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 00:19:43,797 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 00:19:43,797 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 00:19:43,801 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 00:19:43,809 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 00:19:43,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 00:19:43,813 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 00:19:43,818 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 00:19:43,819 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 00:19:43,820 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 00:19:43,820 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 00:19:43,820 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 00:19:43,821 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 00:19:43,822 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 00:19:43,822 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 00:19:43,823 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 00:19:43,824 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 00:19:43,849 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 00:19:43,850 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 00:19:43,851 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 00:19:43,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 00:19:43,855 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 00:19:43,875 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 00:19:43,875 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 00:19:43,875 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 00:19:43,878 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 00:19:43,878 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 00:19:43,879 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 00:19:43,880 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 00:19:43,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 00:19:43,882 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 00:19:43,882 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 00:19:43,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 00:19:43,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 00:19:43,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 00:19:43,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 00:19:43,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 00:19:43,886 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 00:19:43,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 00:19:43,888 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 00:19:43,951 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 00:19:43,951 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 00:19:43,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 00:19:43,952 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 00:19:43,952 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 00:19:43,953 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 00:19:43,953 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 00:19:43,953 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 00:19:43,953 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 00:19:43,953 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 00:19:43,954 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 00:19:43,954 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 00:19:43,955 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 00:19:43,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 00:19:43,956 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 00:19:43,956 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 00:19:43,956 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 00:19:43,956 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 00:19:43,956 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 00:19:43,956 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:19:43,957 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 00:19:43,957 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 00:19:43,958 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 -> OctagonDomain [2023-04-03 00:19:44,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 00:19:44,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 00:19:44,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 00:19:44,219 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 00:19:44,219 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 00:19:44,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product29.cil.c [2023-04-03 00:19:45,304 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 00:19:45,532 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 00:19:45,533 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product29.cil.c [2023-04-03 00:19:45,547 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/653cea35f/6c49944a3cc540d0a9b14c08e9e07890/FLAG39a41da78 [2023-04-03 00:19:45,868 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/653cea35f/6c49944a3cc540d0a9b14c08e9e07890 [2023-04-03 00:19:45,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 00:19:45,871 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 00:19:45,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 00:19:45,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 00:19:45,880 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 00:19:45,880 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:19:45" (1/1) ... [2023-04-03 00:19:45,881 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f81ae33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:45, skipping insertion in model container [2023-04-03 00:19:45,881 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:19:45" (1/1) ... [2023-04-03 00:19:45,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 00:19:45,954 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 00:19:46,259 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_product29.cil.c[37973,37986] [2023-04-03 00:19:46,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:19:46,367 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 00:19:46,414 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_product29.cil.c[37973,37986] [2023-04-03 00:19:46,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:19:46,485 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 00:19:46,490 INFO L208 MainTranslator]: Completed translation [2023-04-03 00:19:46,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46 WrapperNode [2023-04-03 00:19:46,490 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 00:19:46,491 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 00:19:46,491 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 00:19:46,491 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 00:19:46,500 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,527 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,527 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,559 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,585 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,591 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 00:19:46,645 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 00:19:46,645 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 00:19:46,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 00:19:46,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (1/1) ... [2023-04-03 00:19:46,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:19:46,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:19:46,698 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 00:19:46,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 00:19:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 00:19:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 00:19:46,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 00:19:46,734 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 00:19:46,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 00:19:46,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-04-03 00:19:46,735 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-04-03 00:19:46,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 00:19:46,737 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 00:19:46,738 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 00:19:46,738 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 00:19:46,738 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__AddressBook [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Sign [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__wrappee__Keys [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-04-03 00:19:46,739 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-04-03 00:19:46,740 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AddressBook [2023-04-03 00:19:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-04-03 00:19:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-04-03 00:19:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-04-03 00:19:46,741 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Verify [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sendToAddressBook [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-04-03 00:19:46,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-04-03 00:19:46,743 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-04-03 00:19:46,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-04-03 00:19:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-04-03 00:19:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-04-03 00:19:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-04-03 00:19:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-04-03 00:19:46,745 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-04-03 00:19:46,746 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bobSetAddressBook [2023-04-03 00:19:46,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__VerifyForward_spec__1 [2023-04-03 00:19:46,747 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 00:19:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 00:19:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 00:19:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 00:19:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 00:19:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 00:19:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 00:19:46,755 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-04-03 00:19:46,756 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-04-03 00:19:46,757 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-04-03 00:19:46,758 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-04-03 00:19:46,759 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-04-03 00:19:46,760 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-04-03 00:19:46,760 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__AddressBook [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Sign [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__wrappee__Keys [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure bobSetAddressBook [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-04-03 00:19:46,761 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-04-03 00:19:46,762 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure sendToAddressBook [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AddressBook [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__VerifyForward_spec__1 [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Verify [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 00:19:46,763 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 00:19:46,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 00:19:47,065 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 00:19:47,067 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 00:19:47,987 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 00:19:48,581 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 00:19:48,581 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 00:19:48,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:19:48 BoogieIcfgContainer [2023-04-03 00:19:48,585 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 00:19:48,587 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 00:19:48,587 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 00:19:48,590 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 00:19:48,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 12:19:45" (1/3) ... [2023-04-03 00:19:48,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9f4b8b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:19:48, skipping insertion in model container [2023-04-03 00:19:48,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:19:46" (2/3) ... [2023-04-03 00:19:48,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9f4b8b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:19:48, skipping insertion in model container [2023-04-03 00:19:48,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:19:48" (3/3) ... [2023-04-03 00:19:48,592 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product29.cil.c [2023-04-03 00:19:48,608 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 00:19:48,609 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 00:19:48,661 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 00:19:48,668 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;@50f31de5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 00:19:48,668 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 00:19:48,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 420 states, 211 states have (on average 1.1990521327014219) internal successors, (253), 220 states have internal predecessors, (253), 123 states have call successors, (123), 76 states have call predecessors, (123), 76 states have return successors, (123), 122 states have call predecessors, (123), 123 states have call successors, (123) [2023-04-03 00:19:48,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-03 00:19:48,696 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:19:48,697 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:19:48,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:19:48,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:19:48,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1178123672, now seen corresponding path program 1 times [2023-04-03 00:19:48,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:19:48,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769185630] [2023-04-03 00:19:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:19:48,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:19:48,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:19:49,232 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:49,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:19:49,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769185630] [2023-04-03 00:19:49,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769185630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:19:49,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:19:49,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 00:19:49,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203633089] [2023-04-03 00:19:49,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:19:49,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 00:19:49,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:19:49,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 00:19:49,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 00:19:49,316 INFO L87 Difference]: Start difference. First operand has 420 states, 211 states have (on average 1.1990521327014219) internal successors, (253), 220 states have internal predecessors, (253), 123 states have call successors, (123), 76 states have call predecessors, (123), 76 states have return successors, (123), 122 states have call predecessors, (123), 123 states have call successors, (123) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:49,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:19:49,487 INFO L93 Difference]: Finished difference Result 591 states and 711 transitions. [2023-04-03 00:19:49,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 00:19:49,489 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 172 [2023-04-03 00:19:49,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:19:49,512 INFO L225 Difference]: With dead ends: 591 [2023-04-03 00:19:49,512 INFO L226 Difference]: Without dead ends: 374 [2023-04-03 00:19:49,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 00:19:49,522 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 00:19:49,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 410 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:19:49,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-04-03 00:19:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-04-03 00:19:49,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 190 states have (on average 1.194736842105263) internal successors, (227), 196 states have internal predecessors, (227), 111 states have call successors, (111), 76 states have call predecessors, (111), 72 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-04-03 00:19:49,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 444 transitions. [2023-04-03 00:19:49,607 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 444 transitions. Word has length 172 [2023-04-03 00:19:49,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:19:49,608 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 444 transitions. [2023-04-03 00:19:49,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:49,610 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 444 transitions. [2023-04-03 00:19:49,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-03 00:19:49,656 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:19:49,656 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:19:49,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 00:19:49,657 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:19:49,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:19:49,657 INFO L85 PathProgramCache]: Analyzing trace with hash 129666360, now seen corresponding path program 1 times [2023-04-03 00:19:49,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:19:49,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182289803] [2023-04-03 00:19:49,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:19:49,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:19:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:19:49,970 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:49,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:19:49,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182289803] [2023-04-03 00:19:49,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182289803] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:19:49,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:19:49,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:19:49,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545922924] [2023-04-03 00:19:49,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:19:49,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:19:49,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:19:49,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:19:49,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:19:49,975 INFO L87 Difference]: Start difference. First operand 374 states and 444 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:50,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:19:50,087 INFO L93 Difference]: Finished difference Result 576 states and 675 transitions. [2023-04-03 00:19:50,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:19:50,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 173 [2023-04-03 00:19:50,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:19:50,096 INFO L225 Difference]: With dead ends: 576 [2023-04-03 00:19:50,096 INFO L226 Difference]: Without dead ends: 376 [2023-04-03 00:19:50,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:19:50,104 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 0 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 00:19:50,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 800 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:19:50,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-04-03 00:19:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2023-04-03 00:19:50,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 192 states have (on average 1.1927083333333333) internal successors, (229), 198 states have internal predecessors, (229), 111 states have call successors, (111), 76 states have call predecessors, (111), 72 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-04-03 00:19:50,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 446 transitions. [2023-04-03 00:19:50,130 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 446 transitions. Word has length 173 [2023-04-03 00:19:50,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:19:50,131 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 446 transitions. [2023-04-03 00:19:50,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:50,132 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 446 transitions. [2023-04-03 00:19:50,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-03 00:19:50,136 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:19:50,136 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:19:50,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 00:19:50,137 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:19:50,137 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:19:50,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1971324655, now seen corresponding path program 1 times [2023-04-03 00:19:50,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:19:50,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641284307] [2023-04-03 00:19:50,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:19:50,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:19:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:19:50,296 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:50,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:19:50,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641284307] [2023-04-03 00:19:50,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641284307] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:19:50,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:19:50,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:19:50,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715072512] [2023-04-03 00:19:50,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:19:50,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:19:50,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:19:50,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:19:50,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:19:50,302 INFO L87 Difference]: Start difference. First operand 376 states and 446 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:50,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:19:50,411 INFO L93 Difference]: Finished difference Result 734 states and 899 transitions. [2023-04-03 00:19:50,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:19:50,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 178 [2023-04-03 00:19:50,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:19:50,414 INFO L225 Difference]: With dead ends: 734 [2023-04-03 00:19:50,414 INFO L226 Difference]: Without dead ends: 416 [2023-04-03 00:19:50,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:19:50,416 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 52 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 00:19:50,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 798 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:19:50,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-04-03 00:19:50,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 415. [2023-04-03 00:19:50,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 223 states have (on average 1.2600896860986548) internal successors, (281), 229 states have internal predecessors, (281), 119 states have call successors, (119), 76 states have call predecessors, (119), 72 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-04-03 00:19:50,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 514 transitions. [2023-04-03 00:19:50,430 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 514 transitions. Word has length 178 [2023-04-03 00:19:50,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:19:50,431 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 514 transitions. [2023-04-03 00:19:50,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 00:19:50,431 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 514 transitions. [2023-04-03 00:19:50,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-03 00:19:50,433 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:19:50,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:19:50,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 00:19:50,433 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:19:50,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:19:50,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1628068157, now seen corresponding path program 1 times [2023-04-03 00:19:50,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:19:50,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619558955] [2023-04-03 00:19:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:19:50,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:19:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:19:50,719 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:50,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:19:50,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619558955] [2023-04-03 00:19:50,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619558955] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 00:19:50,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451307486] [2023-04-03 00:19:50,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:19:50,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 00:19:50,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:19:50,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 00:19:50,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 00:19:51,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:19:51,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 2480 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 00:19:51,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 00:19:51,348 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:51,349 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 00:19:51,550 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 00:19:51,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451307486] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 00:19:51,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1056884814] [2023-04-03 00:19:51,577 INFO L159 IcfgInterpreter]: Started Sifa with 162 locations of interest [2023-04-03 00:19:51,577 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 00:19:51,580 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 00:19:51,584 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 00:19:51,584 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 00:19:55,518 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 337 for LOIs [2023-04-03 00:19:56,046 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 347 for LOIs [2023-04-03 00:20:01,862 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 247 for LOIs [2023-04-03 00:20:04,232 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh with input of size 238 for LOIs [2023-04-03 00:20:05,653 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__wrappee__Base with input of size 229 for LOIs [2023-04-03 00:20:06,410 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck with input of size 239 for LOIs [2023-04-03 00:20:07,926 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__wrappee__Base with input of size 230 for LOIs [2023-04-03 00:20:08,839 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob with input of size 243 for LOIs [2023-04-03 00:23:47,699 WARN L223 SmtUtils]: Spent 3.62m on a formula simplification. DAG size of input: 19281 DAG size of output: 300 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 00:23:47,833 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__wrappee__Base with input of size 237 for LOIs