./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh --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 7cf7ce6a809409f6f4ca5aec26ee44d6ee6c1bd8459af1b8b074817ec65bb1ea --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:01:22,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:01:22,700 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:01:22,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:01:22,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:01:22,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:01:22,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:01:22,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:01:22,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:01:22,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:01:22,732 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:01:22,733 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:01:22,733 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:01:22,734 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:01:22,734 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:01:22,735 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:01:22,735 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:01:22,736 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:01:22,736 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:01:22,737 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:01:22,737 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:01:22,738 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:01:22,738 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:01:22,739 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:01:22,739 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:01:22,739 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:01:22,740 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:01:22,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:01:22,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:01:22,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:01:22,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:01:22,741 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:01:22,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:01:22,742 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:01:22,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:01:22,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:01:22,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:01:22,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:01:22,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:01:22,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:01:22,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:01:22,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:01:22,745 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.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_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh 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 -> 7cf7ce6a809409f6f4ca5aec26ee44d6ee6c1bd8459af1b8b074817ec65bb1ea [2023-12-02 19:01:22,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:01:22,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:01:22,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:01:22,961 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:01:22,961 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:01:22,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c [2023-12-02 19:01:27,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:01:28,122 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:01:28,123 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c [2023-12-02 19:01:28,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/data/d83738792/6db324e7f7cf4195aa8f730e53f170f9/FLAG679f7cd88 [2023-12-02 19:01:28,160 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/data/d83738792/6db324e7f7cf4195aa8f730e53f170f9 [2023-12-02 19:01:28,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:01:28,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:01:28,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:01:28,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:01:28,170 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:01:28,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35604bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28, skipping insertion in model container [2023-12-02 19:01:28,173 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,250 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:01:28,657 WARN L240 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_0fe742cb-c848-486a-bc10-b47c52ed4bdd/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c[54302,54315] [2023-12-02 19:01:28,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:01:28,709 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:01:28,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2023-12-02 19:01:28,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [66] [2023-12-02 19:01:28,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [129] [2023-12-02 19:01:28,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [239] [2023-12-02 19:01:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [562] [2023-12-02 19:01:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1634] [2023-12-02 19:01:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1672] [2023-12-02 19:01:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1901] [2023-12-02 19:01:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2189] [2023-12-02 19:01:28,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2592] [2023-12-02 19:01:28,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2601] [2023-12-02 19:01:28,798 WARN L240 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_0fe742cb-c848-486a-bc10-b47c52ed4bdd/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c[54302,54315] [2023-12-02 19:01:28,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:01:28,859 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:01:28,865 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:01:28,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28 WrapperNode [2023-12-02 19:01:28,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:01:28,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:01:28,867 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:01:28,867 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:01:28,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,958 INFO L138 Inliner]: procedures = 129, calls = 222, calls flagged for inlining = 56, calls inlined = 53, statements flattened = 1075 [2023-12-02 19:01:28,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:01:28,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:01:28,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:01:28,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:01:28,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:28,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,002 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,021 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,027 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,038 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:01:29,039 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:01:29,039 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:01:29,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:01:29,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (1/1) ... [2023-12-02 19:01:29,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:01:29,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:01:29,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:01:29,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:01:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 19:01:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 19:01:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-02 19:01:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-02 19:01:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 19:01:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 19:01:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-02 19:01:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-02 19:01:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 19:01:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 19:01:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 19:01:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 19:01:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 19:01:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 19:01:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 19:01:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 19:01:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 19:01:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 19:01:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 19:01:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 19:01:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 19:01:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 19:01:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 19:01:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:01:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 19:01:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 19:01:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-02 19:01:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-02 19:01:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 19:01:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 19:01:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 19:01:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 19:01:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 19:01:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 19:01:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-02 19:01:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-02 19:01:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 19:01:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 19:01:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 19:01:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 19:01:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 19:01:29,120 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 19:01:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 19:01:29,120 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 19:01:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:01:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 19:01:29,120 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 19:01:29,120 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-02 19:01:29,121 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-02 19:01:29,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:01:29,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:01:29,305 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:01:29,308 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:01:30,059 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:01:30,574 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:01:30,574 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:01:30,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:01:30 BoogieIcfgContainer [2023-12-02 19:01:30,576 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:01:30,578 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:01:30,578 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:01:30,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:01:30,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:01:28" (1/3) ... [2023-12-02 19:01:30,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a62d624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:01:30, skipping insertion in model container [2023-12-02 19:01:30,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:01:28" (2/3) ... [2023-12-02 19:01:30,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a62d624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:01:30, skipping insertion in model container [2023-12-02 19:01:30,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:01:30" (3/3) ... [2023-12-02 19:01:30,584 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product21.cil.c [2023-12-02 19:01:30,603 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:01:30,604 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:01:30,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:01:30,664 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@3af40ea7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:01:30,664 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:01:30,670 INFO L276 IsEmpty]: Start isEmpty. Operand has 197 states, 111 states have (on average 1.3153153153153154) internal successors, (146), 116 states have internal predecessors, (146), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-02 19:01:30,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 19:01:30,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:30,687 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:01:30,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:01:30,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:30,693 INFO L85 PathProgramCache]: Analyzing trace with hash 642975638, now seen corresponding path program 1 times [2023-12-02 19:01:30,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:30,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086816527] [2023-12-02 19:01:30,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:30,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:30,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:31,045 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:01:31,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:31,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086816527] [2023-12-02 19:01:31,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086816527] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:01:31,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:01:31,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:01:31,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136943536] [2023-12-02 19:01:31,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:01:31,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:01:31,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:01:31,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:01:31,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:01:31,105 INFO L87 Difference]: Start difference. First operand has 197 states, 111 states have (on average 1.3153153153153154) internal successors, (146), 116 states have internal predecessors, (146), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:31,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:01:31,233 INFO L93 Difference]: Finished difference Result 302 states and 407 transitions. [2023-12-02 19:01:31,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:01:31,237 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 90 [2023-12-02 19:01:31,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:01:31,249 INFO L225 Difference]: With dead ends: 302 [2023-12-02 19:01:31,250 INFO L226 Difference]: Without dead ends: 194 [2023-12-02 19:01:31,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:01:31,258 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:01:31,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 228 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:01:31,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-12-02 19:01:31,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2023-12-02 19:01:31,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 109 states have (on average 1.2844036697247707) internal successors, (140), 113 states have internal predecessors, (140), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-02 19:01:31,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 261 transitions. [2023-12-02 19:01:31,313 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 261 transitions. Word has length 90 [2023-12-02 19:01:31,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:01:31,314 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 261 transitions. [2023-12-02 19:01:31,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:31,314 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 261 transitions. [2023-12-02 19:01:31,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 19:01:31,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:31,320 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:01:31,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:01:31,321 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:01:31,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:31,322 INFO L85 PathProgramCache]: Analyzing trace with hash 942381206, now seen corresponding path program 1 times [2023-12-02 19:01:31,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:31,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345740681] [2023-12-02 19:01:31,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:31,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:31,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:31,536 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:01:31,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:31,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345740681] [2023-12-02 19:01:31,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345740681] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:01:31,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:01:31,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:01:31,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903179536] [2023-12-02 19:01:31,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:01:31,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:01:31,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:01:31,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:01:31,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:01:31,541 INFO L87 Difference]: Start difference. First operand 194 states and 261 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:31,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:01:31,656 INFO L93 Difference]: Finished difference Result 298 states and 392 transitions. [2023-12-02 19:01:31,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:01:31,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 91 [2023-12-02 19:01:31,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:01:31,660 INFO L225 Difference]: With dead ends: 298 [2023-12-02 19:01:31,660 INFO L226 Difference]: Without dead ends: 196 [2023-12-02 19:01:31,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:01:31,663 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 0 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:01:31,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 449 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:01:31,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2023-12-02 19:01:31,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2023-12-02 19:01:31,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 111 states have (on average 1.2792792792792793) internal successors, (142), 115 states have internal predecessors, (142), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-12-02 19:01:31,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 263 transitions. [2023-12-02 19:01:31,688 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 263 transitions. Word has length 91 [2023-12-02 19:01:31,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:01:31,688 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 263 transitions. [2023-12-02 19:01:31,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:31,689 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 263 transitions. [2023-12-02 19:01:31,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-02 19:01:31,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:31,693 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:01:31,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:01:31,693 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:01:31,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:31,694 INFO L85 PathProgramCache]: Analyzing trace with hash 210323915, now seen corresponding path program 1 times [2023-12-02 19:01:31,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:31,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080297480] [2023-12-02 19:01:31,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:31,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:31,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:31,841 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:01:31,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:31,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080297480] [2023-12-02 19:01:31,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080297480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:01:31,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:01:31,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:01:31,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054433267] [2023-12-02 19:01:31,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:01:31,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:01:31,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:01:31,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:01:31,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:01:31,845 INFO L87 Difference]: Start difference. First operand 196 states and 263 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:31,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:01:31,983 INFO L93 Difference]: Finished difference Result 427 states and 593 transitions. [2023-12-02 19:01:31,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:01:31,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 96 [2023-12-02 19:01:31,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:01:31,987 INFO L225 Difference]: With dead ends: 427 [2023-12-02 19:01:31,987 INFO L226 Difference]: Without dead ends: 249 [2023-12-02 19:01:31,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:01:31,991 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 59 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:01:31,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 456 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:01:31,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-12-02 19:01:32,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 244. [2023-12-02 19:01:32,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 145 states have (on average 1.3586206896551725) internal successors, (197), 149 states have internal predecessors, (197), 75 states have call successors, (75), 23 states have call predecessors, (75), 23 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-02 19:01:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 346 transitions. [2023-12-02 19:01:32,020 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 346 transitions. Word has length 96 [2023-12-02 19:01:32,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:01:32,021 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 346 transitions. [2023-12-02 19:01:32,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 19:01:32,021 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 346 transitions. [2023-12-02 19:01:32,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 19:01:32,024 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:01:32,025 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:01:32,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:01:32,025 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:01:32,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:01:32,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1992791571, now seen corresponding path program 1 times [2023-12-02 19:01:32,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:01:32,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907010967] [2023-12-02 19:01:32,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:32,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:01:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:32,208 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:01:32,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:01:32,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907010967] [2023-12-02 19:01:32,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907010967] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:01:32,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669462073] [2023-12-02 19:01:32,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:01:32,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:01:32,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:01:32,227 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:01:32,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:01:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:01:32,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:01:32,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:01:32,673 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:01:32,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:01:32,744 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:01:32,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669462073] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:01:32,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [887362131] [2023-12-02 19:01:32,765 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2023-12-02 19:01:32,766 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:01:32,770 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:01:32,775 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:01:32,776 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:02:15,728 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2023-12-02 19:02:15,935 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:02:16,109 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:03:22,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [887362131] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:03:22,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:03:22,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 19:03:22,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667168797] [2023-12-02 19:03:22,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:03:22,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 19:03:22,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:03:22,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 19:03:22,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:03:22,594 INFO L87 Difference]: Start difference. First operand 244 states and 346 transitions. Second operand has 24 states, 16 states have (on average 2.75) internal successors, (44), 15 states have internal predecessors, (44), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 19:03:33,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:03:33,357 INFO L93 Difference]: Finished difference Result 535 states and 792 transitions. [2023-12-02 19:03:33,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 19:03:33,357 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.75) internal successors, (44), 15 states have internal predecessors, (44), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 86 [2023-12-02 19:03:33,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:03:33,360 INFO L225 Difference]: With dead ends: 535 [2023-12-02 19:03:33,361 INFO L226 Difference]: Without dead ends: 309 [2023-12-02 19:03:33,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 66.5s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:03:33,363 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 86 mSDsluCounter, 3447 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 3688 SdHoareTripleChecker+Invalid, 2473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:03:33,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 3688 Invalid, 2473 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2023-12-02 19:03:33,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-02 19:03:33,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 267. [2023-12-02 19:03:33,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 167 states have (on average 1.377245508982036) internal successors, (230), 171 states have internal predecessors, (230), 75 states have call successors, (75), 24 states have call predecessors, (75), 24 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-02 19:03:33,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 379 transitions. [2023-12-02 19:03:33,432 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 379 transitions. Word has length 86 [2023-12-02 19:03:33,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:03:33,433 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 379 transitions. [2023-12-02 19:03:33,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.75) internal successors, (44), 15 states have internal predecessors, (44), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 19:03:33,433 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 379 transitions. [2023-12-02 19:03:33,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 19:03:33,435 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:03:33,436 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:03:33,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:03:33,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:03:33,636 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:03:33,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:03:33,637 INFO L85 PathProgramCache]: Analyzing trace with hash -122122900, now seen corresponding path program 1 times [2023-12-02 19:03:33,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:03:33,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772088665] [2023-12-02 19:03:33,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:33,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:03:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:33,725 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:03:33,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:03:33,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772088665] [2023-12-02 19:03:33,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772088665] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:03:33,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:03:33,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:03:33,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098458344] [2023-12-02 19:03:33,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:03:33,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:03:33,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:03:33,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:03:33,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:03:33,728 INFO L87 Difference]: Start difference. First operand 267 states and 379 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 19:03:33,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:03:33,949 INFO L93 Difference]: Finished difference Result 637 states and 938 transitions. [2023-12-02 19:03:33,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:03:33,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2023-12-02 19:03:33,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:03:33,954 INFO L225 Difference]: With dead ends: 637 [2023-12-02 19:03:33,954 INFO L226 Difference]: Without dead ends: 394 [2023-12-02 19:03:33,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:03:33,956 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 57 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:03:33,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 452 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:03:33,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2023-12-02 19:03:34,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 389. [2023-12-02 19:03:34,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 258 states have (on average 1.434108527131783) internal successors, (370), 262 states have internal predecessors, (370), 106 states have call successors, (106), 24 states have call predecessors, (106), 24 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-02 19:03:34,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 581 transitions. [2023-12-02 19:03:34,059 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 581 transitions. Word has length 91 [2023-12-02 19:03:34,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:03:34,059 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 581 transitions. [2023-12-02 19:03:34,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 19:03:34,060 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 581 transitions. [2023-12-02 19:03:34,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 19:03:34,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:03:34,062 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:03:34,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:03:34,063 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:03:34,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:03:34,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1043221149, now seen corresponding path program 1 times [2023-12-02 19:03:34,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:03:34,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934823288] [2023-12-02 19:03:34,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:34,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:03:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:34,220 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 19:03:34,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:03:34,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934823288] [2023-12-02 19:03:34,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934823288] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:03:34,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422354456] [2023-12-02 19:03:34,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:03:34,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:03:34,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:03:34,222 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:03:34,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:03:34,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:03:34,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:03:34,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:03:34,566 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 19:03:34,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:03:34,638 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 19:03:34,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422354456] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:03:34,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1350509378] [2023-12-02 19:03:34,643 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2023-12-02 19:03:34,643 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:03:34,644 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:03:34,644 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:03:34,644 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:04:31,513 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2023-12-02 19:04:31,680 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 249 for LOIs [2023-12-02 19:04:31,919 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:05:50,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1350509378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:05:50,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:05:50,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 19:05:50,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19096696] [2023-12-02 19:05:50,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:05:50,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:05:50,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:05:50,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:05:50,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:05:50,721 INFO L87 Difference]: Start difference. First operand 389 states and 581 transitions. Second operand has 28 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-12-02 19:06:00,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:06:00,859 INFO L93 Difference]: Finished difference Result 796 states and 1219 transitions. [2023-12-02 19:06:00,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 19:06:00,860 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 103 [2023-12-02 19:06:00,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:06:00,863 INFO L225 Difference]: With dead ends: 796 [2023-12-02 19:06:00,863 INFO L226 Difference]: Without dead ends: 470 [2023-12-02 19:06:00,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 78.8s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:06:00,866 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 176 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 2306 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 2878 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-02 19:06:00,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 2878 Invalid, 2314 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2306 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-12-02 19:06:00,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-12-02 19:06:00,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 403. [2023-12-02 19:06:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 270 states have (on average 1.4333333333333333) internal successors, (387), 274 states have internal predecessors, (387), 107 states have call successors, (107), 25 states have call predecessors, (107), 25 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-02 19:06:00,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 600 transitions. [2023-12-02 19:06:00,978 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 600 transitions. Word has length 103 [2023-12-02 19:06:00,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:06:00,978 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 600 transitions. [2023-12-02 19:06:00,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 8 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-12-02 19:06:00,978 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 600 transitions. [2023-12-02 19:06:00,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 19:06:00,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:06:00,982 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:06:00,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 19:06:01,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 19:06:01,182 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:06:01,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:06:01,183 INFO L85 PathProgramCache]: Analyzing trace with hash -2046650835, now seen corresponding path program 1 times [2023-12-02 19:06:01,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:06:01,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797586377] [2023-12-02 19:06:01,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:06:01,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:06:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:06:01,319 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:06:01,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:06:01,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797586377] [2023-12-02 19:06:01,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797586377] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:06:01,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358609791] [2023-12-02 19:06:01,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:06:01,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:06:01,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:06:01,322 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:06:01,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:06:01,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:06:01,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:06:01,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:06:01,683 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:06:01,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:06:01,755 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:06:01,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358609791] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:06:01,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1711720176] [2023-12-02 19:06:01,760 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-12-02 19:06:01,761 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:06:01,761 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:06:01,761 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:06:01,762 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:08:03,418 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2023-12-02 19:08:03,647 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 555 for LOIs [2023-12-02 19:08:05,539 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 564 for LOIs [2023-12-02 19:08:07,376 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 479 for LOIs [2023-12-02 19:08:08,021 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:08:08,198 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:09:00,878 WARN L293 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 585 DAG size of output: 577 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:09:06,573 WARN L293 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 586 DAG size of output: 577 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:09:56,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1711720176] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:09:56,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:09:56,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 19:09:56,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211706322] [2023-12-02 19:09:56,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:09:56,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 19:09:56,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:09:56,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 19:09:56,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:09:56,936 INFO L87 Difference]: Start difference. First operand 403 states and 600 transitions. Second operand has 33 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2023-12-02 19:10:18,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:10:18,612 INFO L93 Difference]: Finished difference Result 821 states and 1254 transitions. [2023-12-02 19:10:18,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 19:10:18,613 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) Word has length 106 [2023-12-02 19:10:18,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:10:18,617 INFO L225 Difference]: With dead ends: 821 [2023-12-02 19:10:18,617 INFO L226 Difference]: Without dead ends: 495 [2023-12-02 19:10:18,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 108.7s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:10:18,620 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 90 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 3537 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 3768 SdHoareTripleChecker+Invalid, 3546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:10:18,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 3768 Invalid, 3546 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3537 Invalid, 0 Unknown, 0 Unchecked, 21.3s Time] [2023-12-02 19:10:18,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2023-12-02 19:10:18,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 439. [2023-12-02 19:10:18,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 300 states have (on average 1.43) internal successors, (429), 304 states have internal predecessors, (429), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-02 19:10:18,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 648 transitions. [2023-12-02 19:10:18,792 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 648 transitions. Word has length 106 [2023-12-02 19:10:18,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:10:18,793 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 648 transitions. [2023-12-02 19:10:18,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (22), 10 states have call predecessors, (22), 10 states have call successors, (22) [2023-12-02 19:10:18,793 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 648 transitions. [2023-12-02 19:10:18,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 19:10:18,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:10:18,796 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:10:18,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:10:18,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 19:10:18,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:10:18,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:10:18,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1171799362, now seen corresponding path program 1 times [2023-12-02 19:10:18,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:10:18,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345030950] [2023-12-02 19:10:18,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:18,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:10:19,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:19,141 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:10:19,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:10:19,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345030950] [2023-12-02 19:10:19,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345030950] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:10:19,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016471595] [2023-12-02 19:10:19,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:10:19,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:10:19,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:10:19,143 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:10:19,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:10:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:10:19,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:10:19,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:10:19,492 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:10:19,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:10:19,558 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 19:10:19,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016471595] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:10:19,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1694513952] [2023-12-02 19:10:19,562 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2023-12-02 19:10:19,562 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:10:19,562 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:10:19,563 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:10:19,563 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:11:20,577 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2023-12-02 19:11:20,746 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2023-12-02 19:11:20,915 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:12:56,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1694513952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:12:56,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:12:56,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 19:12:56,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501730409] [2023-12-02 19:12:56,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:12:56,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 19:12:56,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:12:56,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 19:12:56,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:12:56,281 INFO L87 Difference]: Start difference. First operand 439 states and 648 transitions. Second operand has 32 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 23 states have internal predecessors, (52), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 19:13:07,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:13:07,194 INFO L93 Difference]: Finished difference Result 835 states and 1269 transitions. [2023-12-02 19:13:07,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 19:13:07,195 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 23 states have internal predecessors, (52), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 94 [2023-12-02 19:13:07,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:13:07,199 INFO L225 Difference]: With dead ends: 835 [2023-12-02 19:13:07,199 INFO L226 Difference]: Without dead ends: 509 [2023-12-02 19:13:07,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 95.3s TimeCoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:13:07,201 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 157 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 2555 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 3466 SdHoareTripleChecker+Invalid, 2563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:13:07,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 3466 Invalid, 2563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2555 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-12-02 19:13:07,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-12-02 19:13:07,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 459. [2023-12-02 19:13:07,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 320 states have (on average 1.434375) internal successors, (459), 324 states have internal predecessors, (459), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-02 19:13:07,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 678 transitions. [2023-12-02 19:13:07,428 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 678 transitions. Word has length 94 [2023-12-02 19:13:07,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:13:07,429 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 678 transitions. [2023-12-02 19:13:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 2.1666666666666665) internal successors, (52), 23 states have internal predecessors, (52), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-12-02 19:13:07,429 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 678 transitions. [2023-12-02 19:13:07,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 19:13:07,432 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:13:07,432 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:13:07,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:13:07,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:13:07,634 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:13:07,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:13:07,634 INFO L85 PathProgramCache]: Analyzing trace with hash -737883925, now seen corresponding path program 1 times [2023-12-02 19:13:07,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:13:07,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863510477] [2023-12-02 19:13:07,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:13:07,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:13:07,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:13:07,752 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:13:07,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:13:07,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863510477] [2023-12-02 19:13:07,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863510477] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:13:07,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438983723] [2023-12-02 19:13:07,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:13:07,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:13:07,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:13:07,754 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:13:07,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0fe742cb-c848-486a-bc10-b47c52ed4bdd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:13:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:13:08,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:13:08,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:13:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:13:08,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:13:08,138 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 19:13:08,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438983723] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:13:08,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [428538868] [2023-12-02 19:13:08,141 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2023-12-02 19:13:08,141 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:13:08,141 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:13:08,142 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:13:08,142 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:13:56,428 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2023-12-02 19:13:56,594 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 262 for LOIs [2023-12-02 19:14:00,665 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 239 for LOIs [2023-12-02 19:14:00,846 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 488 for LOIs [2023-12-02 19:14:03,016 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 260 for LOIs [2023-12-02 19:14:05,096 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 260 for LOIs [2023-12-02 19:14:13,708 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 248 for LOIs [2023-12-02 19:14:14,606 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 259 for LOIs [2023-12-02 19:14:15,961 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 240 for LOIs [2023-12-02 19:14:16,113 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 231 for LOIs [2023-12-02 19:14:16,279 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:37,310 WARN L293 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 488 DAG size of output: 488 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:14:46,904 WARN L293 SmtUtils]: Spent 9.43s on a formula simplification. DAG size of input: 518 DAG size of output: 514 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:15:42,731 WARN L293 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 281 DAG size of output: 266 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)