./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc6bd9a8e81eed69bb1e052a3e58ea0f1400924f4533cb09f3cdffebd7dfcd4d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:47:07,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:47:07,783 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:47:07,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:47:07,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:47:07,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:47:07,826 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:47:07,826 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:47:07,827 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:47:07,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:47:07,828 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:47:07,828 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:47:07,828 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:47:07,828 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:47:07,828 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:47:07,828 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:47:07,829 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:47:07,829 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:47:07,829 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:47:07,830 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:47:07,833 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:47:07,833 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:47:07,833 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:47:07,834 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:47:07,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:47:07,835 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:47:07,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:47:07,835 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc6bd9a8e81eed69bb1e052a3e58ea0f1400924f4533cb09f3cdffebd7dfcd4d [2024-11-14 04:47:08,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:47:08,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:47:08,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:47:08,160 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:47:08,161 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:47:08,162 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec7_product17.cil.c Unable to find full path for "g++" [2024-11-14 04:47:10,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:47:10,592 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:47:10,592 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/sv-benchmarks/c/product-lines/email_spec7_product17.cil.c [2024-11-14 04:47:10,621 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/data/f08f3ec7b/03fd1d2ea68543a1a35baf8c2214c53c/FLAG3b4288881 [2024-11-14 04:47:10,644 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/data/f08f3ec7b/03fd1d2ea68543a1a35baf8c2214c53c [2024-11-14 04:47:10,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:47:10,649 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:47:10,651 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:47:10,651 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:47:10,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:47:10,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:47:10" (1/1) ... [2024-11-14 04:47:10,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424d3f7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:10, skipping insertion in model container [2024-11-14 04:47:10,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:47:10" (1/1) ... [2024-11-14 04:47:10,731 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:47:11,317 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/sv-benchmarks/c/product-lines/email_spec7_product17.cil.c[48205,48218] [2024-11-14 04:47:11,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:47:11,441 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:47:11,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [48] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [79] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [445] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [463] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1543] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1955] [2024-11-14 04:47:11,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2053] [2024-11-14 04:47:11,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2091] [2024-11-14 04:47:11,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2100] [2024-11-14 04:47:11,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2325] [2024-11-14 04:47:11,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2610] [2024-11-14 04:47:11,569 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/sv-benchmarks/c/product-lines/email_spec7_product17.cil.c[48205,48218] [2024-11-14 04:47:11,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:47:11,641 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:47:11,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11 WrapperNode [2024-11-14 04:47:11,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:47:11,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:47:11,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:47:11,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:47:11,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,666 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,714 INFO L138 Inliner]: procedures = 127, calls = 191, calls flagged for inlining = 54, calls inlined = 47, statements flattened = 917 [2024-11-14 04:47:11,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:47:11,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:47:11,715 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:47:11,715 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:47:11,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,747 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,756 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,773 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:47:11,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:47:11,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:47:11,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:47:11,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (1/1) ... [2024-11-14 04:47:11,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:47:11,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:11,830 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:47:11,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:47:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 04:47:11,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 04:47:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:47:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:47:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:47:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:47:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:47:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:47:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:47:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:47:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:47:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 04:47:11,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 04:47:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:47:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:47:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:47:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 04:47:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 04:47:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:47:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:47:12,094 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:47:12,097 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:47:13,322 INFO L? ?]: Removed 466 outVars from TransFormulas that were not future-live. [2024-11-14 04:47:13,322 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:47:14,202 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:47:14,205 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:47:14,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:47:14 BoogieIcfgContainer [2024-11-14 04:47:14,206 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:47:14,208 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:47:14,209 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:47:14,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:47:14,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:47:10" (1/3) ... [2024-11-14 04:47:14,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c3011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:47:14, skipping insertion in model container [2024-11-14 04:47:14,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:47:11" (2/3) ... [2024-11-14 04:47:14,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c3011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:47:14, skipping insertion in model container [2024-11-14 04:47:14,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:47:14" (3/3) ... [2024-11-14 04:47:14,217 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product17.cil.c [2024-11-14 04:47:14,234 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:47:14,238 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec7_product17.cil.c that has 22 procedures, 166 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:47:14,311 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:47:14,328 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@33a0a636, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:47:14,330 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:47:14,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 95 states have (on average 1.3368421052631578) internal successors, (127), 98 states have internal predecessors, (127), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-14 04:47:14,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-14 04:47:14,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:14,347 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:14,347 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:14,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:14,352 INFO L85 PathProgramCache]: Analyzing trace with hash -615156186, now seen corresponding path program 1 times [2024-11-14 04:47:14,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:14,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274967585] [2024-11-14 04:47:14,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:14,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:14,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:14,815 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:14,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:14,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274967585] [2024-11-14 04:47:14,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274967585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:47:14,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:47:14,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:47:14,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560904988] [2024-11-14 04:47:14,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:47:14,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:47:14,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:47:14,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:47:14,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:47:14,860 INFO L87 Difference]: Start difference. First operand has 166 states, 95 states have (on average 1.3368421052631578) internal successors, (127), 98 states have internal predecessors, (127), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:15,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:15,024 INFO L93 Difference]: Finished difference Result 240 states and 317 transitions. [2024-11-14 04:47:15,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:47:15,029 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 60 [2024-11-14 04:47:15,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:15,040 INFO L225 Difference]: With dead ends: 240 [2024-11-14 04:47:15,040 INFO L226 Difference]: Without dead ends: 163 [2024-11-14 04:47:15,046 INFO L431 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 [2024-11-14 04:47:15,049 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:15,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:47:15,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-14 04:47:15,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-14 04:47:15,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 93 states have (on average 1.3010752688172043) internal successors, (121), 95 states have internal predecessors, (121), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-14 04:47:15,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 216 transitions. [2024-11-14 04:47:15,118 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 216 transitions. Word has length 60 [2024-11-14 04:47:15,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:15,119 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 216 transitions. [2024-11-14 04:47:15,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:15,119 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 216 transitions. [2024-11-14 04:47:15,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 04:47:15,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:15,127 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:15,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:47:15,127 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:15,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:15,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1305538635, now seen corresponding path program 1 times [2024-11-14 04:47:15,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:15,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710098193] [2024-11-14 04:47:15,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:15,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:15,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:15,481 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:15,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:15,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710098193] [2024-11-14 04:47:15,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710098193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:47:15,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:47:15,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:47:15,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096231446] [2024-11-14 04:47:15,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:47:15,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:47:15,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:47:15,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:47:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:47:15,490 INFO L87 Difference]: Start difference. First operand 163 states and 216 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:15,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:15,676 INFO L93 Difference]: Finished difference Result 236 states and 302 transitions. [2024-11-14 04:47:15,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:47:15,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2024-11-14 04:47:15,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:15,681 INFO L225 Difference]: With dead ends: 236 [2024-11-14 04:47:15,682 INFO L226 Difference]: Without dead ends: 165 [2024-11-14 04:47:15,682 INFO L431 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 [2024-11-14 04:47:15,686 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 0 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:15,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 369 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:47:15,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-14 04:47:15,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2024-11-14 04:47:15,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 95 states have (on average 1.2947368421052632) internal successors, (123), 97 states have internal predecessors, (123), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-14 04:47:15,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 218 transitions. [2024-11-14 04:47:15,722 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 218 transitions. Word has length 61 [2024-11-14 04:47:15,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:15,722 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 218 transitions. [2024-11-14 04:47:15,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:15,723 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 218 transitions. [2024-11-14 04:47:15,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 04:47:15,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:15,725 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:15,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:47:15,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:15,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:15,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2098025719, now seen corresponding path program 1 times [2024-11-14 04:47:15,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:15,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935726471] [2024-11-14 04:47:15,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:15,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:15,930 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:15,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:15,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935726471] [2024-11-14 04:47:15,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935726471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:47:15,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:47:15,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:47:15,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677365838] [2024-11-14 04:47:15,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:47:15,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:47:15,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:47:15,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:47:15,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:47:15,933 INFO L87 Difference]: Start difference. First operand 165 states and 218 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:16,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:16,090 INFO L93 Difference]: Finished difference Result 365 states and 503 transitions. [2024-11-14 04:47:16,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:47:16,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2024-11-14 04:47:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:16,095 INFO L225 Difference]: With dead ends: 365 [2024-11-14 04:47:16,095 INFO L226 Difference]: Without dead ends: 218 [2024-11-14 04:47:16,099 INFO L431 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 [2024-11-14 04:47:16,099 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 59 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:16,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 380 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:47:16,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-14 04:47:16,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2024-11-14 04:47:16,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 129 states have (on average 1.37984496124031) internal successors, (178), 131 states have internal predecessors, (178), 62 states have call successors, (62), 21 states have call predecessors, (62), 21 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:47:16,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 301 transitions. [2024-11-14 04:47:16,124 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 301 transitions. Word has length 66 [2024-11-14 04:47:16,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:16,125 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 301 transitions. [2024-11-14 04:47:16,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:47:16,125 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 301 transitions. [2024-11-14 04:47:16,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 04:47:16,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:16,128 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:16,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:47:16,128 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:16,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:16,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1283560581, now seen corresponding path program 1 times [2024-11-14 04:47:16,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:16,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188178671] [2024-11-14 04:47:16,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:16,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:16,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:16,374 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:16,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:16,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188178671] [2024-11-14 04:47:16,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188178671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:16,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238204725] [2024-11-14 04:47:16,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:16,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:16,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:16,378 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:16,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:47:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:16,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:47:16,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:16,937 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:16,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:47:17,058 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:47:17,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238204725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:47:17,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [761490283] [2024-11-14 04:47:17,081 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2024-11-14 04:47:17,081 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:47:17,084 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:47:17,089 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:47:17,089 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:47:42,757 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:47:42,885 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:47:43,020 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:48:39,019 WARN L286 SmtUtils]: Spent 9.69s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:48:50,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [761490283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:48:50,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:48:50,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:48:50,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784697874] [2024-11-14 04:48:50,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:48:50,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:48:50,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:48:50,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:48:50,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:48:50,338 INFO L87 Difference]: Start difference. First operand 213 states and 301 transitions. Second operand has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:49:00,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:00,710 INFO L93 Difference]: Finished difference Result 441 states and 640 transitions. [2024-11-14 04:49:00,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:49:00,711 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 67 [2024-11-14 04:49:00,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:00,713 INFO L225 Difference]: With dead ends: 441 [2024-11-14 04:49:00,713 INFO L226 Difference]: Without dead ends: 246 [2024-11-14 04:49:00,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 70.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:49:00,715 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 26 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 1715 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:00,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2240 Invalid, 1725 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1715 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 04:49:00,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2024-11-14 04:49:00,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 236. [2024-11-14 04:49:00,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 151 states have (on average 1.3973509933774835) internal successors, (211), 153 states have internal predecessors, (211), 62 states have call successors, (62), 22 states have call predecessors, (62), 22 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:49:00,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 334 transitions. [2024-11-14 04:49:00,790 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 334 transitions. Word has length 67 [2024-11-14 04:49:00,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:00,791 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 334 transitions. [2024-11-14 04:49:00,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:49:00,791 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 334 transitions. [2024-11-14 04:49:00,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:49:00,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:00,794 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:00,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:49:00,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:00,995 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:00,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:00,995 INFO L85 PathProgramCache]: Analyzing trace with hash -416063677, now seen corresponding path program 1 times [2024-11-14 04:49:00,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:00,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918041244] [2024-11-14 04:49:00,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:00,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:01,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:01,137 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:49:01,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:01,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918041244] [2024-11-14 04:49:01,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918041244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:01,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:01,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:01,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247547395] [2024-11-14 04:49:01,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:01,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:01,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:01,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:01,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:01,141 INFO L87 Difference]: Start difference. First operand 236 states and 334 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:49:01,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:01,347 INFO L93 Difference]: Finished difference Result 575 states and 848 transitions. [2024-11-14 04:49:01,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:01,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-14 04:49:01,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:01,350 INFO L225 Difference]: With dead ends: 575 [2024-11-14 04:49:01,350 INFO L226 Difference]: Without dead ends: 363 [2024-11-14 04:49:01,351 INFO L431 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 [2024-11-14 04:49:01,356 INFO L432 NwaCegarLoop]: 200 mSDtfsCounter, 57 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:01,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 385 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:01,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-14 04:49:01,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 358. [2024-11-14 04:49:01,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 242 states have (on average 1.4504132231404958) internal successors, (351), 244 states have internal predecessors, (351), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2024-11-14 04:49:01,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 536 transitions. [2024-11-14 04:49:01,483 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 536 transitions. Word has length 72 [2024-11-14 04:49:01,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:01,483 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 536 transitions. [2024-11-14 04:49:01,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:49:01,484 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 536 transitions. [2024-11-14 04:49:01,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:49:01,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:01,491 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:01,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:49:01,491 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:01,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:01,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1413953646, now seen corresponding path program 1 times [2024-11-14 04:49:01,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:01,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812265360] [2024-11-14 04:49:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:01,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:01,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:01,704 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:49:01,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:01,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812265360] [2024-11-14 04:49:01,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812265360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:49:01,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737467139] [2024-11-14 04:49:01,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:01,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:49:01,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:01,709 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:49:01,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:49:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:02,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:49:02,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:49:02,070 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:49:02,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:49:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:49:02,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737467139] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:49:02,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1655821210] [2024-11-14 04:49:02,178 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-14 04:49:02,179 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:49:02,179 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:49:02,179 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:49:02,179 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:49:31,964 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:49:32,125 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 04:49:33,125 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:49:54,810 WARN L286 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:50:04,865 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 455 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:50:43,495 WARN L286 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:51:06,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1655821210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:51:06,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:51:06,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:51:06,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993841875] [2024-11-14 04:51:06,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:51:06,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:51:06,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:51:06,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:51:06,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:51:06,385 INFO L87 Difference]: Start difference. First operand 358 states and 536 transitions. Second operand has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:51:16,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:51:16,539 INFO L93 Difference]: Finished difference Result 726 states and 1115 transitions. [2024-11-14 04:51:16,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:51:16,540 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 73 [2024-11-14 04:51:16,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:51:16,543 INFO L225 Difference]: With dead ends: 726 [2024-11-14 04:51:16,544 INFO L226 Difference]: Without dead ends: 431 [2024-11-14 04:51:16,545 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 93.2s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:51:16,545 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 43 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2600 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:51:16,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 2600 Invalid, 2271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2024-11-14 04:51:16,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-14 04:51:16,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 372. [2024-11-14 04:51:16,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 254 states have (on average 1.4488188976377954) internal successors, (368), 256 states have internal predecessors, (368), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-14 04:51:16,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 555 transitions. [2024-11-14 04:51:16,666 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 555 transitions. Word has length 73 [2024-11-14 04:51:16,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:51:16,667 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 555 transitions. [2024-11-14 04:51:16,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.176470588235294) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:51:16,667 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 555 transitions. [2024-11-14 04:51:16,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 04:51:16,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:51:16,670 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:51:16,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 04:51:16,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:51:16,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:51:16,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:51:16,871 INFO L85 PathProgramCache]: Analyzing trace with hash 743356866, now seen corresponding path program 1 times [2024-11-14 04:51:16,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:51:16,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517934746] [2024-11-14 04:51:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:16,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:51:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:17,033 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:51:17,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:51:17,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517934746] [2024-11-14 04:51:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517934746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:51:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495504662] [2024-11-14 04:51:17,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:51:17,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:51:17,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:51:17,040 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:51:17,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:51:17,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:51:17,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:51:17,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:51:17,455 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:51:17,455 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:51:17,534 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:51:17,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495504662] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:51:17,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1435787904] [2024-11-14 04:51:17,537 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-14 04:51:17,537 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:51:17,538 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:51:17,538 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:51:17,538 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:52:20,755 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:52:20,852 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-14 04:52:21,699 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-14 04:52:22,467 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 422 for LOIs [2024-11-14 04:52:22,815 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:52:22,954 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:53:19,719 WARN L286 SmtUtils]: Spent 11.17s on a formula simplification. DAG size of input: 510 DAG size of output: 505 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:54:12,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1435787904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:12,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:54:12,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:54:12,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338110076] [2024-11-14 04:54:12,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:12,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:54:12,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:12,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:54:12,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:54:12,874 INFO L87 Difference]: Start difference. First operand 372 states and 555 transitions. Second operand has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 04:54:29,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:29,969 INFO L93 Difference]: Finished difference Result 751 states and 1150 transitions. [2024-11-14 04:54:29,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:54:29,969 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 76 [2024-11-14 04:54:29,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:29,972 INFO L225 Difference]: With dead ends: 751 [2024-11-14 04:54:29,973 INFO L226 Difference]: Without dead ends: 456 [2024-11-14 04:54:29,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 113.0s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:54:29,974 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 104 mSDsluCounter, 2504 mSDsCounter, 0 mSdLazyCounter, 2851 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 2666 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:29,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 2666 Invalid, 2861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2851 Invalid, 0 Unknown, 0 Unchecked, 13.8s Time] [2024-11-14 04:54:29,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2024-11-14 04:54:30,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 408. [2024-11-14 04:54:30,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 284 states have (on average 1.443661971830986) internal successors, (410), 286 states have internal predecessors, (410), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-14 04:54:30,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 603 transitions. [2024-11-14 04:54:30,100 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 603 transitions. Word has length 76 [2024-11-14 04:54:30,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:30,100 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 603 transitions. [2024-11-14 04:54:30,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 04:54:30,100 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 603 transitions. [2024-11-14 04:54:30,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 04:54:30,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:30,103 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:54:30,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:54:30,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:30,303 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:30,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:30,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1154978984, now seen corresponding path program 1 times [2024-11-14 04:54:30,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:30,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703165224] [2024-11-14 04:54:30,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:30,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:30,454 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:54:30,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:30,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703165224] [2024-11-14 04:54:30,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703165224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:30,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725747389] [2024-11-14 04:54:30,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:30,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:30,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:30,458 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:30,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:54:30,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:30,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:54:30,787 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:30,813 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:54:30,813 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:54:30,896 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:54:30,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725747389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:54:30,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [151443500] [2024-11-14 04:54:30,899 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-14 04:54:30,899 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:54:30,899 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:54:30,899 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:54:30,900 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:55:00,246 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:55:00,345 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:55:00,477 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:55:55,836 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 450 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:56:23,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [151443500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:23,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:56:23,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:56:23,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348446759] [2024-11-14 04:56:23,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:23,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:56:23,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:23,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:56:23,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:56:23,332 INFO L87 Difference]: Start difference. First operand 408 states and 603 transitions. Second operand has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:56:37,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:37,203 INFO L93 Difference]: Finished difference Result 752 states and 1139 transitions. [2024-11-14 04:56:37,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:56:37,204 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 75 [2024-11-14 04:56:37,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:37,208 INFO L225 Difference]: With dead ends: 752 [2024-11-14 04:56:37,208 INFO L226 Difference]: Without dead ends: 457 [2024-11-14 04:56:37,209 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 85.9s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:56:37,210 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 18 mSDsluCounter, 2374 mSDsCounter, 0 mSdLazyCounter, 2492 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:37,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2530 Invalid, 2501 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2492 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2024-11-14 04:56:37,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-14 04:56:37,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 428. [2024-11-14 04:56:37,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 304 states have (on average 1.4473684210526316) internal successors, (440), 306 states have internal predecessors, (440), 97 states have call successors, (97), 26 states have call predecessors, (97), 26 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-14 04:56:37,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 633 transitions. [2024-11-14 04:56:37,354 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 633 transitions. Word has length 75 [2024-11-14 04:56:37,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:37,355 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 633 transitions. [2024-11-14 04:56:37,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:56:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 633 transitions. [2024-11-14 04:56:37,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:56:37,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:37,358 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 04:56:37,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:56:37,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:56:37,558 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:37,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:37,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1739787197, now seen corresponding path program 1 times [2024-11-14 04:56:37,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:37,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361147915] [2024-11-14 04:56:37,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:37,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:37,730 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:56:37,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:37,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361147915] [2024-11-14 04:56:37,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361147915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:56:37,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950619725] [2024-11-14 04:56:37,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:37,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:56:37,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:37,733 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:56:37,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:56:38,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:38,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:56:38,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:56:38,146 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:56:38,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:56:38,260 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:56:38,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950619725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:56:38,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [609321101] [2024-11-14 04:56:38,263 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-14 04:56:38,263 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:56:38,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:56:38,264 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:56:38,264 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:57:09,517 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:57:09,655 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 04:57:10,640 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 241 for LOIs [2024-11-14 04:57:12,649 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 223 for LOIs [2024-11-14 04:57:12,734 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 239 for LOIs [2024-11-14 04:57:14,172 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 228 for LOIs [2024-11-14 04:57:14,249 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 244 for LOIs [2024-11-14 04:57:17,937 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 247 for LOIs [2024-11-14 04:57:18,031 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2024-11-14 04:57:18,140 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2024-11-14 04:57:18,216 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:57:40,587 WARN L286 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 431 DAG size of output: 432 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:57:50,965 WARN L286 SmtUtils]: Spent 9.88s on a formula simplification. DAG size of input: 455 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:59:15,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [609321101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:15,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:59:15,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [54] imperfect sequences [6, 5, 5] total 63 [2024-11-14 04:59:15,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482414474] [2024-11-14 04:59:15,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:15,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-11-14 04:59:15,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:15,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-11-14 04:59:15,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=3729, Unknown=0, NotChecked=0, Total=3906 [2024-11-14 04:59:15,350 INFO L87 Difference]: Start difference. First operand 428 states and 633 transitions. Second operand has 55 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 31 states have internal predecessors, (38), 15 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 04:59:36,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:36,327 INFO L93 Difference]: Finished difference Result 879 states and 1327 transitions. [2024-11-14 04:59:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-14 04:59:36,327 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 31 states have internal predecessors, (38), 15 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 78 [2024-11-14 04:59:36,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:36,332 INFO L225 Difference]: With dead ends: 879 [2024-11-14 04:59:36,333 INFO L226 Difference]: Without dead ends: 544 [2024-11-14 04:59:36,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 175 SyntacticMatches, 3 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 754 ImplicationChecksByTransitivity, 119.9s TimeCoverageRelationStatistics Valid=189, Invalid=3971, Unknown=0, NotChecked=0, Total=4160 [2024-11-14 04:59:36,337 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 147 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 5735 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 3735 SdHoareTripleChecker+Invalid, 5761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 5735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:36,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 3735 Invalid, 5761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [26 Valid, 5735 Invalid, 0 Unknown, 0 Unchecked, 17.8s Time] [2024-11-14 04:59:36,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-14 04:59:36,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 469. [2024-11-14 04:59:36,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 328 states have (on average 1.4176829268292683) internal successors, (465), 330 states have internal predecessors, (465), 107 states have call successors, (107), 36 states have call predecessors, (107), 33 states have return successors, (106), 102 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 04:59:36,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 678 transitions. [2024-11-14 04:59:36,547 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 678 transitions. Word has length 78 [2024-11-14 04:59:36,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:36,548 INFO L471 AbstractCegarLoop]: Abstraction has 469 states and 678 transitions. [2024-11-14 04:59:36,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 31 states have internal predecessors, (38), 15 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 04:59:36,548 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 678 transitions. [2024-11-14 04:59:36,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 04:59:36,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:36,550 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:59:36,570 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:59:36,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:36,752 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__KeysErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:36,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:36,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1304674020, now seen corresponding path program 1 times [2024-11-14 04:59:36,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:36,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2161723] [2024-11-14 04:59:36,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:36,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:36,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:36,968 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:59:36,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:36,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2161723] [2024-11-14 04:59:36,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2161723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:36,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540240796] [2024-11-14 04:59:36,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:36,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:36,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:36,971 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:36,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd08892f-d590-4d5b-9401-9a448a529b5c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:59:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:37,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:59:37,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:37,397 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:59:37,397 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:59:37,511 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:59:37,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540240796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:59:37,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [161743351] [2024-11-14 04:59:37,514 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-14 04:59:37,517 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:59:37,518 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:59:37,518 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:59:37,518 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:01:00,716 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:01:00,821 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 289 for LOIs [2024-11-14 05:01:01,043 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 290 for LOIs [2024-11-14 05:01:01,269 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 221 for LOIs [2024-11-14 05:01:03,106 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 218 for LOIs [2024-11-14 05:01:03,211 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 203 for LOIs [2024-11-14 05:01:03,273 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:01:03,409 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 219 for LOIs [2024-11-14 05:01:04,717 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 208 for LOIs [2024-11-14 05:01:04,832 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 224 for LOIs [2024-11-14 05:01:08,109 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 227 for LOIs [2024-11-14 05:01:08,184 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 227 for LOIs [2024-11-14 05:01:08,280 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 220 for LOIs [2024-11-14 05:01:08,393 INFO L180 IcfgInterpreter]: Interpretation finished