/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_spec6_product32.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 00:37:40,620 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 00:37:40,622 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 00:37:40,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 00:37:40,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 00:37:40,662 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 00:37:40,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 00:37:40,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 00:37:40,668 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 00:37:40,673 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 00:37:40,674 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 00:37:40,675 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 00:37:40,675 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 00:37:40,677 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 00:37:40,678 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 00:37:40,678 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 00:37:40,679 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 00:37:40,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 00:37:40,680 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 00:37:40,681 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 00:37:40,682 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 00:37:40,686 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 00:37:40,687 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 00:37:40,688 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 00:37:40,695 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 00:37:40,695 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 00:37:40,695 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 00:37:40,697 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 00:37:40,697 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 00:37:40,697 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 00:37:40,698 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 00:37:40,698 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 00:37:40,699 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 00:37:40,699 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 00:37:40,700 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 00:37:40,700 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 00:37:40,700 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 00:37:40,700 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 00:37:40,701 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 00:37:40,701 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 00:37:40,702 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 00:37:40,703 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:37:40,731 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 00:37:40,732 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 00:37:40,732 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 00:37:40,732 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 00:37:40,733 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 00:37:40,733 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 00:37:40,733 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 00:37:40,733 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 00:37:40,733 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 00:37:40,733 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 00:37:40,734 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 00:37:40,734 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 00:37:40,734 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 00:37:40,734 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 00:37:40,734 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 00:37:40,734 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 00:37:40,735 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 00:37:40,735 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 00:37:40,736 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 00:37:40,736 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:37:40,737 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 00:37:40,737 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 00:37:40,738 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:37:40,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 00:37:40,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 00:37:40,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 00:37:40,995 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 00:37:40,996 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 00:37:40,997 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2023-04-03 00:37:42,109 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 00:37:42,375 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 00:37:42,376 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2023-04-03 00:37:42,398 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79b2e2066/0fde4ec5342e4a4cb592b3c156afc4c5/FLAG1bdee180c [2023-04-03 00:37:42,408 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79b2e2066/0fde4ec5342e4a4cb592b3c156afc4c5 [2023-04-03 00:37:42,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 00:37:42,413 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 00:37:42,414 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 00:37:42,414 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 00:37:42,418 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 00:37:42,418 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:37:42" (1/1) ... [2023-04-03 00:37:42,419 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3919b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:42, skipping insertion in model container [2023-04-03 00:37:42,419 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 12:37:42" (1/1) ... [2023-04-03 00:37:42,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 00:37:42,481 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 00:37:42,763 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_spec6_product32.cil.c[40215,40228] [2023-04-03 00:37:42,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:37:42,868 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 00:37:42,916 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_spec6_product32.cil.c[40215,40228] [2023-04-03 00:37:42,971 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 00:37:42,998 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 00:37:43,006 INFO L208 MainTranslator]: Completed translation [2023-04-03 00:37:43,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43 WrapperNode [2023-04-03 00:37:43,007 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 00:37:43,007 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 00:37:43,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 00:37:43,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 00:37:43,052 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,104 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,114 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,120 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,132 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,144 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 00:37:43,145 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 00:37:43,145 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 00:37:43,145 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 00:37:43,149 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (1/1) ... [2023-04-03 00:37:43,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 00:37:43,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:37:43,174 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:37:43,181 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:37:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 00:37:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 00:37:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-04-03 00:37:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-04-03 00:37:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-04-03 00:37:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-04-03 00:37:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-04-03 00:37:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-04-03 00:37:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-04-03 00:37:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-04-03 00:37:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 00:37:43,211 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-04-03 00:37:43,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 00:37:43,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 00:37:43,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AddressBook [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Encrypt [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Verify [2023-04-03 00:37:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-04-03 00:37:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-04-03 00:37:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-04-03 00:37:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2023-04-03 00:37:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sendToAddressBook [2023-04-03 00:37:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__EncryptDecrypt_spec__1 [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__EncryptDecrypt_spec__2 [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-04-03 00:37:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-04-03 00:37:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bobSetAddressBook [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__AddressBook [2023-04-03 00:37:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Sign [2023-04-03 00:37:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-04-03 00:37:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__wrappee__Keys [2023-04-03 00:37:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-04-03 00:37:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-04-03 00:37:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-04-03 00:37:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 00:37:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 00:37:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 00:37:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 00:37:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 00:37:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-04-03 00:37:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure bobSetAddressBook [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-04-03 00:37:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-04-03 00:37:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-04-03 00:37:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-04-03 00:37:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-04-03 00:37:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 00:37:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-04-03 00:37:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure sendToAddressBook [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__EncryptDecrypt_spec__1 [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-04-03 00:37:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AddressBook [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Encrypt [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Verify [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__EncryptDecrypt_spec__2 [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 00:37:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-04-03 00:37:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-04-03 00:37:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-04-03 00:37:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__AddressBook [2023-04-03 00:37:43,237 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Sign [2023-04-03 00:37:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__wrappee__Keys [2023-04-03 00:37:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 00:37:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 00:37:43,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 00:37:43,569 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 00:37:43,571 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 00:37:44,570 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 00:37:45,172 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 00:37:45,172 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 00:37:45,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:37:45 BoogieIcfgContainer [2023-04-03 00:37:45,177 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 00:37:45,179 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 00:37:45,179 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 00:37:45,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 00:37:45,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 12:37:42" (1/3) ... [2023-04-03 00:37:45,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2251e9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:37:45, skipping insertion in model container [2023-04-03 00:37:45,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 12:37:43" (2/3) ... [2023-04-03 00:37:45,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2251e9fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 12:37:45, skipping insertion in model container [2023-04-03 00:37:45,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 12:37:45" (3/3) ... [2023-04-03 00:37:45,183 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product32.cil.c [2023-04-03 00:37:45,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 00:37:45,198 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 00:37:45,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 00:37:45,259 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;@6abd911, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 00:37:45,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 00:37:45,265 INFO L276 IsEmpty]: Start isEmpty. Operand has 451 states, 225 states have (on average 1.191111111111111) internal successors, (268), 235 states have internal predecessors, (268), 133 states have call successors, (133), 83 states have call predecessors, (133), 83 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-04-03 00:37:45,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-03 00:37:45,281 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:37:45,282 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:37:45,282 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:37:45,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:37:45,286 INFO L85 PathProgramCache]: Analyzing trace with hash -87443907, now seen corresponding path program 1 times [2023-04-03 00:37:45,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:37:45,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938628092] [2023-04-03 00:37:45,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:45,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:37:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:45,832 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:45,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:37:45,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938628092] [2023-04-03 00:37:45,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938628092] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:37:45,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:37:45,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 00:37:45,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833951623] [2023-04-03 00:37:45,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:37:45,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 00:37:45,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:37:45,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 00:37:45,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 00:37:45,874 INFO L87 Difference]: Start difference. First operand has 451 states, 225 states have (on average 1.191111111111111) internal successors, (268), 235 states have internal predecessors, (268), 133 states have call successors, (133), 83 states have call predecessors, (133), 83 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:46,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:37:46,027 INFO L93 Difference]: Finished difference Result 642 states and 769 transitions. [2023-04-03 00:37:46,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 00:37:46,029 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 154 [2023-04-03 00:37:46,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:37:46,048 INFO L225 Difference]: With dead ends: 642 [2023-04-03 00:37:46,048 INFO L226 Difference]: Without dead ends: 403 [2023-04-03 00:37:46,058 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:37:46,061 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 441 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-04-03 00:37:46,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 441 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:37:46,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-04-03 00:37:46,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2023-04-03 00:37:46,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 203 states have (on average 1.187192118226601) internal successors, (241), 210 states have internal predecessors, (241), 121 states have call successors, (121), 82 states have call predecessors, (121), 78 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-04-03 00:37:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 478 transitions. [2023-04-03 00:37:46,126 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 478 transitions. Word has length 154 [2023-04-03 00:37:46,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:37:46,127 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 478 transitions. [2023-04-03 00:37:46,128 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:46,128 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 478 transitions. [2023-04-03 00:37:46,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-03 00:37:46,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:37:46,132 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 00:37:46,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 00:37:46,133 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:37:46,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:37:46,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1246325858, now seen corresponding path program 1 times [2023-04-03 00:37:46,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:37:46,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010299026] [2023-04-03 00:37:46,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:46,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:37:46,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:46,509 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:46,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:37:46,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010299026] [2023-04-03 00:37:46,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010299026] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:37:46,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:37:46,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:37:46,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929502424] [2023-04-03 00:37:46,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:37:46,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:37:46,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:37:46,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:37:46,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:37:46,513 INFO L87 Difference]: Start difference. First operand 403 states and 478 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:46,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:37:46,614 INFO L93 Difference]: Finished difference Result 627 states and 736 transitions. [2023-04-03 00:37:46,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:37:46,615 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 155 [2023-04-03 00:37:46,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:37:46,619 INFO L225 Difference]: With dead ends: 627 [2023-04-03 00:37:46,619 INFO L226 Difference]: Without dead ends: 405 [2023-04-03 00:37:46,623 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:37:46,625 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 0 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 862 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-04-03 00:37:46,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 862 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:37:46,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-04-03 00:37:46,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2023-04-03 00:37:46,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 205 states have (on average 1.1853658536585365) internal successors, (243), 212 states have internal predecessors, (243), 121 states have call successors, (121), 82 states have call predecessors, (121), 78 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-04-03 00:37:46,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 480 transitions. [2023-04-03 00:37:46,651 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 480 transitions. Word has length 155 [2023-04-03 00:37:46,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:37:46,652 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 480 transitions. [2023-04-03 00:37:46,652 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, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:46,653 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 480 transitions. [2023-04-03 00:37:46,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-03 00:37:46,656 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:37:46,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] [2023-04-03 00:37:46,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 00:37:46,656 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:37:46,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:37:46,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1037079482, now seen corresponding path program 1 times [2023-04-03 00:37:46,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:37:46,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943139073] [2023-04-03 00:37:46,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:46,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:37:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:46,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:37:46,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943139073] [2023-04-03 00:37:46,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943139073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:37:46,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:37:46,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:37:46,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528856795] [2023-04-03 00:37:46,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:37:46,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:37:46,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:37:46,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:37:46,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:37:46,844 INFO L87 Difference]: Start difference. First operand 405 states and 480 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:46,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:37:46,981 INFO L93 Difference]: Finished difference Result 794 states and 970 transitions. [2023-04-03 00:37:46,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:37:46,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 164 [2023-04-03 00:37:46,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:37:46,990 INFO L225 Difference]: With dead ends: 794 [2023-04-03 00:37:46,991 INFO L226 Difference]: Without dead ends: 447 [2023-04-03 00:37:46,992 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:37:46,992 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 53 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 860 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-04-03 00:37:46,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 860 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:37:46,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-04-03 00:37:47,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 446. [2023-04-03 00:37:47,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 237 states have (on average 1.248945147679325) internal successors, (296), 244 states have internal predecessors, (296), 130 states have call successors, (130), 82 states have call predecessors, (130), 78 states have return successors, (125), 124 states have call predecessors, (125), 125 states have call successors, (125) [2023-04-03 00:37:47,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 551 transitions. [2023-04-03 00:37:47,008 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 551 transitions. Word has length 164 [2023-04-03 00:37:47,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:37:47,008 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 551 transitions. [2023-04-03 00:37:47,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:47,009 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 551 transitions. [2023-04-03 00:37:47,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-03 00:37:47,013 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:37:47,014 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] [2023-04-03 00:37:47,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 00:37:47,014 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:37:47,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:37:47,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1111403191, now seen corresponding path program 1 times [2023-04-03 00:37:47,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:37:47,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524120308] [2023-04-03 00:37:47,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:47,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:37:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:47,184 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:47,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:37:47,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524120308] [2023-04-03 00:37:47,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524120308] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 00:37:47,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 00:37:47,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 00:37:47,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872484505] [2023-04-03 00:37:47,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 00:37:47,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 00:37:47,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 00:37:47,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 00:37:47,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 00:37:47,188 INFO L87 Difference]: Start difference. First operand 446 states and 551 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:47,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 00:37:47,285 INFO L93 Difference]: Finished difference Result 914 states and 1178 transitions. [2023-04-03 00:37:47,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 00:37:47,285 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 165 [2023-04-03 00:37:47,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 00:37:47,291 INFO L225 Difference]: With dead ends: 914 [2023-04-03 00:37:47,291 INFO L226 Difference]: Without dead ends: 526 [2023-04-03 00:37:47,292 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:37:47,298 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 51 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 858 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-04-03 00:37:47,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 858 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 00:37:47,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-04-03 00:37:47,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 525. [2023-04-03 00:37:47,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 299 states have (on average 1.3311036789297659) internal successors, (398), 306 states have internal predecessors, (398), 147 states have call successors, (147), 82 states have call predecessors, (147), 78 states have return successors, (142), 141 states have call predecessors, (142), 142 states have call successors, (142) [2023-04-03 00:37:47,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 687 transitions. [2023-04-03 00:37:47,325 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 687 transitions. Word has length 165 [2023-04-03 00:37:47,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 00:37:47,326 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 687 transitions. [2023-04-03 00:37:47,326 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 00:37:47,326 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 687 transitions. [2023-04-03 00:37:47,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-03 00:37:47,328 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 00:37:47,328 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] [2023-04-03 00:37:47,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 00:37:47,329 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 00:37:47,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 00:37:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1436453136, now seen corresponding path program 1 times [2023-04-03 00:37:47,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 00:37:47,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105082053] [2023-04-03 00:37:47,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:47,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 00:37:47,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:47,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 00:37:47,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105082053] [2023-04-03 00:37:47,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105082053] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 00:37:47,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087287316] [2023-04-03 00:37:47,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 00:37:47,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 00:37:47,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 00:37:47,555 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:37:47,590 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:37:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 00:37:48,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 2684 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 00:37:48,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 00:37:48,175 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:48,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 00:37:48,364 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-03 00:37:48,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087287316] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 00:37:48,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [258786123] [2023-04-03 00:37:48,400 INFO L159 IcfgInterpreter]: Started Sifa with 153 locations of interest [2023-04-03 00:37:48,400 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 00:37:48,404 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 00:37:48,408 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 00:37:48,408 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 00:37:52,843 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 340 for LOIs [2023-04-03 00:37:53,625 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 365 for LOIs [2023-04-03 00:38:00,587 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 250 for LOIs [2023-04-03 00:38:03,271 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh with input of size 241 for LOIs [2023-04-03 00:38:04,880 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__wrappee__Base with input of size 232 for LOIs [2023-04-03 00:38:05,703 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck with input of size 242 for LOIs [2023-04-03 00:38:07,247 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__wrappee__Base with input of size 233 for LOIs [2023-04-03 00:38:08,165 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob with input of size 246 for LOIs [2023-04-03 00:41:59,527 WARN L223 SmtUtils]: Spent 3.82m on a formula simplification. DAG size of input: 19626 DAG size of output: 303 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 00:41:59,671 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__wrappee__Base with input of size 240 for LOIs